文章目录
- 前言
- 1、兔子繁衍问题
- 1)问题描述
- 2)代码示例
- 2、找出最小值
- 1)问题描述
- 2)代码示例
- 3、打印一个高度为n的、由“*”组成
- 1)问题描述
- 2)代码示例
- 4、猴子吃桃问题
- 5、高空坠球
- 1)问题描述
- 2)代码示例
- 6、最大公约数和最小公倍数
- 1)方法专栏
- 2)问题描述
- 代码示例1
- 代码示例2
- 7、水仙花数
- 1)问题描述
- 2)代码示例
- 8、换硬币
- 1)问题描述
- 2)代码示例1
- 3)代码示例2
- 9、特殊a串数列求和
- 1)题目描述
- 2)代码示例
- 10、求幂级数展开的部分和
- 1)题目描述
- 2)代码示例
- 11、求奇数和
- 1)题目描述
- 2)代码示例
- 12、练习4-3 求给定精度的简单交错序列部分
- 1)题目描述
- 2)代码示例
- 13、练习4-6 猜数字游戏
- 1)题目描述
- 2)代码示例
- 13、练习4-7 求e的近似值
- 1) 题目描述
- 2) 代码示例1
- 3) 代码示例2
- 14、练习4-11 统计素数并求和
- 1)题目描述
- 2)代码示例1
- 3) 代码示例2
- 求阶乘的和
- 1) 题目描述
- 2) 代码示例
- 循环求和
- 1)题目描述
- 2) 代码示例
- 用迭代法求a的平方根
- 1) 题目描述
- 2) 代码示例
- 统计一个整数的位数
- 1)题目描述
- 2) 代码示例
- 后续
前言
因为所写的平台目前还未升级,只支持C99 标准,所以代码相对来说,比较详细,同时也便于读者小白更好地理解代码思路,帮助学弟学妹们快速入门C语言。
1、兔子繁衍问题
1)问题描述
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
2)代码示例
#include<stdio.h>
int main()
{
int N,i;
int a=2, b=0, c=0;
scanf("%d", &N);
if (N>1)
{
for (i=1;c<N;i++)
{
c = a + b;
b = a;
a = c;
}
printf("%d", i+1);
}
else
printf("1");
return 0;
}
2、找出最小值
1)问题描述
本题要求编写程序,找出给定一系列整数中的最小值。
输入格式:
输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔。
输出格式:
在一行中按照“min = 最小值”的格式输出n个整数中的最小值。
输入样例:
4 -2 -123 100 0
输出样例:
min = -123
2)代码示例
#include<stdio.h>
int main()
{
int a,b,i,min,c,d;//a为先给出的整数个数
scanf("%d",&a);
scanf("%d",&b);
d=a-1;
min=b;
for(i=1;i<=d;i++)
{
scanf("%d",&b);
if(b<min)
{
min = b;
}
}printf ("min = %d",min);
return 0;
}
3、打印一个高度为n的、由“*”组成
1)问题描述
本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。
输入格式:
输入在一行中给出一个正的奇数n。
输出格式:
输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。
输入样例:
7
输出样例:
*
* * *
* * * * *
* * * * * * *
* * * * *
* * *
*
2)代码示例
# include <stdio.h>
int main()
{
int n;
scanf(" %d", &n);
int i;
int j;
for (i=1; i<=(n+1)/2; ++i)
{
for (j=1; j<=n+1-2*i; ++j)
{
printf(" ");
}
for (j=1; j<=2*i-1; ++j)
{
printf("* ");
}
printf("\n");
}
for (i=1; i<=(n-1)/2; ++i)
{
for (j=1; j<=2*i; ++j)
{
printf(" ");
}
for (j=1; j<=n-2*i; ++j)
{
printf("* ");
}
printf("\n");
}
return 0;
}
4、猴子吃桃问题
5、高空坠球
1)问题描述
皮球从某给定height(米)高度自由落下,触地后反弹到原高度的一半,再落下,再反弹,……,如此反复。问皮球在第n次落地时,在空中一共经过多少距离?第n次反弹的高度是多少?
输入格式:
输入在一行中给出两个非负整数,分别是皮球的初始高度height和n,均在长整型范围内。
输出格式:
在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度,其间以一个空格分隔,保留一位小数。题目保证计算结果不超过双精度范围。
输入样例:
33 5
输出样例:
94.9 1.0
2)代码示例
#include <stdio.h>
#include <math.h>
int main () {
int h=0,n=0,i=1;
double height=0,sum=0;
scanf("%d %d",&h,&n);
if(n>0){
sum=h;
height=1.0/pow(2,n)*h;
for(i=1; i<n; i++) {
sum=sum+1.0/pow(2,i-1)*h;
}
}
printf("%.1f %.1f",sum,height);
return 0;
}
6、最大公约数和最小公倍数
1)方法专栏
2)问题描述
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
代码示例1
#include<stdio.h>
int main()
{
int m, n,a,b, temp;
scanf("%d %d", &a, &b);
m=a;
n=b;
while(b!=0) // 余数不为0,继续相除,直到余数为0
{
temp=a%b;
a=b;
b=temp;
}
printf("%d ", a);//输出最大公约数
printf("%d", m*n/a);//输出最小公倍数
}
代码示例2
#include<stdio.h>
#include<math.h>
int divisor(int a,int b)//自定义函数求最大公约数
{
int temp; //整形零时变量
while(b!=0)
{
temp=a%b; //a中大数除以b中小数循环取余,直到b及余数为0
a=b;
b=temp;
}
return a; //返回最大公约数到调用函数处
}
int multipile(int a,int b) //自定义函数求最小公倍数
{
int divisor(int a,int b); //自定义函数返回值类型
int temp;
temp=divisor(a,b); //再次调用自定义函数,求出最大公约数
return(a*b/temp); //返回最小公倍数到主调函数处进行输出
}
int main()
{
int m,n,t1,t2;
scanf("%d%d",&m,&n);
t1=divisor(m,n);
t2=multipile(m,n);
printf("%d %d\n",t1,t2);
return 0;
}
7、水仙花数
1)问题描述
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N(3≤N≤7)。
输出格式:
按递增顺序输出所有N位水仙花数,每个数字占一行。
输入样例:
3
输出样例:
153
370
371
407
2)代码示例
#include<stdio.h>
int ipow(int n,int m);
int main(void)
{
int n,a,item,i,sum;
scanf("%d",&n);
for(i = ipow(10,n-1);i < ipow(10,n);i++)
{
sum = 0;
item = i;
while(item != 0)
{
a = item%10;
item = item/10;
sum = sum+ipow(a,n);
}
if(sum == i)
printf("%d\n",i);
}
return 0;
}
int ipow(int n,int m)
{
int item = 1,i;
for(i = 1;i <= m;i++)
{
item = item*n;
}
return item;
}
8、换硬币
1)问题描述
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?
输入格式:
输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:
要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
输入样例:
13
输出样例:
fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4
2)代码示例1
#include<stdio.h>
int main()
{
int fen5,fen2,fen1,x,total,count=0;
scanf("%d", &x);
for( fen5=x/5; fen5>0; fen5-- )
for( fen2=x/2; fen2>0; fen2-- )
for( fen1=x; fen1>0; fen1-- )
if( fen5*5+fen2*2+fen1==x ) {
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", fen5, fen2, fen1, fen5+fen2+fen1);
count++;
}
printf("count = %d", count);
return 0;
}
3)代码示例2
#include<stdio.h>
int main()
{
int x,i,j,k,count=0;
scanf("%d",&x);
for (i=x/5;i>=1;i--)
{
for (j=x/2;j>=1;j--)
{
for (k=x;k>=1;k--)
{
if (5*i+2*j+k==x)
{
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,k,i+j+k);
count++;
}
}
}
}
printf("count = %d\n",count);
return 0;
}
double fact(int n)
{
double temp=1;
int i;
for (i=1;i<=n;i++)
{
temp=temp*i;
}
return temp;
}
9、特殊a串数列求和
1)题目描述
给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++⋯+aa⋯a(n个a)之和。
输入格式:
输入在一行中给出不超过9的正整数a和n。
输出格式:
在一行中按照“s = 对应的和”的格式输出。
输入样例:
2 3
输出样例:
s = 246
2)代码示例
#include<stdio.h
int main()
{
int i=1,item=0,a,n;
long sum=0;
scanf("%d%d",&a,&n);
for(i=1;i<=n;i++)
{
item=item*10+a;
sum+=item;
}
printf("s = %d\n",sum);
return 0;
}
10、求幂级数展开的部分和
1)题目描述
已知函数ex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯。现给定一个实数x,要求利用此幂级数部分和求ex的近似值,求和一直继续到最后一项的绝对值小于0.00001。
输入格式:
输入在一行中给出一个实数x∈[0,5]。
输出格式:
在一行中输出满足条件的幂级数部分和,保留小数点后四位。
输入样例:
1.2
输出样例:
3.3201
2)代码示例
#include<stdio.h>
#include<math.h>
int main()
{
double fact(int n);
int i=1;
double item=1,sum=1,x;
scanf("%lf",&x);
while (item>0.00001)
{
item=pow(x,i)/fact(i);
sum=sum+item;
i++;
}
printf("%.4f\n",sum);
return 0;
}
double fact(int n)
{
double temp=1;
int i;
for (i=1;i<=n;i++)
{
temp=temp*i;
}
return temp;
}
11、求奇数和
1)题目描述
本题要求计算给定的一系列正整数中奇数的和。
输入格式:
输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。
输出格式:
在一行中输出正整数序列中奇数的和。
输入样例:
8 7 4 3 70 5 6 101 -1
输出样例:
116
2)代码示例
#include<stdio.h>
int main()
{
int i,sum=0;
while (scanf("%d",&i)&&i>0)
{
if (i%2==1)
{
sum=sum+i;
}
}
printf("%d\n",sum);
return 0;
}
12、练习4-3 求给定精度的简单交错序列部分
1)题目描述
题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值小于给定精度eps。
输入格式:
输入在一行中给出一个正实数eps。
输出格式:
在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。
输入样例1:
4E-2
输出样例1:
sum = 0.854457
输入样例2:
0.02
输出样例2:
sum = 0.826310
2)代码示例
#include <stdio.h>
#include <math.h>
int main()
{
int i=0,flag=1;
double item=1,sum=0,error;
scanf("%lf",&error);
if(error>1)
{
sum=1;
}
else if(error==1)
{
sum=1;
}
else
{
while(fabs(item)>error)
{
item=flag*1.0/(3*i+1);
sum+=item;
flag=-flag;
i++;
}
}
printf("sum = %.6f\n",sum);
return 0;
}
13、练习4-6 猜数字游戏
1)题目描述
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包括第N次)猜到该数,则提示“Good Guess!”;如果超过N次都没有猜到,则提示“Game Over”,并结束程序。如果在到达N次之前,用户输入了一个负数,也输出“Game Over”,并结束程序。
输入格式:
输入第一行中给出两个不超过100的正整数,分别是游戏机产生的随机数、以及猜测的最大次数N。最后每行给出一个用户的输入,直到出现负数为止。
输出格式:
在一行中输出每次猜测相应的结果,直到输出猜对的结果或“Game Over”则结束。
输入样例:
58 4
70
50
56
58
60
-2
输出样例:
Too big
Too small
Too small
Good Guess!
2)代码示例
#include
int main()
{
int random;
int N;
scanf("%d %d",&random,&N);
int i=0;
int arr[101];
while(scanf("%d",&arr[i])!=EOF&&arr[i]>=0)
{
i++;
}
int n=i;
int l=0;
for(i=0;irandom) {printf("Too big\n");l++;}
else if(arr[i]N) break;
}
if(arr[i]<0)
l=0;
if(l==1) printf("Bingo!\n");
else if(l>1&&l<=3) printf("Lucky You!\n");
else if(l>3&&l<=N) printf("Good Guess!\n");
else printf("Game Over\n");
return 0;
}
13、练习4-7 求e的近似值
1) 题目描述
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。
输入格式:
输入第一行中给出非负整数 n(≤1000)。
输出格式:
在一行中输出部分和的值,保留小数点后八位。
输入样例:
10
输出样例:
2.71828180
2) 代码示例1
#include<stdio.h>
int main()
{
int i, k, n;
double a, sum;
sum = 1 ;
scanf( "%d", &n );
for( i = 1; i <= n; i++ )
{
a= 1;
for( k= 1;k<= i;k++ )
{
a*=k;
}
a= 1.0 /a;
sum+= a;
}
printf("%.8f", sum);
return 0;
}
3) 代码示例2
#include<stdio.h>
#include<math.h>
int main()
{
int i,n;
double sum=1;
double fact(int n);
scanf("%d",&n);
for (i=1;i<=n;i++)
{
sum=sum+1/fact(i);
}
printf("%.8f\n",sum);
return 0;
}
double fact(int n)
{
double sum=1;
int i;
for (i=1;i<=n;i++)
{
sum=sum*i;
}
return sum;
}
14、练习4-11 统计素数并求和
1)题目描述
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
2)代码示例1
#include<stdio.h>
#include<math.h>
int main()
{
int a,m,n,i=2,k=0,c=0,sum =0;
scanf("%d%d",&m,&n);
for(a=m;a<=n;a++)
{
k=0;if(a>=2)
{
for(i=2;i<=a-1;i++)
{
if(a%i==0)
k=1;
}if(k==0){
c++;
sum +=a;
}}
}
printf("%d %d",c,sum);
return 0;
}
3) 代码示例2
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,m,n,sum=0,count=0;
scanf("%d%d",&m,&n);
for (i=m;i<=n;i++)
{
for (j=2;j<=sqrt(i);j++)
{
if (i%j==0)
{
break;
}
}
if (j>sqrt(i))
{
sum=sum+i;
count++;
}
}
if (m==0&&n==0)
{
sum=0;
count=0;
}
else if (m==0&&n==1)
{
sum=0;
count=0;
}
else if(m==1&&n==1)
{
sum=0;
count=0;
}
else if(m==1&&n>1)
{
sum=sum-1;
count=count-1;
}
else if(m==0&&n>1)
{
sum=sum-1;
count=count-2;
}
else
;
printf("%d %d\n",count,sum);
return 0;
}
求阶乘的和
1) 题目描述
2) 代码示例
#include<stdio.h>
int main()
{
double sum=0,fact=1;
int i;
for(i=1;i<=20;i++)
{
fact=fact*i;
sum=sum+fact;
}
printf("%.0f\n",sum);
return 0;
}
循环求和
1)题目描述
2) 代码示例
#include<stdio.h>
int main()
{
double sum1=0,sum2=0,sum3=0;
int i;
for(i=1;i<=100;i++)
{
sum1=sum1+i;
}
for(i=1;i<=50;i++)
{
sum2=sum2+i*i;
}
for(i=1;i<=10;i++)
{
sum3=sum3+1.0/i;
}
printf("%.6f\n",sum3+sum2+sum1);
return 0;
}
用迭代法求a的平方根
1) 题目描述
2) 代码示例
#include<stdio.h>
#include<math.h>
int main()
{
double a;
double x1=1,x2=1;
scanf("%lf",&a);
do{
x1=x2;
x2=1.0/2*(x1+a/x1);
}while(fabs(x1-x2)>=0.00001);
printf("%.6f\n",x2);
return 0;
}
统计一个整数的位数
1)题目描述
从键盘读入一个整数,统计该数的位数。例如输入12534,输出5;输入-99,输出2;输入0,输出1。
输入格式:
输入在一行中给出整数。
输出格式:
输出一个整数(该数的位数)。
输入样例1:
10
输出样例1:
2
2) 代码示例
#include<stdio.h>
int main()
{
int count,number;
count=0;
scanf("%d",&number);
if(number<0)
{
number=-number;
}
do{
number=number/10;
count++;
}while(number);
printf("%d",count);
return 0;
}