c语言初学者习题 (4).docxVIP

实验六 函数的使用 实验目的： 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=n300。对应每组输入，输出一行结果。该行不能有其它多余的符号。 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（0T=10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数 n。该行没有其它多余的符号。1n2^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(++kn) { for(;(kn) (p[k]==1);k++);//找到下一个素数 if(kn) for(i=k*k;iN;i+=k) p[i]=1;//把素数的倍数筛掉 }//循环完后，数组中为 0 的元素下标代表的数即为素数 for(pn=0,i=0;iN;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(a1) printf(*%d,a); printf(\n); } return 0; } 3、我的格式我作主 P 刚刚学 C 语言，感觉非常有趣，他希望能把朋友的信息按自己希望的格式输出，你能帮帮他吗？（本题要求用结构体存储读入的数据) 输入的第一行是四个整数 n、d1、d2、f，表示随后有 n 行数据、第一列数据输出宽度为 d1，第二列输出宽度为 d2，f 为 0 表示数据左对齐，否则右对齐。下面 n 行的每一行开始是一个不含空格的字符串，随后是一个空格，空格后是一个整数。字符串的长度不超过 20,整数的大小不超过整型数据的存储范围。1n20，0=d1,d2=40。输出有 n 行，对应读入的 n 行数据。 2 2 8 1 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; 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