1.写一个代码打印1-100之间所有3的倍数的数字
解题思路:
a,首先需要生成1-100个数字
b,将生成的数字能否被3整除,用拿到的数字与3取模 i%3==0,如果是3的整数就输出,不是就不输出。
#include <stdio.h>
int main()
{
int i = 0;
int count = 0;//计算3的倍数的个数
for (i = 1; i <= 100; i++)
{
if (i % 3 == 0)
{
printf("%d ",i);
count++;
}
}
printf("\n1-100之间3的倍数一共有:%d\n", count);
return 0;
}
2.写代码将三个整数数按从大到小输出。
解题思路:
a,首先需要键盘输入三个整数
b,将输入的三个整数进行大小比较
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
int tmp = 0;
scanf("%d %d %d", &a, &b, &c);
if (a < b)
{
tmp = b;
b = a;
a = tmp;
}
if (a < c)
{
tmp = c;
c = tmp;
tmp = a;
}
if (b < c)
{
tmp = c;
c = tmp;
tmp = b;
}
printf("%d %d %d",a,b,c);
return 0;
}
3.打印100~200之间的素数
解题思路:素数就是指只能被1和本身整除的数
法一:试除法
a,首先打印出100-200个数字
b,打印出来的数字,除了能被1和本身整除,还可以被2到i-1之间的数字整数,就不是素数。
#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
int count = 0;
for (i = 101; i <= 200;i++)
{
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
break;
}
}
if (j == i)
{
count++;
printf("%d ", i);
}
}
printf("\n%d\n",count);
return 0;
}
方法二:如果i能够被[2, sqrt(i)]之间的任意数据整除,则i不是素数原因:如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于sqrt(m),另一个大于或等于 sqrt(m)。
#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
int count = 0;
for (m = 101; m <= 200; m++)
{
for (n = 2; sqrt(n) < m;n++)
{
if (m % n == 0)
{
break;
}
}
if (m == n)
{
printf("%d ", n);
count++;
}
}
printf("\n%d\n",count);
return 0;
}
4.打印1000年到2000年之间的闰年
解题思路:闰年就是可以被4整除但是同时不能被100整除,或者可以被400整除的数字。
方法一:用多个if 来解决
#include <stdio.h>
int main()
{
int year = 0;
int count = 0;
for (year = 1000; year <= 2000; year++)
{
if (year % 4 == 0)
{
if (year % 100 != 0)
{
count++;
printf("%d ",year);
}
}
if (year % 400 == 0)
{
count++;
printf("%d ",year);
}
}
printf("\n%d\n",count);
return 0;
}
方法二:用逻辑关系直接实现
#include <stdio.h>
int main()
{
int year = 0;
int count = 0;
for (year = 1000; year <= 2000; year++)
{
if ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))
{
printf("%d ", year);
count++;
}
}
printf("\n%d\n",count);
return 0;
}
5.给定两个数,求这两个数的最大公约数
解题思路:
方法一:辗转相除法
#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
int k = 0;
scanf("%d %d",&m,&n);
while (k=m%n)
{
m = n;
n = k;
}
printf("%d\n ",k);
return 0;
}
例子:18和24的最大公约数 | |
第一次:m = 18 n = 24 k = m%n = 18%24 = 18 | |
循环中:m = 24 n=18 | |
第二次:m= 24 n = 18 k= m%n= 24%18 = 6 | |
循环中:m= 18 n= 6 | |
第三次:m= 18 n = 6 k=m%n = 18%6 = 0 | |
循环结束 | |
| |
此时b中的内容即为两个数中的最大公约数。 |
方法二:试除法
#include <stdio.h>
int main()
{
int n = 0;
int m = 0;
scanf("%d %d", &n, &m);
//假如n=12,m=18,最大公约数不会大于12,然后用1-12之间的数字整数12和18
int tmp = (n < m ? m : n);
while (1 )
{
if (m % tmp == 0 && n % tmp == 0)
{
printf("%d", tmp);
break;
}
tmp--;
}
return 0;
}
6.在屏幕上输出9*9乘法口诀表
解题思路:
两个循环进行控制 | |
外层循环控制打印多少行 | |
内部循环控制每行打印多少个表达式以及表达式内容, |
#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
for(i=1; i<=9;i++)
{
for (j = 1; j <= i; j++)
{
printf("%d * %d = %-2d ", i, j, i * j);
}
printf("\n");
}
return 0;
}
7.求10 个整数中最大值
解题思路:
1. 采用循环的方式输入一个数组
2. 使用max标记数组中的最大值,采用循环的方式依次获取数组中的每个元素,与max进行比较,如果arr[i]大于 max,更新max标记的最大值,数组遍历结束后,max中保存的即为数组中的最大值。
#include <stdio.h>
int main()
{
int arr[10] = {0};
int i = 0;
int max = arr[0];
for (i = 0; i < 10; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<10; i++)
{
if (arr[i]>max)
{
max = arr[i];
}
}
printf("%d\n",max);
return 0;
}
8.打印菱形
解题思路:
a,图案上出现两个元素,一个时空格,一个‘*’,所以用两个for循环控制行列。
b,分为上部分和下部分,找到规律如下图所示:
#include <stdio.h>
int main()
{
int n = 0;
int i = 0;
int j = 0;
scanf("%d",&n);
for (i = 0; i < n; i++)
{
for (j = 0; j <n-i ; j++)
{
printf(" ");
}
for (j = 0; j < i*2+1; j++)
{
printf("*");
}
printf("\n");
}
for (i = 0; i < n - 1; i++)
{
for (j = 0; j <=i+1 ; j++)
{
printf(" ");
}
for (j = 0; j <2*(n-1-i)-1 ; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
9.使用指针打印数组内容
要求:
写一个函数打印arr数组的内容,不使用数组下标,使用指针。
arr是一个整形一维数组
打印数组
解题思路:
就是将第一个元素和最后一个元素进行交换,直到中间。从下标来看就是左边下标和右边下标进行交换,循环条件:左边坐标小于右边坐标
#include <stdio.h>
#include <string.h>
void print_t(char* left, char* right)
{
int tmp = 0;
while (left < right)
{
//依次将第一个元素和最后一个元素进行交换
tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "hello bit";
//gets(arr);
int len = strlen(arr);//求字符串长度
print_t(arr, arr + len-1 );//将第一个元素传过去,将最后一个元素传过去
printf("%s\n",arr);
return 0;
}
逆序打印数组:
方法一:
#include <stdio.h>
int main()
{
char arr[] = "hello bit!";
int len = strlen(arr);
for (int i = len-1 ; i >= 0; i--)
{
printf("%c",arr[i]);
}
printf("\n");
return 0;
}
方法二:(递归)
#include <stdio.h>
void reverse(char* arr)
{
char* p = arr;
if (*p != '\0')
{
reverse(p+1);
}
printf("%c",*p);
}
int main()
{
char arr[] = "hello bit!";
reverse(arr);
return 0;
}
10.打印水仙花数
要求:
求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。
解题思路:
a,产生0~100000之间的数字,判断产生的这位数是几位数,因为水仙花是一个n位数,其各位数字的n次方之和确好等于该数本身
b,在通过循环把这个数的每一位n次方之后相加起来,然后判断是不是水仙花
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 0; i < 100000; i++)
{
int tmp = i;
int count = 1;
int sum = 0;
//判断位数
while ( tmp / 10 )
{
count++;
tmp=tmp / 10;
}
//计算每一位的次方和
tmp = i;
while (tmp)
{
sum = sum + pow(tmp % 10, count);
tmp = tmp / 10;
}
if (sum == i)
printf("%d ",i);
}
return 0;
}
11.计算求和
要求:
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字,
例如:2+22+222+2222+22222
解题思路:
可以看出前几项和,最后一项就有几个a,后一项等于前几项加起来。
方法一:
#include <stdio.h>
#include <math.h>
int main()
{
printf("请输入想计算的数字,并且输入求几项的和:> ");
int n = 0;
int m = 0;
int Sn = 0;
scanf("%d %d",&m,&n);
for (int i = 0; i < n; i++)
{
int sum = 0;
for (int j = 0; j <=i ;j++)
{
sum = sum+m * (pow(10,j));
}
Sn = Sn + sum;
}
printf("%d\n",Sn);
return 0;
}
方法二:
int a = 0;
int n = 0;
int sn = 0;
int sum = 0;
printf("请输入想计算的数字,并且输入求几项的和:> ");
scanf("%d %d", &a, &n);
for (int i = 0; i < n; i++)
{
sum = sum*10+a;
sn = sum + sn;
}
printf("%d\n", sn);
12.打印从1到最大的n位数
要求:
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。
//比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
//1. 用返回一个整数列表来代替打印
//2. n 为正整数,0 < n <= 5
解题思路:
用数学函数来实现,10的次方作为判断条件
#include <stdio.h>
#include <math.h>
//输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。
//比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
//1. 用返回一个整数列表来代替打印
//2. n 为正整数,0 < n <= 5
void print_max(int n)
{
for (int i = 1;i < pow(10, n); i++)
{
printf("%d ",i);
}
}
int main()
{
int n = 0;
scanf("%d",&n);
print_max(n);
return 0;
}
13.计算日期到天数转换
要求:
描述
根据输入的日期,计算是这一年的第几天。
保证年份为4位数且日期合法。
输入描述:
输入一行,每行空格分割,分别是年,月,日
输出描述:
输出是这一年的第几天
解题思路:
a,先判断是平年还是闰年
b,输入2,则平年为28天,闰年为29天
c,将天数加上
#include <stdio.h>
int main()
{
int y = 0;
int m = 0;
int d = 0;
int i = 0;
int sum = 0;
int arr[13] = { 0,31,29,31,30,31,30,31,31,30,31,30,31 };
int arr1[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
scanf("%d%d%d", &y, &m, &d);
if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)
{
for (i = 0; i < m; i++)
{
sum += arr[i];
}
printf("%d\n", sum+d);
}
else
{
for (i = 0; i < m; i++)
{
sum += arr1[i];
}
printf("%d\n", sum+d);
}
return 0;
}
14.尼科彻斯定理
要求:
描述
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
输入一个正整数m(m≤100),将m的立方写成m个连续奇数之和的形式输出
输入描述:
输入一个int整数
输出描述:
输出分解后的string
示例1
输入:
6
输出:
31+33+35+37+39+41
解题思路:
将第一个奇数算出来,还有n-1个数需要相加,通过循环 j 控制第一个数加多少2*j
#include <stdio.h>
int main()
{
int n = 0;
int j = 0;
scanf("%d",&n);
int m = n;
printf("%d",n*(n-1)+1);
for (j=1; j<m; j++)
{
printf("+%d", n * (n - 1) + 1+j*2);
}
printf("\n");
return 0;
}
15. 等差数列
要求:
描述
等差数列 2,5,8,11,14。。。。
(从 2 开始的 3 为公差的等差数列)
输出求等差数列前n项和
输入描述:
输入一个正整数n。
输出描述:
输出一个相加后的整数。
示例1
输入:
2
输出:
7
说明:
2+5=7
#include <stdio.h>
int main()
{
int n = 0;
int sum = 0;
int i = 0;
scanf("%d",&n);
for(i=0; i<n; i++)
{
sum += 2+i * 3;
}
printf("%d\n",sum);
return 0;
}
16.小乐乐与进制转换
要求:
描述
小乐乐在课上学习了二进制八进制与十六进制后,对进制转换产生了浓厚的兴趣。因为他的幸运数字是6,所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。
输入描述:
输入一个正整数n (1 ≤ n ≤ 109)
输出描述:
输出一行,为正整数n表示为六进制的结果
示例1
输入:
6
输出:
10
示例2
输入:
120
输出:
320
解题思想:
递归思想
短除法演示:
如十进制120 —> 六进制
120/6=20 ----余0
20/6=3 ----余2
3/6=0 ----余3 (注:此处为c中所用除法。)
#include <stdio.h>
void d_s(int m)
{
int ret=0;
if(m>=1)
{
ret=m%6;
d_s(m/6);
printf("%d",ret);
}
}
int main()
{
int m=0;
scanf("%d",&m);
d_s(m);
}
17.序列中删除指定数字
要求:
输入描述:
第一行输入一个整数(0≤N≤50)。
第二行输入N个整数,输入用空格分隔的N个整数。
第三行输入想要进行删除的一个整数。
输出描述:
输出为一行,删除指定数字之后的序列。
示例1
输入:
6
1 2 3 4 5 9
4
输出:
1 2 3 5 9
示例2
输入:
5
1 2 3 4 6
5
输出:
1 2 3 4 6
解题思路:
将数组arr的元素与删除的元素进行对比,如果不同,可以直接输出;如果相同,将不同的元素放在另一个数组里面,这时循环i会跳出来,在下个循环里面使用,把arr下标加1放在arr1数组里面,因为删除了一个元素,所以循环体条件会少一个。
#include <stdio.h>
int main()
{
int n = 0;
int arr[50] = { 0 };
int arr1[50] = { 0 };
scanf("%d", &n);
int i = 0;
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int m = 0;
scanf("%d", &m);
for (i = 0; i < n; i++)
{
if (arr[i] != m)
{
arr1[i] = arr[i];
printf("%d ", arr1[i]);
}
}
for (int j = i; j < n - 1; j++)
{
arr1[j] = arr[j + 1];
printf(" %d ", arr1[j]);
}
return 0;
}
18.倒置字符串
要求:
输入描述:
将一句话的单词进行倒置,标点不倒置,如i like shanxi.经过变换为shanxi. like i
输出描述:
依次输出倒置之后的字符串,以空格分隔
解题思路:
a,首先我们将所有的字符进行倒置,变成.ixnahs ekil i
b,后将空格前面或者'\n'之前的字符进行倒置,变为 shanxi. like i
#include <stdio.h>
#include <string.h>
void reverse(char* left,char* right)
{
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[100] = { 0 };
gets(arr);
int len = strlen(arr);
reverse(arr,arr+len-1);
char* p = arr;
for (int i = 0; i <= len; i++)
{
if (arr[i] == ' ' || arr[i] == '\0')
{
reverse(p,arr+i-1);
p = arr + i + 1;
}
}
printf("%s\n",arr);
return 0;
}
19.三角形判断
描述
KiKi想知道已经给出的三条边a,b,c能否构成三角形,如果能构成三角形,判断三角形的类型(等边三角形、等腰三角形或普通三角形)。
输入描述:
题目有多组输入数据,每一行输入三个a,b,c(0<a,b,c<1000),作为三角形的三个边,用空格分隔。
输出描述:
针对每组输入数据,输出占一行,如果能构成三角形,等边三角形则输出“Equilateral triangle!”,等腰三角形则输出“Isosceles triangle!”,其余的三角形则输出“Ordinary triangle!”,反之输出“Not a triangle!”。
示例1
输入:
2 3 2 3 3 3
输出:
Isosceles triangle! Equilateral triangle!
解题思路:
这道题没有难度,直接根据描述写出,清楚什么是三角形、等腰三角形、等边三角形
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
while (scanf("%d%d%d", &a, &b, &c) == 3)
{
if (a + b > c && a + c > b && b + c > a)
{
if (a == b && a == c && b == c)
{
printf("Equilateral triangle!\n");
}
else if (a == b || a == c || b == c)
{
printf("Isosceles triangle!\n");
}
else
{
printf("Ordinary triangle!\n");
}
}
else {
printf("Not a triangle!\n");
}
}
return 0;
}
20.竞选社长
描述
假设你们社团要竞选社长,有两名候选人分别是A和B,社团每名同学必须并且只能投一票,最终得票多的人为社长.
输入描述:
一行,字符序列,包含A或B,输入以字符0结束。
输出描述:
一行,一个字符,A或B或E,输出A表示A得票数多,输出B表示B得票数多,输出E表示二人得票数相等。
示例1
输入:
ABBABBAAB0
输出:
B
解题思路:
用两个计数计算A,B通过最后的个数来判断输出
#include <stdio.h>
int main()
{
char ch=0;
int countA=0;
int countB=0;
while(scanf("%c",&ch)!=EOF)
{
if(ch=='A')
{
countA++;
}
else if(ch=='B')
{
countB++;
}
else
{
break;
}
}
if(countA==countB)
printf("E");
else if(countA>countB)
printf("A");
else
printf("B");
return 0;
}
#include <stdio.h>
int main()
{
char ch[100] = {0};
int flag = 0;
int i = 0;
gets(ch);
while (ch[i] != '0')
{
if (ch[i] == 'A')
flag++;
else if (ch[i] == 'B')
flag--;
i++;
}
if(flag>0)
printf("A\n");
else if(flag<0)
printf("B\n");
else
printf("E\n");
return 0;
}
21.公务员面试
描述
公务员面试现场打分。有7位考官,从键盘输入若干组成绩,每组7个分数(百分制),去掉一个最高分和一个最低分,输出每组的平均成绩。
(注:本题有多组输入)
输入描述:
每一行,输入7个整数(0~100),代表7个成绩,用空格分隔。
输出描述:
每一行,输出去掉最高分和最低分的平均成绩,小数点后保留2位,每行输出后换行。
示例1
输入:
99 45 78 67 72 88 60
输出:
73.00
解题思路:
方法一:
先初始化,scanf的返回值是取地址的个数(例如:scanf("%d%d",&a,&b)返回值为2),只有7为考官,所以通过count来计数,判断条件,因为多组输入,所以需要再次初始化。
#include <stdio.h>
int main()
{
int score = 0;
int max = 0;
int min = 100;
int sum = 0;
int count = 0;
while (scanf("%d", &score) == 1)
{
count++;
if (score > max)
max = score;
if (score < min)
min = score;
sum += score;
if (count == 7)
{
printf("%.2lf\n", (sum - max - min) / 5.0);
max = 0;
min = 100;
sum = 0;
count = 0;
}
}
return 0;
}
方法二:
解题思路:
类似与冒泡法,但是这里包括了可以存在相同的数字进行排序。按照从大到小(从小到大)排序,去掉最大值,最小值,就是最终的结果。
#include <stdio.h>
int main()
{
int arr[7]={0};
while(scanf("%d%d%d%d%d%d%d",&arr[0],&arr[1],&arr[2],&arr[3],&arr[4],&arr[5],&arr[6])==7)
{
int sum=0;
for(int i=0; i<7; i++)
{
for(int j=0; j<7; j++)
{
if(arr[i]>arr[j])
{
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
}
}
}
for(int i=1; i<6; i++)
{
sum +=arr[i];
}
printf("%.2lf\n",sum/5.0);
}
return 0;
}
22.HTTP状态码
描述
KiKi访问网站,得到HTTP状态码,但他不知道什么含义,BoBo老师告诉他常见HTTP状态码:200(OK,请求已成功),202(Accepted,服务器已接受请求,但尚未处理。)400(Bad Request,请求参数有误),403(Forbidden,被禁止),404(Not Found,请求失败),500(Internal Server Error,服务器内部错误),502(Bad Gateway,错误网关)。
输入描述:
多组输入,一行,一个整数(100~600),表示HTTP状态码。
输出描述:
针对每组输入的HTTP状态,输出该状态码对应的含义,具体对应如下:
200-OK
202-Accepted
400-Bad Request
403-Forbidden
404-Not Found
500-Internal Server Error
502-Bad Gateway
#include <stdio.h>
int main()
{
int s = 0;
while(scanf("%d", &s) != EOF)
{
switch(s)
{
case 200:
printf("OK\n");
break;
case 202:
printf("Accepted\n");
break;
case 400:
printf("Bad Request\n");
break;
case 403:
printf("Forbidden\n");
break;
case 404:
printf("Not Found\n");
break;
case 500:
printf("Internal Server Error\n");
break;
case 502:
printf("Bad Gateway\n");
break;
}
}
return 0;
}
23.BC92 变种水仙花
描述
变种水仙花数 - Lily Number:把任意的数字,从中间拆分成两个数字,比如1461 可以拆分成(1和461),(14和61),(146和1),如果所有拆分后的乘积之和等于自身,则是一个Lily Number。
例如:
655 = 6 * 55 + 65 * 5
1461 = 1*461 + 14*61 + 146*1
求出 5位数中的所有 Lily Number。
输入描述:
无
输出描述:
一行,5位数中的所有 Lily Number,每两个数之间间隔一个空格。
解题思路:
#include <math.h>
int main()
{
int i = 0;
for (i=10000;i<100000; i++)
{
int sum = 0;
int n = 4;//五位水仙花,要得到最高位就需要模(%)1000才得到
while (n)
{
int k = i;
int tmp = pow(10, n);
sum += (k / tmp) * (k % tmp);
n = n - 1;
}
if (sum == i)
{
printf("%d ", i);
}
}
return 0;
}
24.求最小公倍数
描述
设计一个算法,求输入A和B的最小公倍数。
解题思路:首先清楚一个概念什么时最小公倍数(是指两个或多个整数公有的倍数中,除0以外最小的一个公倍数。),都知道最小公倍数肯定与两个数中最大的那个数相比相等或者更大。
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
while (scanf("%d%d",&a,&b)==2)
{
int m = (a>b?a:b);
while (m)
{
if (m % a == 0 && m % b == 0)
{
break;
}
m++;
}
printf("%d\n",m);
}
return 0;
}
25.利用函数实现两个整数交换
解题思路:
a,输入两个整数,自己创建函数,用来实现两个数相加
b,类似与一瓶酱油,一瓶醋,进行交换。需要借助另一个瓶子装。不然就不是之前的内容了
#include <stdio.h>
void chage(int x, int y)//这里称为形参。形参可以与实参一样
{
int tmp = 0;
tmp = x;
x = y;
y = tmp;
printf("%d %d", x, y);
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
chage(a, b);//这里称为实参
return 0;
}
传地址的方式:
这是因为传参时不论是按照值还是指针方式传递,形参拿到的都是实参的一份拷贝
#include <stdio.h>
void ch(int *px, int*py)
{
int tmp = 0;
tmp = *px;
*px = *py;
*py = tmp;
}
int main()
{
printf("实现一个函数来交换两个整数的内容\n");
int a = 0;
int b = 0;
scanf("%d %d",&a,&b);
ch (&a, &b);//将地址传过去
printf("%d %d\n", a, b);
return 0;
}
26.利用函数实现乘法口诀表
利用函数来求乘法表和一般求法差不多,就是自己创建一个函数
#include <stdio.h>
void fun_t(int n)
{
int i = 0;
int j = 0;
for (i = 1; i <= n; i++)//控制行
{
for (j = 1; j <= i; j++)//控制列
{
printf("%d*%d=%-4d", i, j, i * j);
}
printf("\n");
}
}
int main()
{
int n = 0;
scanf("%d", &n);
fun_t(n);
return 0;
}
27.函数判断闰年
#include <stdio.h>
void chg(int year)
{
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
{
printf("这一年是闰年\n");
}
else
{
printf("这一年不是闰年\n");
}
}
int main()
{
printf("实现函数判断year是不是润年\n");
int a = 0;
while(1)
{
scanf("%d", &a);
chg(a);
}
return 0;
}
28.函数判断素数
解题思路:
a. 函数原型设计 返回值:必须要有返回值,0表示不是素数,1表示是素数 | |
b . 检测该数据是否为素数 |
#include <stdio.h>
void chg(int num2,int num4)
{
int i = 0;
int j = 0;
int count = 0;
for (i=num2; i <= num4; i++)
{
for (j = 2;j < i;j++)
{
if (i % j == 0)
{
break;
}
if(i % j == 1)
{
printf("%d ",i);
count++;
break;
}
}
}
printf("\n在这个区间内一共有 %d 个素数\n",count);
}
int main()
{
printf("实现一个函数,判断一个数是不是素数。\n");
//利用上面实现的函数打印100到200之间的素数。
int num1 = 0;
int num3 =0;
printf("请输入需要打印素数的区间: ");
scanf("%d %d",&num1,&num3);
chg(num1,num3);
return 0;
}
29.小乐乐改数字
描述
小乐乐喜欢数字,尤其喜欢0和1。他现在得到了一个数,想把每位的数变成0或1。如果某一位是奇数,就把它变成1,如果是偶数,那么就把它变成0。请你回答他最后得到的数是多少。
输入描述:
输入包含一个整数n (0 ≤ n ≤ 109)
输出描述:
输出一个整数,即小乐乐修改后得到的数字。
示例1
输入:
222222
输出:
0
示例2
输入:
123
输出:
101
解题思路:
从后往前把每一位都拿出来,如果是偶数就置为0,否则就置为1,在while循环,最后的结果乘以pow(10,i)就会得到对应的位次。再相加起来,就是最终的结果。
#include <stdio.h>
#include <math.h>
int main()
{
int a = 0;
scanf("%d",&a);
int n = 0;
int sum = 0;
int i = 0;
while (a)
{
n = a % 10;
if (n % 2 == 0)
{
n = 0;
sum += n * pow(10, i);
}
else
{
n = 1;
sum += n * pow(10, i);
}
a = a / 10;
i++;
}
printf("%d\n",sum);
return 0;
}
30.争夺前五名
描述
期中考试开始了,大家都想取得好成绩,争夺前五名。从键盘输入 n 个学生成绩,输出每组排在前五高的成绩。
数据范围: 5 \le n \le 50 \5≤n≤50 ,成绩采取百分制并不会出现负数
输入描述:
两行,第一行输入一个整数,表示n个学生(>=5),第二行输入n个学生成绩(整数表示,范围0~100),用空格分隔。
输出描述:
一行,输出成绩最高的前五个,用空格分隔。
示例1
输入:
6 99 45 78 67 72 88
输出:
99 88 78 72 67
示例2
输入:
5 10 20 30 40 50
输出:
50 40 30 20 10
解题思路:
有n个学生,只输出前五个学生成绩,用排序的方法,从大到小的顺序输出
#include <stdio.h>
int main()
{
int n = 0;
int arr[50] = { 0 };
scanf("%d",&n);
for (int i = 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
for (int i = 0; i < n; i++)
{
for (int j = i; j < n; j++)
{
if (arr[i] <= arr[j])
{
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
for (int i = 0;i < 5; i++)
{
printf("%d ",arr[i]);
}
return 0;
}
31.数字三角形
描述
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用数字组成的数字三角形图案。
输入描述:
多组输入,一个整数(3~20),表示数字三角形边的长度,即数字的数量,也表示输出行数。
输出描述:
针对每行输入,输出用数字组成的对应长度的数字三角形,每个数字后面有一个空格。
示例1
输入:
4
输出:
1 1 2 1 2 3 1 2 3 4
示例2
输入:
5 输出:
1 1 2 1 2 3 1 2 3 4 1 2 3 4 5
#include <stdio.h>
int main()
{
int n=0;
while(scanf("%d",&n)!=EOF)
{
for(int i=1; i<=n; i++)
{
for(int j=1;j<=i; j++)
{
printf("%d ",j);
}
printf("\n");
}
}
return 0;
}
32.正斜线形图案
描述
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的正斜线形图案。
输入描述:
多组输入,一个整数(2~20),表示输出的行数,也表示组成正斜线的“*”的数量。
输出描述:
针对每行输入,输出用“*”组成的正斜线。
示例1
输入:
4
复制输出:
* * * *
示例2
输入:
5
输出:
* * * * *
#include <stdio.h>
int main()
{
int n=0;
while(scanf("%d",&n)==1)
{
int i=0;
int j=0;
for(i=0; i<n; i++)
{
for(j=0; j<n-i-1; j++)
{
printf(" ");
}
printf("*\n");
}
}
return 0;
}
33.小乐乐与序列
输入描述:
第一行包含一个正整数n,表示老师给出的序列有n个数。接下来有n行,每行一个正整数k,为序列中每一个元素的值。(1 ≤ n ≤ 105,1 ≤ k ≤ n)
输出描述:
输出一行,为去重排序后的序列,每个数后面有一个空格。
示例1
输入:
4 2 2 1 1
输出:
1 2
示例2
输入:
5 5 4 3 2 1
输出:
1 2 3 4 5
解题思路:
再开辟一个空间,用来存储每个数出现的次数。这种更使用于有序输出,这里的i就是每次需要输出的结果。
#include<stdio.h>
#include <stdlib.h>
int main()
{
int n = 0;
int k = 0;
scanf("%d",&n);
int* arr = (int*)malloc(sizeof(arr)*n);//给arr开辟空间
for (int i = 0; i < n; i++)
{
scanf("%d",&arr[i]);
}
/*int arr1[100] = { 0 };*/
int* arr1 = (int*)malloc(sizeof(arr)*n);//给arr1开辟空间
if (arr1 == NULL)
{
perror("arr1:");
}
for (int i = 0; i < n; i++)
{
arr1[arr[i]]++;//记录每个数出现的次数
}
for (int i = 1; i <= n; i++)
{
if (arr1[i] != 0)
{
printf("%d ",i);
}
}
free(arr1);//释放空间
free(arr);
arr1 = NULL;
arr=NULL;
return 0;
}
34,带空格直角三角形图案
描述
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的带空格直角三角形图案。
输入描述:
多组输入,一个整数(2~20),表示直角三角形直角边的长度,即“*”的数量,也表示输出行数。
输出描述:
针对每行输入,输出用“*”组成的对应长度的直角三角形,每个“*”后面有一个空格。
示例1
输入:
5
输出:
* * * * * * * * * * * * * * *
示例2
输入:
4
输出:
* * * * * * * * * *
#include <stdio.h>
int main()
{
int n=0;
while( scanf("%d",&n)!=EOF)
{
int i=0;
int j=0;
for(i=0; i<n; i++)
{
for(j=0; j<n-i-1; j++)
{
printf(" ");
}
for(j=0; j<=i; j++)
{
printf("* ");
}
printf("\n");
}
}
return 0;
}