浙大版《C语言程序设计（第3版）》题目集（编程题q41-q50)

浙大版《C语言程序设计（第3版）》题目集（编程题q41-q50)
习题4-5 换硬币 (20分)
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

#include "stdio.h"
int main()
{
	int x;
	int fen5=0,fen2=0,fen1=0;
    int total =0,count=0;
    scanf("%d",&x);
    for(int k=x/5; k>0; k--){
    	for(int j=x/2;j>0;j--){
    		for(int i=x;i>0;i--){
    			if(i+2*j+5*k==x){
    				count++;
    				total=i+j+k;
    				printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n",k,j,i,total);
				}
			}
		}
	}
	printf("count = %d",count);
	return 0;
}

习题4-6 水仙花数 (20分)
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。 本题要求编写程序,计算所有N位水仙花数。

#include "stdio.h"
#include "math.h"
int main()
{
	int N,min,max;
	int i,a,b;
	int item,sum=0;
	scanf("%d",&N);
	min=pow(10,N-1);
	max=pow(10,N)-1;
	for(i=min;i<=max;i++){
		a=i;
		sum=0;
		while(a>0){
			b=a%10;  //取末位
			a/=10;
			item=pow(b,N);
			sum+=item;
		}
		if(sum==i){
			printf("%d\n",i);
		}
	}
	return 0;
	
}

在这里插入代码片

习题4-7 最大公约数和最小公倍数 (15分)
本题要求两个给定正整数的最大公约数和最小公倍数。

#include "stdio.h"
int main()
{
	int a,b,c,m,n;
	scanf("%d %d",&m,&n);
	if(m<n){    //使用辗转相除法要保证m>n 
		c=m;
		m=n;
		n=c;
	}
	a=m;
	b=n;
	while(b!=0){
		c=a%b;
		a=b;
		b=c;
	}
	printf("%d %d",a,m*n/a);  //最小公倍数=两数乘积/最大公约数 
	return 0;
}

习题4-8 高空坠球 (20分)
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？

#include "stdio.h"
int main()
{
	int n=0,cnt=0;
	double sum=0,h=0;
	scanf("%lf %d",&h,&n);  //初始高度，n 
	while(h!=0&&cnt<n){
		sum+=h;
		cnt++;
		h=h/2;
		sum+=h;   //距离为下落高度和反弹高度（反弹高度为下落高度一半） 
	}
	if(n==0){
		sum=0;
		h=0;
	}else{
		sum=sum-h;  //落地时的距离不包括反弹 
	}
	printf("%0.1f %0.1f",sum,h);
	return 0;
	
}

习题4-9 打印菱形图案 (15分)
本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。

#include "stdio.h"
int main()
{
	int n;
	scanf("%d",&n);
    int mid=(n/2)+1;  //打印菱形即为打印两个三角形，先找到中间线 
    for(int i=1;i<=mid;i++){
    	for(int j=mid-i;j>0;j--){
    		printf("  ");   //输出空格 
		}
		for(int k=0;k<(2*i-1);k++){
			printf("* ");   //输出*号 
		}
		printf("\n");     //一行输完后回车 
	}
	for(int i=1;i<mid;i++){
		for(int j=0;j<i;j++){
			printf("  ");
		}
		for(int k=(mid-i)*2-1;k>0;k--){
			printf("* ");
		}
		printf("\n");
	}
	return 0;
}

习题4-10 猴子吃桃问题 (15分)
一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

#include "stdio.h"
int main()
{
	int N;
	int num=1;   //倒着考虑，最后一天还是1个 
	scanf("%d",&N);
	for(int i=1;i<=N-1;i++){  //从最后一天到第二天循环 
		num=(num+1)*2;
	}
	printf("%d",num);
	return 0;
}

习题4-11 兔子繁衍问题 (15分)
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

#include"stdio.h"
int main()
{
	int N;
	scanf("%d",&N);
	if(N==1){     
		printf("1");
	}
	else{
		int i,x1,x2,x;
		x1=1,x2=1,x=0;
		for(i=2;x2<N;i++){   //斐波那契数列问题 
			x=x1+x2;
			x1=x2;
			x2=x;
		}
		printf("%d",i);
	}
	return 0;
	
 } 

习题6-7 简单计算器 (20分)
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

#include "stdio.h"
int main()
{
	int i,sum,isnan=0;
	char op='0';
	scanf("%d",&sum);
	while(op!='='){
		scanf("%c",&op);
		if(op=='='){
			break;
		}
		scanf("%d",&i);
		if(op=='+'){
			sum=sum+i;
		}else if(op=='-'){
			sum=sum-i;
		}else if(op=='*'){
			sum=sum*i;
		}else if(op=='/'){
			if(i!=0) {
				sum=sum/i;
			}
			else{
				isnan=1;
			}	
		}
		else{
			isnan=1;
		}
	}
	if(isnan==1){
		printf("ERROR");
	}
	else
	    printf("%d\n",sum);
	return 0;
}

习题6-8 统计一行文本的单词个数 (15分)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

#include "stdio.h"
int main()
{
	char str;
	int cnt=0,flag=0;
	str=getchar();
	while(str!='\n'){
		if(str!=' ')
		   flag=1;
		if(flag==1&&str==' '){
			cnt++;
			flag=0; 
		} 
		str=getchar();
	}
	if(flag==1)
	   cnt++;
    printf("%d",cnt);
	return 0;
	
}

练习7-2 求最大值及其下标 (20分)
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

#include "stdio.h"
int main()
{
	int n;
	int a[10];    //(n<=10)
	scanf("%d",&n);
	for (int i =0;i<n;i++ ){
		scanf("%d",&a[i]);
	}
	int max=0;     //令最大值为0 
	for(int j=1;j<n;j++){
		if(a[j]>a[max]){
			max=j;
		}
	}
	printf("%d %d",a[max],max);
	return 0;
}