砝码称重

最新推荐文章于 2025-03-18 22:11:26 发布

原创最新推荐文章于 2025-03-18 22:11:26 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

120 篇文章

订阅专栏

本文展示了一个使用C++解决特定计数问题的例子程序。该程序通过多重循环遍历所有可能的组合，并利用一个一维数组来记录是否可以通过给定面额的硬币组合得到从1到1000之间的每个数值。

#include<bits/stdc++.h>
using namespace std;
int f[1001];
int a[7],c[7];
int main()
{
   for(int i=1;i<=6;i++)
   cin>>a[i];
   for(int i1=0;i1<=a[1];i1++)
       for(int i2=0;i2<=a[2];i2++)
           for(int i3=0;i3<=a[3];i3++)
               for(int i4=0;i4<=a[4];i4++)
                   for(int i5=0;i5<=a[5];i5++)
                       for(int i6=0;i6<=a[6];i6++)
                           f[i1+i2*2+i3*3+i4*5+i5*10+i6*20]=1;
   int ans=0;
   for(int i=1;i<=1000;i++)ans=ans+f[i];
   cout<<ans<<endl;
   return 0;
}