穷举法搬砖(PTA-武理C实验)
发布时间
阅读量:
阅读量
这是一个源自中国古代数学的问题,某建筑工地需要运输砖块。已知一名男子可以搬运3块砖,一名女子可以搬运2块砖,两名儿童共同搬运1块砖。请问,使用N个人恰好搬运N块砖的情况下,共有多少种不同的搬运方式?
输入格式:
输入一个正整数N。
输出格式:
输出所有符合要求的搬运方案,每个方案单独占一行。
每一行按照以下格式依次显示该方案中男子、女子和儿童的人数,按男子人数递增的顺序排列,各数据之间用空格分隔(等号前后不得有多余空格,行末亦无空格)。
men=男子人数 women=女子人数 child=儿童人数
若不存在符合条件的搬运方式,则输出"No solution!"
输入样例1:
45
输出样例1:
men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36
输入样例2:
1
输出样例2:
No solution!
#include<stdio.h>
int main()
{
int men=0,women=0,N,flag=0;
scanf("%d",&N);
for(men=0;men<=N/3.0;men++)
{for
全部评论 (0)
还没有任何评论哟~
