C语言经典算法100例二
【程序21】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
#include <stdio.h> #include <stdlib.h> int main() { int n[10]; int i; n[9] = 1; for (i = 9; i >= 0; i--) { n[i - 1] = (n[i] + 1) * 2; } printf("The monkey had %d pears", n[0]); system("pause"); return 0; }
【程序22】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
#include <stdio.h> #include <stdlib.h> int main() { char i,j,k; for(i='x';i<='z';i++) { for(j='x';j<='z';j++) { if(i!=j) { for(k='x';k<='z';k++) { if(i!=k&&j!=k) { if(i!='x'&&k!='x'&&k!='z') { printf("顺序为：a--%c\tb--%c\tc--%c\n",i,j,k); } } } } } } }
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
#include <stdio.h> #include <stdlib.h> int main() { int denominator[20],numerator[20]; double sum; int i; denominator[0] = 2; denominator[1] = 3; numerator[0] = 1; numerator[1] = 2; sum = (double)numerator[0] / (double)denominator[0] + (double)numerator[1] / (double)denominator[1]; for (i = 2; i < 20; i++) { denominator[i] = denominator[i - 1] + denominator[i - 2]; numerator[i] = numerator[i - 1] + numerator[i - 2]; sum = sum + (double)numerator[i] / (double)denominator[i]; } printf("The sum is %lf", sum); system("pause"); return 0; }
【程序25】
题目：求1+2!+3!+...+20!的和
#include <stdio.h> #include <stdlib.h> int Multiple(int n) { int i; int m = 1; for (i = n; i >= 1; i--) { m = m * i; } return m; } int main() { int i,j; int m = 1, s = 0; for (i = 1; i <= 20; i++) { s = s + Multiple(i); } printf("1+2!+3!+...+20! = %d", s); system("pause"); return 0; }
【程序26】
题目：利用递归方法求5!。
#include <stdio.h> #include <stdlib.h> int main() { int i; int m = 1; for (i = 5; i >= 1; i--) { m = m * i; } printf("5! = %d", m); system("pause"); return 0; }
【程序27】
题目：利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。
#include <stdio.h> #include <stdlib.h> int main() { void plain(int n); int i = 5; plain(i); printf("\n"); system("pause"); return 0; } void plain(int n) { char next; if (n <= 1) { next = getchar(); putchar(next); } else { next = getchar(); plain(n - 1); putchar(next); } }
【程序28】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
#include <stdio.h> #include <stdlib.h> int main() { int age[5]; age[4] = 10; for (int i = 4; i >= 0; i--) { age[i - 1] = age[i] + 2; } printf("The fifth people is %d years old", age[0]); system("pause"); return 0; }
【程序29】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
#include <stdio.h> #include <stdlib.h> int main() { int num; int digit[5] = {}; int i = 0, j; scanf_s("%d", &num); if (num < 100000 && num > 0) { while (num > 1) { digit[i] = num % 10; num = num / 10; i++; } } else { printf("Please input a positive number which digit is lower than 5"); } for (j = 0; j < i; j++) { printf("%d", digit[j]); } system("pause"); return 0; }
【程序30】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
#include <stdio.h> #include <stdlib.h> int main() { int num; scanf_s("%d", &num); if (num % 10 == num / 10000) { if ((num / 10)% 10 == (num / 1000) % 10) { printf("Yes"); } else { printf("No"); } }else { printf("No"); } system("pause"); return 0; }
