标题:一元纸币兑换一分、二分和五分的硬币,帮我一下,谢谢!
只看楼主
zhaxi0927
Rank: 2
来 自:buct
等 级:论坛游民
帖 子:13
专家分:15
注 册:2011-4-7
得分:0 
//////////////////////////////////////////////////////////////
//一元纸币兑换一分、二分和五分的硬币,要求兑换硬币的总数为50枚,
//问有多少种换法?每种换法中各硬币分别为多少?
//////////////////////////////////////////////////////////////
#include<iostream>
#include<conio.h>
#include<stdio.h>
using namespace std;
int main()
{
    int a,b,c;//一分、二分和五分硬币的数量
    int count=0;;
    cout<<"methods\ta\tb\tc\ta+b+c"<<endl;
    for(c=0;c<=20;c++)
    {
        for(b=0;b<=(100-5*c)/2;b++)
        {
            for(a=0;a<=100-5*c-2*b;a++)
            {
                if(5*c+2*b+a==100&&a+b+c==50)
                {
                    count++;
                    cout<<count<<"\t"<<a<<"\t"<<b<<"\t"<<c<<"\t"<<a+b+c<<endl;
                }   
            }   
        }   
    }   
    cout<<"There are "<<count<<" methods above."<<endl;
    getch();
    return 0;
}   
//0(我的methods1)应该不用排除吧?!

Be strong!
2011-04-08 09:50
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
得分:0 
回复 19楼 pangding
正解,分析的过程很不错
2011-04-08 16:42
菜鸟auto
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:58
专家分:100
注 册:2010-7-23
得分:0 
//一元换一分,二分,五分
#include<stdio.h>
#define N 50
int main(void)
{
    int one,two,five,count=0;// 定义一分,二分,五分的枚数,和总的交换方法数,并初始化count为0
   
    printf("  one   two  five\n");
    for(one=0;one<=N;one++)
    {
        for(two=0;two<=N-one;two++)
        {
                five=N-one-two;

                if(one+2*two+5*five==100 && one+two+five==50 )
                {
                    printf("%5d %5d %5d\n",one , two , five);
                    count++;
                }
            
        }
    }

    printf("一共有%d种交换方法\n",count);
}

凑凑热闹 嘿嘿 新手编程
2011-04-09 12:33
zhangchao123
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2015-1-7
得分:0 
回复 3楼 ansic
你好像少了一种吧,0 50 0 100
2015-01-07 16:18



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-335731-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.098922 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved