求解,两道c语言程序题。 40
2、5张100元的钞票,换成等值的50元,20元,10元,5元的钞票,每种票值至少一张,列出所有可能的换法。
求解,最好加上注释,拜托各位了,谢咯。 展开
第一题:#include <stdio.h>
void main(void)
{
int a=0,b=0,c=0,total=0;
int i,j,k;
for(i=1,j=1,k=1;i<=10;i++,j++,k++)
{
if(i%3==0) a++; //如果是3秒的整数,加一次
if(j%5==0) b++; //如果是5秒的整数,加一次
if(k%7==0) c++; //如果是7秒的整数,加一次
if((i%3==0&&j%5==0)||(i%3==0&&k%7==0)||(j%5==0&&k%7==0)) a--;//如果是2种重合,则多算一次,应该减一次
if(i%3==0&&j%5==0&&k%7==0) a-=2; //如果是3者的公倍数,则多算2次
total=a+b+c;
}
printf("%d",total);
getch();
}
第二题:#include<stdio.h>
void main(void)
{
int a,b,c,d; //分别代表50,20,10,5元的张数
int count=1; //存储换的种类数
int money;
for(a=1;a<10;a++)
for(b=1;b<25;b++)
for(c=1;c<50;c++)
for(d=1;d<100;d++)
{
money=50*a+20*b+10*c+d;
if(money==500)
{
printf("第%d种换法是,%d张50元,%d张20元,%d张10元,%d张5元\n",count,a,b,c,d);
count++;
}
}
}
第二题按照2楼的方法就可以了。上俩楼的第一个我实验了下好像是不对的,题目是每门10炮,而不是10S内的炮。
第一个我是这么编的
#include <stdio.h>
#include <string.h>
void main()
{unsigned char i,j,k;
i=k=j=0;
while(i++!=27)
{if(((i/3)&&(i%3==0))|((i/5)&&(i%5==0))|((i/7)&&(i%7==0)))
j++;
}
while(i++!=45)
{if(((i/5)&&(i%5==0))|((i/7)&&(i%7==0)))
j++;
}
while(i++!=63)
{if((i/7)&&(i%7==0))
j++;
}
j++;
printf("the sum of salvo is %d",j);
getchar();
}
#include <stdio.h>
int main( )
{int a[70]={0},i,n=0;
for(i=0;i<10;i++)
{a[i*3]=1;
a[i*5]=1;
a[i*7]=1;
}
for(i=0;i<70;i++)n+=a[i];
printf("%d\n",n);
return 0;
}
#include <stdio.h>
int main( )
{int a,b,c,n=0;
for(a=1;a<10;a++)
for(b=1;b<(500-50*a)/20;b++)
{c=(500-50*a-20*b)/5;
printf("No.%3d: %2d %2d %2d",++n,a,b,c);
printf("%c",n%3?'\t\t':'\n');
}
return 0;
}