ZZULIOJ 1075: 聚餐人数统计
生活随笔
收集整理的这篇文章主要介绍了
ZZULIOJ 1075: 聚餐人数统计
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
聚餐人数统计
题目描述
马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几个。
输入
输入两个正整数,表示人数n和花费cost。
输出
若问题有解,则输出所有解,每行输出三个数据,代表男人、女人和小孩的人数,用空格分隔;若问题无解,则输出“No answer"。
样例输入 Copy
30 50
样例输出 Copy
0 20 10
1 18 11
2 16 12
3 14 13
4 12 14
5 10 15
6 8 16
7 6 17
8 4 18
9 2 19
10 0 20
#include<stdio.h> int main() {int n,cost,i,j,k,command=0;scanf("%d%d",&n,&cost);for(i=0;i<=n;i++)for(j=0;j<=n;j++){k=n-i-j;if(cost==3*i+2*j+k){command=1;printf("%d %d %d\n",i,j,k);}}if(command==0)printf("No answer\n");return 0;}
总结
以上是生活随笔为你收集整理的ZZULIOJ 1075: 聚餐人数统计的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: php周边,PHP周边 – 第6页 –
- 下一篇: OJ1042: 数列求和3(递推思想)