c++数据结构与算法系列之砝码称重
发布时间
阅读量：
阅读量
2、砝码称重
问题描述：
现有若干枚面值分别为1g、2g、3g、5g、10g、20g的砝码（总重量不超过1000g）
目标是计算这些砝码能够组合称出的不同重量的数量
【输入文件
#include<iostream>
using namespace std;
int flag[1005] = { 0 };
int main()
{
//1、枚举不同砝码的个数，计算总重量，并将总重量对应的标志置为1
int n1, n2, n3, n5, n10, n20;
cin >> n1 >> n2 >> n3 >> n5 >> n10 >> n20;
for (int i1 = 0; i1 <= n1; i1++)
{
for (int i2 = 0; i2 <= n2; i2++)
{
for (int i3 = 0; i3 <= n3; i3++)
{
for (int i5 = 0; i5 <= n5; i5++)
{
for (int i10 = 0; i10 <= n10; i10++)
{全部评论 (0)
还没有任何评论哟~