黄金分割数列。
在数学上,费波那西数列是以递归的方法来定义: F0 = 0 F1 = 1 Fn = Fn ? 1 + Fn ? 2 用文字来说,就是费波那西数列由 0 和 1 开始,之后的费波那西系数就由之前的两数相加。首几个费波那西系数是:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946,??????特别指出:0不是第一项,而是第零项。 #include
int f1=1,f2=1,f3,a[21]; int i,k,m,n,j,sn=0; a[0]=0; a[1]=1; a[2]=1;
scanf(\ for(i=1,k=3;i<=18;i++,k++) {
f3=f1+f2; a[k]=f3; f1=f2; f2=f3; }
if(m>n) {
j=m; m=n; n=j; }
for(i=m;i<=n;i++) {
sn=sn+a[i]; }
printf(\ return 0; }
1932、验证哥德巴赫猜想:任何一个大于6的偶数均可表示为两个素数之和。输入一个大于6的偶数,要求输出所有的验证组合(不能重复)。输出格式要求每个验证组合中的第一个素数小于后面累加的第二个素数,先输出的验证组合的第一个素数小于后面输出的验证组合的第一个素数,且每行至多输出5个验证组合。 #include
int i,j;
scanf(\ for(y=1;y<(n/2);y++) { for(i=2;i for(j=2;j<=z;j++) if(z%j==0) break; if(j==z) { p=p+1; if(p%5==0)printf(\ else printf(\ } } } printf(\ return 0; } 1.输入一个字符串,将其按给定的长度n格式化并输出,若n=0,则输出原字符串 样例输入 asdfasdf 3 样例输出 asd fas df #include else { for(i=0;i 2.题目描述 输入一个长度不超过 100 的字符串,删除串中的重复字符。 输入要检查的字符串,长度不超过100个字符。例如:abacaeedabcdcd。 删除重复字符后的字符串。例如:abced。 样例输入 saas 样例输出 sa #include char a[100]; int i,j,m; scanf(\ for(i=0;a[i]!=0;i++) for(j=i+1;a[j]!=0;j++) if(a[i]==a[j]) { for(m=j;a[m]!=0;m++) { a[m]=a[m+1]; } j--; } puts(a); return 0; } 3.请编写C程序,输入5个不同的且为字符格式的学生编号,将其先由大到小排序,再将最大的学生编号和最小的学生编号互换位置,然后输出此时5位学生的编号。 输入5位学生的编号(只含数字字符、英文字母或空格)。 输出按题意要求排序后的5位学生的编号。 样例输入 good1 tiger100 horse2011 mouse 022 21century 样例输出 21century mouse 022 horse2011 good1 tiger100 #include for(i=0;i<5;i++) { gets(str[i]); p[i] = str[i]; } for(i=0;i<5;i++) { for(j=4;j>=i+1;j--) { if((*p[j])>(*p[j-1])) { temp = p[j]; p[j] = p[j-1]; p[j-1] = temp; } } } printf(\ for(i=1;i<4;i++) { printf(\ } printf(\ return 0; } 4.编程实现将字符串中最短的单词输出,在主函数中输入字符串,编写一个函数完成最短单词的查找,如果有多个相同长度单词,则只输出第一个最短单词。假设单词之间用空格分隔(一个或多个空格),findshort(s1,s2)函数完成s1串是最短单词的查找,找到的最短单词存储于s2中。 样例输入 Happy new year 样例输出 New # include int i,l; int min = 0, p, q; char str[10000]; gets(str); for(i = 0; str[i] != '\\0'; i ++) { if(str[i] != ' ') { q = i; l = 1; while(str[++ i] != ' ' && str[i] != '\\0') ++ l; if(min == 0 || min > l) { min = l; p = q; } -- i; } } for(i = p; str[i] != ' ' && str[i] != '\\0'; ++ i) printf(\ printf(\ return 0; } 5.输出任意的一个字符串内(字符串内可以包含空格)的所有整数。输出时两整数间有四个空格。 输入 输入一串字符 输出