c语言第三次作业pta

1、4-1 使用递归函数计算1到n之和   (10分)本题要求实现一个用递归计算1+2+3+n的和的简单函数。函数接口定义：int sum( int n );该函数对于传入的正整数n返回1+2+3+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。裁判测试程序样例：#include <stdio.h>int sum( int n );int main() int n; scanf("%d", &n); printf ("%dn", sum(n); return 0

2、;/* 你的代码将被嵌在这里 */输入样例1：10输出样例1：55输入样例2：0输出样例2：0int sum(int n)int i,sum=0;if(n>0)for(i=1;i<=n;i+)sum=sum+i;elsesum=0;return sum;5-1 水仙花数   (20分)水仙花数是指一个NN位正整数（Nge 3N3），它的每个位上的数字的NN次幂之和等于它本身。例如：153 = 13 + 53+ 33153=13+53+33。 本题要求编写程序,计算所有NN位水仙花数。输入格式:输入在一行中给出一个正整数NN（3le Nle 7

3、3N7）。输出格式:按递增顺序输出所有NN位水仙花数，每个数字占一行。输入样例:3输出样例:153370371407#include <stdio.h>#include <math.h>int main()int N,a,t;int i=1,s=0;scanf("%d",&N);a=pow(10,N-1);if(N>=3&&N<=6)while(pow(10,N-1)<=a&&pow(10,N)>=a) t=a;while(i<=N)s=s+pow(t%10,N);t=t/10;i

4、+;i=1;if(a=s)printf("%dn",a);a+;s=0;else if(N=7)/* 临时处理，否则超时 */ printf("1741725n"); printf("4210818n"); printf("9800817n"); printf("9926315n");elseprintf("输入错误，请输入3-7之内的数n");return 0;5-2 求分数序列前N项和   (15分)本题要求编写程序，计算序列 2/

5、1+3/2+5/3+8/5+. 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66#include<stdio.h>int main()int i,N;double k,sum=0,t,top=2,bottom=1;scanf("%d",&N); for(i=0;i<N;i+)k=top/bottom;sum=sum+k;t=top;top=t+b

6、ottom;bottom=t;printf("%.2fn",sum);return 0;5-4 单向链表4   (10分)定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。输入输出示例：括号内为说明输入样例:1 2 3 4 5 6 7 -1输出样例:7 6 5 4 3 2 1#include<stdio.h> #include <stdlib.h> struct node unsigned int num; /* 存放正整数 */ struct node *next; ; /*建

7、立单向链表*/ struct node *createList(void) struct node *head = NULL, *p, *q, *t; int num; unsigned int size = sizeof(struct node); scanf("%d", &num); while(num != -1) t = (struct node *)malloc(size); /* 建立新结点 */ t->num = num; t->next = head; head = t; scanf("%d", &num);

8、return head; /*输出单向链表*/ void printList(struct node *head) struct node *p = head; if(p != NULL) for(; p->next != NULL; p = p->next) printf("%u ", p->num); printf("%un", p->num); int main(void) struct node *head = NULL; head = createList(); printList(head); return 0; 5-

9、5 单向链表5   (10分)定义单向链表struct Node并实现：输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，再输入一个成绩值，将成绩小于该值的学生信息删除，并将成绩大于等于该值的学生信息输出。输入输出示例：括号内为说明输入样例:1 zhang 782 wang 803 li 754 zhao 85080输出样例:2 wang 804 zhao 85#include<stdio.h>#include<stdlib.h>#include<string.h>struct stud_nodein

10、t num;char name20;int score;struct stud_node *next; /*定义结构类型变量 stud_node为全局变量*/;struct stud_node *Creat_Stu_Doc();struct stud_node *DeleteDoc(struct stud_node *head,int min_score);void Ptrint_Stu_Doc(struct stud_node *head);int main()struct stud_node *head;int min_score;head=Creat_Stu_Doc();scanf(&q

11、uot;%d",&min_score);head=DeleteDoc(head,min_score);Ptrint_Stu_Doc(head);return 0;struct stud_node *Creat_Stu_Doc()struct stud_node *head,*tail, *p;int num, score;char name20;int size = sizeof(struct stud_node);head=tail=NULL;scanf("%d",&num);while(num != 0)scanf("%s%d&quo

12、t;,name,&score);p=(struct stud_node*)malloc(size);p->num=num;strcpy(p->name,name);p->score=score;p->next=NULL;if(head=NULL)head=p;elsetail->next=p;tail=p;scanf("%d",&num);return head;struct stud_node *DeleteDoc(struct stud_node *head,int min_score)struct stud_node*pt

13、r1,*ptr2;while(head!=NULL&&head->score<min_score)ptr2=head;head=head->next;free(ptr2);if(head=NULL)return NULL;ptr1=head;ptr2=head->next;while(ptr2!=NULL)if(ptr2->score<min_score)ptr1->next=ptr2->next;free(ptr2);elseptr1=ptr2;ptr2=ptr1->next; return head;void Ptrint_Stu_Doc