按照你的要求编写的有1,2,5面值的钱币若干,凑成10元有多少种组合的C语言程序如下
#include<stdio.h>int main(){
int i,j,k,count=0
printf("一元\t二元\t五元\n")
for(i=0i<=10/1i++){
for(j=0j<=10/2j++){
for(k=0k<=10/5k++){
if(i*1+j*2+k*5==10){
printf("%d\t%d\t%d\n",i,j,k)
count++
}
}
}
}
printf("凑成10元共有%d种组合\n",count)
return 0
}
你好,如上所说,一共有361种兑换方法,可以得出{5C[1],C[1] + 2C[2],20 - C[1] -C[2]}方程,只需要保证都大于0就行。1、遇到这种题目,我们首先要区分的概念是钱数和张数。这个问题我可以说大家伙都是明白的,但是用计算机来表达并不容易,是很有难度的。所以,在这种情况下,我们可以设置更多变量以使其易于查看,接着清空你的思绪。将100元换成1元、5元和10元。最简单的零钱是10元。因为 10 是 1、5、10 的最小公倍数。这总是为较小的数字留下空间来计算其他值。
2、然后可以用100删除,简而言之,无法清除并除以 100 / 10。这样10元10件、1元0件、5元最多可以获得。因此,最多为 10 件。如果9块是10元,此时定义变量13、以下就是这道题的代码
#include "stdio.h"
#include "math.h"
main()
{
printf("共有%d种不同的兑换方案",fun (int n))
}
fun(int m)
{ int i
for(i=0i{int j
for(j=0j{int k
for(k=0k{
if(10i+5j+k==100) m+=1
}
}
if(i==10) return m
}
}
程序源码如下:
循环嵌套循环次数少的尽量在外!
#include
#include
using namespace std
int main()
{
int count = 0//换法数量
int temp
int m = 100//总钱数
int a = 1//1元面值
int b = 2//2元面值
int c = 5//5元面值
//a, b, c的值还可以是10,20,50
for (int i = 0i {
for (int j = 0j {
temp = m - (b * i + c * j)
//只要2元和5元的总和加起来不大于100,剩下的都换1元
if (temp >= 0 &&temp % a == 0)
{
++count//换法种数+1
}
}
}
cout "//输出换法种数
system("pause")
return 0
}
//这类题都是把每一种组合都试过得出的。。//请采纳呦
#include<stdio.h>
main()
{
int x, y, z
int n = 0
for(x=0x<=100x++)
{
for(y=0y<=20y++)
{
for(z=0z<=10z++)
{
if(1*x+5*y+10*z == 100)
{
printf("%d张一元, %d张五元, %d张十元\n",x, y, z)
n++
}
}
}
}
printf("一共%d中组合\n",n)
}