NOIP1996砝码称重问题c语言详解 要枚举法 要快
答案:1 悬赏:10
解决时间 2021-02-07 19:19
- 提问者网友:深爱及嗨
- 2021-02-07 05:40
NOIP1996砝码称重问题c语言详解 要枚举法 要快
最佳答案
- 二级知识专家网友:荒唐后生
- 2021-02-07 06:30
#include<iostream>
using namespace std;
int i,a1,a2,a3,a5,a10,a20,b1,b2,b3,b5,b10,b20,h=0;
bool b[1001];
int main()
{
cin>>a1>>a2>>a3>>a5>>a10>>a20;
for (i=0;i<1001;++i) b[i]=false;
for (b1=0;b1<=a1;++b1)
for (b2=0;b2<=a2;++b2)
for (b3=0;b3<=a3;++b3)
for (b5=0;b5<=a5;++b5)
for (b10=0;b10<=a10;++b10)
for (b20=0;b20<=a20;++b20)
b[b1+b2*2+b3*3+b5*5+b10*10+b20*20]=true;
for (i=1;i<1001;++i) if (b[i]==true) ++h;
cout<<h;
return 0;
}
using namespace std;
int i,a1,a2,a3,a5,a10,a20,b1,b2,b3,b5,b10,b20,h=0;
bool b[1001];
int main()
{
cin>>a1>>a2>>a3>>a5>>a10>>a20;
for (i=0;i<1001;++i) b[i]=false;
for (b1=0;b1<=a1;++b1)
for (b2=0;b2<=a2;++b2)
for (b3=0;b3<=a3;++b3)
for (b5=0;b5<=a5;++b5)
for (b10=0;b10<=a10;++b10)
for (b20=0;b20<=a20;++b20)
b[b1+b2*2+b3*3+b5*5+b10*10+b20*20]=true;
for (i=1;i<1001;++i) if (b[i]==true) ++h;
cout<<h;
return 0;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯