货币系统

最新推荐文章于 2021-06-01 11:15:47 发布

原创最新推荐文章于 2021-06-01 11:15:47 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个C++程序示例介绍了如何使用动态规划解决特定类型的问题。该程序使用了标准输入输出、字符串操作、算法库，并定义了一个解决特定问题的函数。通过多次循环与条件判断，实现了对给定数据的有效处理。

#include <iostream>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n,m;
int f[25005],a[105];
int main()
{
    cin>>t;
    while(t--){
       cin>>n;
       memset(f,-63,sizeof f);
       for(int i=1;i<=n;i++){
          cin>>a[i];
       }
       f[0]=0;
       for(int i=1;i<=n;i++)
       for(int j=a[i];j<=25005;j++)
           f[j]=max(f[j],f[j-a[i]]+1);

       int ans=0;
       for(int i=1;i<=n;i++)
          if(f[a[i]]==1) ans++;
       cout<<ans<<endl;
    }

    return 0;
}