2013 硬币方案

最新推荐文章于 2024-03-22 22:07:52 发布

LzyRapX

最新推荐文章于 2024-03-22 22:07:52 发布

阅读量473

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LQB 文章标签：硬币方案 2013 蓝桥杯

本文链接：https://blog.csdn.net/liangzhaoyang1/article/details/51046329

LQB 专栏收录该内容

46 篇文章

订阅专栏

本文探讨了在特定条件下解决硬币方案的问题，通过详细分析和编程实现，揭示了解决此类问题的方法和可能性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

硬币方案
有50枚硬币，可能包括4种类型：1元，5角，1角，5分。
已知总价值为20元。求各种硬币的数量。
比如：2,34,6,8 就是一种答案。
而 2,33,15,0 是另一个可能的答案，显然答案不唯一。
你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？
直接提交该数字，不要提交多余的内容。

题解：
暴力。。。。

答案：50

AC代码：

#include<stdio.h>
int b[1000][4];
int main()
{
    int i,j,x,p,k=0;
    int n=2000;
    for(i=0;i<=50;i++)
    for(j=0;j<=50;j++)
    for(x=0;x<=50;x++)
    for(p=0;p<=50;p++)
    {
      if(i*100+j*50+x*10+p*5==n&&i+j+x+p==50)
      {
         b[k][0]=i;b[k][1]=j;b[k][2]=x;b[k][3]=p;
         printf("%d %d %d %d\n",i,j,x,p);
         k++;
      }
    }
    for(i=0;i<k;i++)
    {
       for(j=0;j<4;j++)
       printf("%d ",b[i][j]);
       puts("");
    }
    printf("总数为:%d\n",k);
    while(1);
    return 0;
}