当前位置：首页 -> 基础 -> c++编程基础

nbut [1413] Weight 母函数 n个砝码 能称出的重量的个数 (二)

2014-11-24 02:44:42 · 作者: · 浏览: 4
标签: nbut 1413 Weight 函数 砝码 能称出 重量 个数
scanf("%d", &x);
all += x;
for (int j = all; j >= 0; j--)
{
if (a[j]) a[j + x] = (a[j + x] + a[j]) % mod;
}
}
for (int i = 1; i <= all; i++)
{
if (a[i]) printf("%d %d\n", i, a[i]);
}
}

return 0;
}