1. 语法综合题
1.1 平闰年(if条件表达式)
输出1900-2000年中所有的闰年,每输出3个年号换一行
(判断闰年的条件是:能被4整除但不能被100整除;或者能被400整除)
#include<stdio.h>
int main() {
int year, num = 0;
for (year = 1900; year <= 2000; year++)
{
if ((year % 4 == 0 && year % 100 != 0 )|| year % 400 == 0)
{
printf("%d ", year);
num++;
if (num % 3 == 0 && num > 0)
{
printf("\n");
}
}
}
return 0;
}
1.2 学生信息(结构体、函数)
有N个学生,每个学生的信息包括学号、性别、姓名、四门课的成绩,从键盘上输入N个学生的信息,要求输出总平均成绩最高学生的信息,包括学号、性别、姓名、平均成绩。
#include<stdio.h>
int num = 0;
struct Student
{
char name[15];
char no[20];
char gender[4];
int score[4];
};
Student* input() {
char flag = 'y';
Student msg[20];
printf("请输入学生信息:\n");
while (flag == 'y' || flag == 'Y') {
num++;
Student data;
printf("请输入第%d位学生的姓名:", num);
gets_s(data.name, 14);
printf("请输入第%d位学生的学号:", num);
gets_s(data.no, 19);
printf("请输入第%d位学生的性别:", num);
gets_s(data.gender, 3);
printf("请输入第%d位学生的4门课成绩:\n", num);
for (int j = 0; j < 4; j++)
{
printf("请输入第%d门课的成绩:", j + 1);
scanf("%d", &data.score[j]);
}
msg[num - 1] = data;
printf("录入完毕,是否继续录入?\n");
printf("输入Y/y继续输入,输入N/n终止:");
getchar();
scanf("%c", &flag);
getchar();
}
return msg;
}
void printMaxAver(Student * res) {
double aver = 0, max = 0;
int sign = 0;
for (int i = 0; i < num; i++)
{
int sum = 0;
for (int j = 0; j < 4; j++)
{
sum += res[i].score[j];
}
aver = sum / 4;
if (aver > max) sign = i;
max = aver > max ? aver : max;
}
printf("总平均成绩最高学生的信息:\n");
printf("姓名:%s\n学号:%s\n性别:%s\n平均成绩:%.2f", res[sign].name
, res[sign].no, res[sign].gender, max);
}
int main() {
Student *res = NULL;
res = input();
printMaxAver(res);
return 0;
}
注意:
1.注意输入缓存区的问题,要将多余的回车通过getchar清除。
1.3 累加求和(前n项和)问题【for循环】
从键盘上输入a与n的值,计算sum=a+aa+aaa+……+(共n项)的和
#include<stdio.h>
int main() {
int sum = 0, a, n;
printf("请输入a的值:");
scanf("%d", &a);
printf("请输入n的值:");
scanf("%d", &n);
for (int i = a,j = 0;j<n; i = i*10+a,j++)
{
sum += i;
}
printf("前%d项的和为:%d",n,sum);
return 0;
}
1.4 素数(for循环)
输出200-300之间的素数
注:素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
#include<stdio.h>
int main() {
for (int num = 200; num < 300; num++)
{
int flag = 0;
for (int i = 2; i <= num / 2; i++)//此处要小于等于
{
if (num % i == 0)
{
flag = 1;
break;
}
}
if (flag != 1)
{
printf("%d是素数\n", num);
}
}
return 0;
}
1.5 后继前继字符(三元运算符、字符ASCII)
输入两个字符,若这两个字符之差为偶数,则输出它们的后继字符,否则输出它们的前驱字符(后继字符是指较大字符后面那个字符,前驱字符是指较小字符前面那个字符)
#include<stdio.h>
int main() {
char c1, c2, max, min;
printf("请输入第1个字符:");
scanf("%c", &c1);
getchar();
printf("请输入第2个字符:");
scanf("%c", &c2);
if ((c1 - c2 ) % 2 == 0)
{
max = c1 > c2 ? c1 : c2;
printf("后继字符为:%c", max + 1);
}
else {
min = c1 < c2 ? c1 : c2;
printf("前驱字符为:%c", min - 1);
}
return 0;
}
1.6 输出该月的天数(switch语句)
输入年份和月份,输出该月的天数(应先判断是否为闰年)
#include<stdio.h>
int main() {
int year, month, day, add = 0;
printf("请输入年份、月份:");
scanf("%d,%d", &year, &month);
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
{
add = 1;
}
switch (month)
{
case 1:case 3:case 5:case 7:case 8:case 10:case 12:
day = 31;
break;
case 2:
day = 28 + add;
break;
default:
day = 30;
}
printf("%d年的%d月有%d天!", year, month, day);
return 0;
}
1.7 累加求和问题(前n项和,数学函数)
#include<stdio.h>
#include<math.h>
int main() {
int s = 0, n, k;
printf("请输入n,k:");
scanf("%d %d", &n, &k);
for (int i = 1; i <= n; i++)
{
s += pow(i, k);
}
printf("s=%d", s);
return 0;
}
1.8 统计平均值、最高分、最低分
某班有3个学生,输入每个学生的若干门成绩后,求出该学生的平均成绩,并找出他最差的成绩和最好的成绩。假设以输入负数表示该学生成绩输入的结束。
#include<stdio.h>
int main() {
int max = 0, min = 0, stat = 1, j = 0, score;
double sum = 0;
for (int i = 0; i < 3; i++)
{
printf("请输入第%d位同学的成绩\n", i+1);
while (true)
{
if (stat < 0)
{
break;
}
printf("请输入成绩%d:",j+1);
scanf("%d", &score);
sum += score;
if (j == 0)
{
max = min = score;
}
else if (score > max)
{
max = score;
}
else if (score < min)
{
min = score;
}
j++;
printf("是否继续输入?(输入负数结束成绩录入)\n请输入:");
scanf("%d", &stat);
}
printf("第%d位同学的平均成绩为:%.2f\n", i + 1,sum / j);
printf("第%d位同学最好的成绩为:%d\n", i + 1, max);
printf("第%d位同学最差的成绩为:%d\n", i + 1, min);
sum = 0, max = 0, min = 0, stat = 1, j = 0;
printf("\n");
}
}
1.9 数列计算(递归)※
某数列的计算规则如下:
当n为奇数时:An=2*A(n-1)+1;当n为偶数时:An=2*A(n-1);已知A0=0,编写一个函数int fun(int n) 计算第n项的值An。
#include<stdio.h>
//n为奇数时:An=2*A(n-1)+1; n为偶数时:An=2*A(n-1)-1;
//已知A0=0 编写一个函数int fun(int n) 计算第n项的值An
int fun(int n) {
int an;
if (n == 0) {
an = 0;
}
else
{
if (n % 2 == 1) {
an = 2 * fun(n - 1) + 1;
}
else
{
an = 2 * fun(n - 1) - 1;
}
}return an;
}
int main() {
int n = 4;
fun(n);
printf("a(%d)=%d\n", n, fun(n));
}
这类题关键要读懂题,找准递推式和递推项
2. 数组题
2.1 数字匹配
从键盘输入的10个整数中,找出第一个能被7整除的数,若找到打印此数后退出循环,若未找到则打印“未找到次数”。
#include<stdio.h>
int main() {
int nums[10];
int flag = 0;//默认表示未找到
printf("请输入10个整数(数字间以空格隔开):\n");
for (int i = 0; i < 10; i++)
{
//printf("请输入第%d个数:", i + 1);
scanf("%d", &nums[i]);
}
for (int j = 0; j < 10; j++)
{
if (nums[j] % 7 == 0) {
printf("在数组中找到了能被7整除的数字%d", nums[j]);
flag = 1;
break;
}
}
if (flag != 1)
{
printf("未找到此数!");
}
return 0;
}
2.1 数组元素的获取、累加求和、最大最小值、运算符计算
从键盘上输入10个评委的分数,去掉一个最高分,去掉一个最低分,求出其余8个人的平均分,输出平均分,最高分,最低分
#include<stdio.h>
int main() {
int score[10], max, min, sum = 0;
double aver;
printf("请输入10个评委的分数:\n");
for (int i = 0; i < 10; i++)
{
scanf("%d", &score[i]);
}
max = min = score[0];
for (int j = 0; j < 10; j++)
{
max = max > score[j] ? max : score[j];
min = min < score[j] ? min : score[j];
sum += score[j];
}
aver = (sum - max - min) / 8;
printf("平均分:%.2f,最高分:%d,最低分:%d", aver, max, min);
return 0;
}
2.3 升序(排序算法、数组元素调整)
输入10个数,将这10个数按升序输出,并且奇数在前,偶数在后。
例如:输入:10、9、8、7、6、5、4、3、2、1
输出:1,3,5,7,9,2,4,6,8,10
#include<stdio.h>
int main() {
int num[10], odd[10], ji[10];
printf("请输入10个数:\n");
for (int i = 0; i < 10; i++)
{
scanf("%d", &num[i]);
}
for (int j = 0; j < 10; j++)
{
for (int k = j+1; k < 10; k++)
{
if (num[j] > num[k])
{
int temp = num[j];
num[j] = num[k];
num[k] = temp;
}
}
}
int p=0, q = 0;
for (int i = 0; i < 10; i++)
{
if (num[i] % 2 == 0)
{
odd[p++] = num[i];
}
else
{
ji[q++] = num[i];
}
}
for (int j = 0; j < p; j++)
{
printf("%d ", ji[j]);
}
for (int i = 0; i < q; i++)
{
printf("%d ",odd[i]);
}
return 0;
}
2.4 判断重复数字
输入一个9位数的无符号整数,判断是否有重复数字
1.字符串法:
#include<stdio.h>
#include<string.h>
int main() {
char num[10];
printf("请输入一个9位数的无符号整数:");
gets_s(num, 9);
int size = strlen(num), flag = 0;
for ( int i = 0; i < size; i++)
{
for (int j = i+1; j < size; j++)
{
if (num[i] == num[j])
{
flag = 1;
break;
}
}
if (flag == 1)
{
printf("有重复数字!");
break;
}
}
if (flag == 0)
{
printf("无重复数字!");
}
return 0;
}
2.数组法
#include<stdio.h>
// 输入一个不超过9位数的无符号整数,判断该整数中是否存在重复数字
int main() {
int num,i;
scanf("%d",&num);
int count[10] = { 0 };//用一个数组记录各位数字出现的次数
while (num != 0) {
count[num % 10]++;//出现一次,对于数组元素+1 1%10还是等于1
num /= 10;//移动到前一位数位
}
for (i = 0; i < 10; i++) {
if (count[i] > 1) {
break;
}
}
//小于10,说明循环提前结束了
if (i < 10) {
printf("有重复数字");
}
else
{
printf("不存在重复数字");
}
}
2.5 升序数组元素的插入、移动
编写一个程序:将一个数插入升序数组中,使插入后的该数组仍是升序
#include<stdio.h>
int main() {
int num[5] = { 1,6,9,15 }, input, i = 4;
printf("请输入一个数:");
scanf("%d", &input);
while (input < num[i-1] && i >=0)
{
i--;
}
for (int j = 4; j > i; j--)
{
num[j] = num[j - 1];
}
num[i] = input;
for (int k = 0; k < 5; k++)
{
printf("%d ", num[k]);
}
return 0;
}
2.6 数组合并
将两个升序数组并归为一个新的升序数组
#include<stdio.h>
int main() {
int a[] = { 1,3,5,7,9 };
int b[] = { 2,4,6,8,10 };
int c[10];
int i = 0, j = 0, k = 0;
while (i < 5 || j < 5)
{
if (i < 5 && j <5)
{
if (a[i] < b[j])
{
c[k] = a[i];
i++;
}
else
{
c[k] = b[j];
j++;
}
k++;
}
else
{
if (i == 5)
{
c[k] = b[j];
j++;
}
else
{
c[k] = a[i];
i++;
}
k++;
}
}
printf("新的升序数组为:\n");
for (int m = 0; m < 10; m++)
{
printf("%d ", c[m]);
}
return 0;
}
2.7 折半查找(二分查找)
详情查阅c语言经典程序4.4
2.8 杨辉三角形(二维数组)※
按要求打印杨辉三角
#include<stdio.h>
#define N 10
int main() {
int a[N][N], i, j, k;//定义一个用于存放数据的二维数组
for ( i = 0; i < N; i++)
a[i][0] = a[i][i] = 1;//将第0列和行列相等的元素置位1
for (i = 2; i < N; i++)
for (j = 1; j < i; j++)//行从第三行开始,列从第二列开始
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
for ( i = 0; i < N; i++)
{
for (j = 0; j < i + 1; j++)
printf("%6d", a[i][j]);
printf("\n");
}
return 0;
}
3. 字符串题
3.1 逆序输出※
逆序输出一个输入的数
解法1.
#include<stdio.h>
#include<string.h>
int main() {
char num[20];
printf("请输入一个数:");
gets_s(num, 19);
int size = strlen(num);
for (int i = size-1; i >= 0; i--)
{
printf("%c", num[i]);
}
return 0;
}
解法2.
#include<stdio.h>
int main() {
int x, digit = 0, rev = 0;
scanf("%d", &x);
while (x>0)//不知道具体循环次数,所以用while控制循环
{
digit = x % 10;//逐渐取出x最后一位数字
rev = 10 * rev + digit;//倒叙生成该数:原数乘10后再插入个位的一个倒叙数字
x /= 10;//x小数点不断向左移一位
}
printf("%d", rev);
return 0;
}
总结:
1.一个数对10取余,取个位
2.小数点向左移动除10
3.2 正序输出※
正序输出一个数的各位数字
#include<stdio.h>
int main() {
int x, count = 1;
scanf("%d", &x);
int t = x;//t仅是用来过渡,求x的位数,但又不改变x本身的值
while (t > 9)//为什么是大于9?因为可以理解为大于9就是2位数了
{
t /= 10;//左移一位
count *= 10;//count用于计算x是几位数,若x为4位数,count为1000
}
do {
int d = x / count;
printf("%d ", d);//从高到低依次从最高位输出数字
x %= count;//x分别除1000,100,10去掉最高位数字(重要!!!!!)
count /= 10;//count依次变为1000,100,10
} while (count>0);
return 0;
}
3.3 逆序输出(双指针)
将输入的字符串反序输出
#include<stdio.h>
#include<string.h>
int main() {
char str[20];
printf("请输入字符串:");
gets_s(str, 19);
int size = strlen(str), fast, slow = 0;
for (fast= size-1; fast > slow; fast--)
{
char temp = str[slow];
str[slow++] = str[fast];
str[fast] = temp;
}
printf("反序输出结果:%s", str);
return 0;
}
3.4 从字符串中提取整数(控制打印次数)
从字符串中提取整数(假设输入的字符串中有数字和非数字字符,编写程序找出字符串中所有由连续的数字字符组成的整数,并统计一共找到多少个整数:例 a123xxyu23&8889,那么找到的整数为123、23、8889)
#include<stdio.h>
#include<string.h>
int main() {
char str[20];
int size, sum = 0, flag = 0;
printf("请输入一个字符串:\n");
gets_s(str, 19);
size = strlen(str);
for (int i = 0; i < size; i++)
{
if (str[i] - '0' >= 0 && str[i] - '0' < 10)
{
sum = sum * 10 + (str[i]-'0');
if (i + 1 < size)
{
if (str[i + 1] - '0' < 0 || str[i + 1] - '0' >= 10 && i + 1 < size)
{
printf("%d ", sum);
}
}
else
{
printf("%d ", sum);
}
}
else
{
sum = 0;
}
}
return 0;
}
3.5 字符串匹配
判断某子串是否与主字符串匹配(即查单词)
略,与c语言经典程序1.3题一样
3.6 字符串匹配(查找对应字符)
在一个字符串中找出某一个字符
略,与c语言经典程序1.4题一样
3.7 字符串中删除指定字符(数组元素的删除)※
由电脑终端输入一字符串,要求从该串中删去指定的字符
#include<stdio.h>
#include<string.h>
int main() {
char str[20], del=' ';
printf("请输入字符串:");
gets_s(str);
printf("请输入要删除的字符:");
scanf("%c", &del);
int fast, slow = 0,size = strlen(str);
for (fast = 0; fast < size; fast++)
{
if (str[fast] != del)
{
str[slow++] = str[fast];
}
}
printf("删去后的字符串为:");
for (int i = 0; i < slow; i++)
{
printf("%c", str[i]);
}
return 0;
}
将原数组当成一个新数组的思想,利用双指针完成字符串中字符的移动
3.8 回文串
判断是否为回文串
思路:
双指针思想:一个指针指向最后,一个指向开头,逐一比较
#include<stdio.h>
#include<string.h>
int main() {
int left, right, size, flag = 1;
char str[20];
printf("请输入一个字符串:");
gets_s(str, 19);
size = strlen(str);
for ( left = 0, right=size-1; left <= size/2 ; left++,right--)
{
if (str[left] != str[right])
{
flag = 0;
}
}
if (flag == 1)
{
printf("该字符串是回文串");
}
else
{
printf("该字符串不是回文串");
}
return 0;
}
4. 文件题
4.1 文件的读取※
将文件file1.txt文件中的内容读出并显示到屏幕上
#include<stdio.h>
#include<stdlib.h>//exit(0)所要用到的库
int main() {
FILE* fp;
char ch[20];
//打开文件,使得指针指向具体文件
//选中函数按F1可以查看API手册
if ((fp = fopen("D://file1.txt","r")) == NULL)
{
printf("文件打开失败!");
exit(0);//终止后面的语句,结束程序!类似于return
}
//每次读取一个字符
//ch = fgetc(fp);
//while (ch!=EOF)
//{
// //输出一个字符
// fputchar(ch);
// //再次读取下一个字符
// ch = fgetc(fp);
//}
while (fgets(ch, 19, fp))//一行一行读取
{
printf("%s", ch);
}
fclose(fp);
return 0;
}
4.2 文件的读取和写出(大小写转换)※
编程实现将文本文件file1.txt中的内容复制到文本文件file2.txt中去,同时将小写字母转换为大写字母
#include<stdio.h>
#include<stdlib.h>//exit(0)所要用到的库
int main() {
FILE* fp1, * fp2;//错误写法:FILE *fp1,fp2;
char ch;
if ((fp1 = fopen("D://file1.txt","r")) == NULL)
{
printf("文件打开失败!");
exit(0);//终止后面的语句,结束程序!类似于return
}
if ((fp2 = fopen("D://file2.txt", "w")) == NULL)
{
printf("文件打开失败!");
exit(0);//终止后面的语句,结束程序!类似于return
}
while ((ch = fgetc(fp1)) != EOF)
{
if(ch >= 'a' && ch <= 'z')
ch = ch - 'a' + 'A';
fputc(ch, fp2);
}
fclose(fp1);
fclose(fp2);
return 0;
}
5. 排列组合(穷举)问题
5.1 5个数组成3位不重复的数字
有0、1、2、3、4共5个数,能组成多少个无重复数字的3位数并输出
#include<stdio.h>
int main() {
int num = 0;
for (int i = 0; i < 5; i++)
{
if (i == 0) continue;
for (int j = 0; j < 5; j++)
{
if (j == i) continue;
for (int k = 0; k < 5; k++)
{
if (k == i || k == j) continue;
printf("%d%d%d ", i, j, k);
num++;
}
}
}
printf("\n共有%d种组合", num);
return 0;
}
5.2 水仙花数
求所有水仙花数,输出并统计其总个数(水仙花数是指一个3位数:各位数字立方之和等于该数本身)
#include<stdio.h>
int main() {
int num = 0;
for (int i = 100; i < 1000; i++)
{
int ge = i % 10;
int shi = i / 10 % 10;
int bai = i / 100;
if (ge*ge*ge+shi*shi*shi+bai*bai*bai == i)
{
printf("%d是水仙花数!\n", i);
num++;
}
}
printf("一共有%d个水仙花数", num);
return 0;
}
5.3 完数
寻找完数(它等于除它本身以外的所有因子之和)
#include<stdio.h>
int main() {
int sum;
for (int i = 2; i < 10000; i++)
{
sum = 0;
for (int j = 1; j < i; j++)
{
if (i % j == 0) sum += j;
}
if (i == sum) printf("%d是完数\n", i);
}
return 0;
}
5.4 分解质因数※
将一个不小于2的整数进行分解质因数(40=2*2*2*5)
#include<stdio.h>
int main() {
int n, k = 2;
printf("请输入一个大于2的整数:\n");
scanf("%d", &n);
printf("质因子分解结果为:%d=", n);
while (1)//有因子就一直找下去
{
if (n % k == 0)
{
n /= k;
if (n > 1) //表示整数n的因子还没有找完
printf("%d*", k);
else
{
printf("%d\n", k);//输出最后一个找到的因子
break;//n<1了,跳出循环,结束寻找因子的过程
}
}
else
k++;//如果k不是n的因子,则继续试探下一个数,即K++
}
return 0;
}