C语言初学者习题 (4)

实验六 函数的使用
实验目的： 1、熟悉函数的定义、声明及使用，能利用函数解决一些基本问题； 2、继续熟悉数组、字符串的使用，能用基本算法解决问题。
1、Fibonacci 数的后 9 位 Fibonacci 数列定义如下：f(0)=1, f(1)=1，f(n)=f(n-1)+f(n-2), 当 n>=2 时给出 n，求出 f(n)的后 9 位并输出， 不足 9 位，请在前面补 0。 有多组测试数据。每一组测试数据只有一行，为整数 n。0<=n<300。对应每组输入，输出一行结果。该行 不能有其它多余的符号。 2 000000002 150 907386349 #include <stdio.h> int main() { int i,n,f0,f1,f; freopen("1.in","r",stdin); freopen("1.out","w",stdout); while(scanf("%d",&n)==1) { f0=f1=f=1; for(i=2;i<=n;i++) { f=(f0+f1)%1000000000; f0=f1; f1=f; } printf("%09d\n",f); } return 0; } 2、质因子分解 读入一个自然数，将 n 分解为质因子连乘的形式输出。 有多组测试数据。输入的第一行是整数 T（0<T<=10000） ，表示测试数据的组数。每一组测试数据只有一 行，包含待分解的自然数 n。该行没有其它多余的符号。1<n<2^31。对应每组输入，输出一行分解结果， 具体样式参看样例。该行不能有其它多余的符号。 3 756=2*2*3*3*3*7 756 2=2 2 2093333998=2*7*7*17*43*29221 2093333998 #include <stdio.h> #include <math.h> #define N 70000 int p[N]={0}; int prime[10000],pn; void primes() { int i,k,n; k=1; n=int(sqrt(N))+2; p[0]=p[1]=1; while(++k<n) { for(;(k<n) && (p[k]==1);k++);//找到下一个素数 if(k<n) for(i=k*k;i<N;i+=k) p[i]=1;//把素数的倍数筛掉 }//循环完后，数组中为 0 的元素下标代表的数即为素数
struct friend a[20]; freopen("1.in","r",stdin); freopen("1.out","w",stdout); scanf("%d %d %d %d",&n,&d1,&d2,&f); if(f==0) sprintf(ch,"%%-%ds%%-%dd\n",d1,d2); else sprintf(ch,"%%%ds%%%dd\n",d1,d2); getchar(); for(i=0;i<n;i++) scanf("%s%d",a[i].name,&a[i].age); for(i=0;i<n;i++) printf(ch,a[i].name,a[i].age); return 0; } 4、Fly Through The home of flower fairies is being devastated by a monster called Littlefatcat. They have to leave the place where their generations lived with no other choices. CC, the greatest investigator of flower fairies, found a paradise in the west and will lead all the flower fairies there. This paradise is full of flowers and safe from attack of Littlefatcat. However, there are lots of huge rocks on the way <N;i++) if(p[i]==0) prime[pn++]=i; } int main() { int i,a,b,k,s,T; freopen("1.in","r",stdin); freopen("1.out","w",stdout); primes(); scanf("%d",&T); while(T--) { scanf("%d",&a); b=a;//保存一个备份 k=int(sqrt(a))+2; i=0;//素数表下标 s=0;//输出的质因子个数 printf("%d=",a); while(prime[i]<k) { if(a%prime[i]==0) { a/=prime[i]; s++; if(s==1) printf("%d",prime[i]); else printf("*%d",prime[i]); } else i++; } if(s==0) printf("%d",b); else if(a>1) printf("*%d",a); printf("\n"); } return 0; } 3、我的格式我作主 小 P 刚刚学 C 语言，感觉非常有趣，他希望能把朋友的信息按自己希望的格式输出，你能帮帮他吗？（本 题要求用结构体存储读入的数据) 输入的第一行是四个整数 n、d1、d2、f，表示随后有 n 行数据、第一列数据输出宽度为 d1，第二列输出宽 度为 d2，f 为 0 表示数据左对齐，否则右对齐。下面 n 行的每一行开始是一个不含空格的字符串，随后是 一个空格，空格后是一个整数。字符串的长度不超过 20,整数的大小不超过整型数据的存储范围。1<n<20， 0<=d1,d2<=40。输出有 n 行，对应读入的 n 行数据。 2281 abc 123 abc 123 asdfgh 8760 asdfgh 8760 #include <stdio.h> struct friend { char name[21]; int age; }; int main() { char ch[100]; int i,n,d1,d2,f;