2021-9-24 C100题

C语言100题

考研初试C语言复习 201.9.24

---

前言

。

---

提示：以下是本篇文章正文内容，下面案例可供参考

第一题、

1.题目描述

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

2.代码

#include <stdio.h>
int main() {
	int n=1;
	for (int i = 1; i < 10; i++) {
		n = (n + 1) * 2;
	}
	printf("%d", n);
	return 0;
}

题目思考：第一题过于简单

第二题、

1.题目描述

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

2.代码

#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 b--%c c--%c", i, j, k);
						}
					}
				}
			}
		}
	}
}

题目思考：a33,对应时间复杂度就是n的立方（利用for建立3次循环嵌套）

第三题、

1.题目描述

打印出如下图案（菱形）

2.代码

#include <stdio.h>
int main()
{
    int i,j,k;
    for(i=0;i<=3;i++) {
        for(j=0;j<=2-i;j++) {
            printf(" ");
        }
        for(k=0;k<=2*i;k++) {
            printf("*");
        }
        printf("\n");
    }
    for(i=0;i<=2;i++) {
        for(j=0;j<=i;j++) {
            printf(" ");
        }
        for(k=0;k<=4-2*i;k++) {
            printf("*");
        }
        printf("\n");
    }
  
}

题目思考：直接cv了，这题太难啦

第四题、

1.题目描述

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。

2.代码

#include <stdio.h>
int main(){
	double m=0,a=2,b=1,temp;
	for (double i = 0; i < 20; ++i) {
		m += a / b;
		temp = a;
		a = a + b;
		b = temp;
	}
	printf("%lf", m);
	return 0;
}

题目思考：观察分子分母，发现分子为前面的分子加分母 然后利用循环和缓存进行程序实现

第五题、

1.题目描述

2.代码

#include <stdio.h>
int main() {
	long long num = 0,m=1;
	for (int i = 1; i <= 20; i++) {
		m = i * m;
		num += m;
	}
	printf("%lld", num);
	return 0;
}

题目思考：
第一时间想到利用双循环，但仔细思考题目可以发现单循环就可以实现（裂项和因式分解）

总结

今天比较简单，没有特别复杂