目录
7-1 最大公约数和最小公倍数 (10 分)
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int m,n,i,j,a,b,min;
scanf("%d %d",&m,&n);
if (m>n){
min=n;
n=m;
m=min;
}
for(i=m;i>=1;i--){
if(m%i==0&&n%i==0){
a=i;
break;
}
}
b=m*n/a;
printf("%d %d",a,b);
return 0;
}
7-2 统计素数并求和 (10 分)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int a,b,k,i,t,sum;
t=0;
sum=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
for(k=2;k<=sqrt(i);k++){
if(i%k==0)break;
}
if(k>sqrt(i)){
sum=sum+i;
t++;
}
}
if(a>1)printf("%d %d",t,sum);
if(a==1&&b>1)printf("%d %d",t-1,sum-1);
if(a==1&&b==1)printf("0 0");
return 0;
}
7-3 换硬币 (10 分)
将一笔零钱换成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
#include <stdio.h>
int main()
{
int a,sum;
int n,m;
scanf("%d",&a);
if(a%5==0){
n=a/5-1;
}else{
n=a/5;
}
for(int i=n;i>0;i--){
if((a-i*5)%2==0){
m=(a-i*5)/2-1;
}else{
m=(a-i*5)/2;
}
for(int j=m;j>0;j--){
sum=sum+1;
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",i,j,(a-i*5)-2*j,i+j+((a-i*5)-2*j));
}
}
printf("count = %d",sum);
return 0;
}
7-4 打印菱形图案 (10 分)
本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。
输入格式:
输入在一行中给出一个正的奇数n。
输出格式:
输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。
输入样例:
7
输出样例:
*
* * *
* * * * *
* * * * * * *
* * * * *
* * *
*
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int n,i,j,k,t;
scanf("%d",&n);
for(int i=0; i<n*2; i+=2) {
for(int j=0; j<abs(n-i-1); j++) {
printf(" ");
}
if(i>n) {
t=n*2-i-2;
}else{
t=i;
}
for(int k=0; k<=t; k++) {
printf("* ");
}
printf("\n");
}
return 0;
}
7-5 猴子吃桃问题 (10 分)
一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时,见只剩下一个桃子了。问:第一天共摘了多少个桃子?
输入格式:
输入在一行中给出正整数N(1<N≤10)。
输出格式:
在一行中输出第一天共摘了多少个桃子。
输入样例:
3
输出样例:
10
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int n,d,i;
d=1;
scanf("%d",&n);
for(i=n;n>1;n--){
d=(d+1)*2;
}
printf("%d",d);
return 0;
}
7-6 验证“哥德巴赫猜想” (20 分)
数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和。
输入格式:
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。
输出格式:
在一行中按照格式“N = p + q”输出N的素数分解,其中p ≤ q均为素数。又因为这样的分解不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。
输入样例:
24
输出样例:
24 = 5 + 19
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int prime(long i);
long n,a;
scanf("%ld",&n);
for(a=2;a<n;a++){
if(prime(a)&&prime(n-a)){
printf("%ld = %ld + %ld",n,a,n-a);
break;
}
}
return 0;
}
int prime(long n){
long i;
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
7-7兔子繁衍问题 (10 分)
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?
输入格式:
输入在一行中给出一个不超过10000的正整数N。
输出格式:
在一行中输出兔子总数达到N最少需要的月数。
输入样例:
30
输出样例:
9
#include <stdio.h>
int main()
{
long f1=1, f2=1;
int i;
int n;
scanf("%d", &n);
for(i=1;i<=1000;i++){
if(f1>=n){
printf("%d\n",i*2-1);
return 0;
}
if(f2>=n){
printf("%d\n",i*2);
return 0;
}
f1=f1+f2;
f2=f1+f2;
}
return 0;
}