暴力出奇迹?
查看原帖
暴力出奇迹?
1238424
zhu_cy楼主2024/12/29 13:32
#include <iostream>
using namespace std;
#define ll long long
ll a[16];
bool c[1010];
ll sum;
int main(){
	for(int i = 1;i <= 6;i ++){
		cin >> a[i];
	}
	for(int i = 0;i <= a[1];i ++){
		if(!c[i * 1]){
			sum ++;
		}
		c[i * 1] = true;
		for(int i1 = 0;i1 <= a[2];i1 ++){
			if(!c[i * 1 + i1 * 2]){
				sum ++;
			}
			c[i * 1 + i1 * 2] = true;
			for(int i2 = 0;i2 <= a[3];i2 ++){
				if(!c[i * 1 + i1 * 2 + i2 * 3]){
					sum ++;
				}
				c[i * 1 + i1 * 2 + i2 * 3] = true;
				for(int i3 = 0;i3 <= a[4];i3 ++){
					if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5]){
						sum ++;
					}
					c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5] = true;
					for(int i4 = 0;i4 <= a[5];i4 ++){
						if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10]){
							sum ++;
						}
						c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10] = true;
						for(int i5 = 0;i5 <= a[6];i5 ++){
							if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10 + i5 * 20]){
								sum ++;
							}
							c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10 + i5 * 20] = true;
						}
					}
				}
			}
		}
	}
	cout << "Total=" << sum - 1;
	return 0;
}

我天,过了??只是暴力啊??!!

另外,这题是怎么联系到背包的啊??(还不咋会)

2024/12/29 13:32
加载中...