洛谷-烤鸡-BOSS战-入门综合练习1
2015-04-11 12:43
309 查看
题目背景 Background
猪猪hanke得到了一只鸡
题目描述 Description
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和
现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案
输入输出格式 Input/output
输入格式:
一行,n<=20
输出格式:
第一行,方案总数
第二行至结束,10个数,表示每种配料所放的质量
输入输出样例 Sample input/output
样例测试点#1
输入样例:
11
输出样例:
10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1
说明 description
枚举
思路:既然说明里面给的提示已经很明确了,那就直接枚举吧。我算了一下,如果n=20的话,会有1000多种解(PS:我去啊,这尼玛的也太坑爹了吧?!),辛亏这题数据不大,直接循环即可
代码如下:
猪猪hanke得到了一只鸡
题目描述 Description
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和
现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案
输入输出格式 Input/output
输入格式:
一行,n<=20
输出格式:
第一行,方案总数
第二行至结束,10个数,表示每种配料所放的质量
输入输出样例 Sample input/output
样例测试点#1
输入样例:
11
输出样例:
10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1
说明 description
枚举
思路:既然说明里面给的提示已经很明确了,那就直接枚举吧。我算了一下,如果n=20的话,会有1000多种解(PS:我去啊,这尼玛的也太坑爹了吧?!),辛亏这题数据不大,直接循环即可
代码如下:
#include<stdio.h> int main() { int a,b,c,d,e,f,g,h,i,j,n,m=0; scanf("%d",&n); for(a=1;a<=3;a++) for(b=1;b<=3;b++) for(c=1;c<=3;c++) for(d=1;d<=3;d++) for(e=1;e<=3;e++) for(f=1;f<=3;f++) for(g=1;g<=3;g++) for(h=1;h<=3;h++) for(i=1;i<=3;i++) for(j=1;j<=3;j++) { if(a+b+c+d+e+f+g+h+i+j==n) m++; } printf("%d\n",m); for(a=1;a<=3;a++) for(b=1;b<=3;b++) for(c=1;c<=3;c++) for(d=1;d<=3;d++) for(e=1;e<=3;e++) for(f=1;f<=3;f++) for(g=1;g<=3;g++) for(h=1;h<=3;h++) for(i=1;i<=3;i++) for(j=1;j<=3;j++) { if(a+b+c+d+e+f+g+h+i+j==n) { printf("%d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,i,j); } } }
相关文章推荐
- 洛谷-小鱼会有危险吗-BOSS战-入门综合练习2
- 新手村 Boss战-入门综合练习1 烤鸡
- 洛谷-三连击(升级版)-BOSS战-入门综合练习1
- 新手村 Boss站-入门综合练习2 Function
- 洛谷 入门综合练习2
- 洛谷-哥德巴赫猜想(升级版)-BOSS战-入门综合练习1
- 新手村之BOSS战-入门综合练习2
- 洛谷-陶陶摘苹果(升级版)-BOSS战-入门综合练习1
- 新手村之BOSS战-入门综合练习1
- C语言编程入门——综合练习(二)
- C语言编程入门——综合练习(一)
- 新手村 Boss战-入门综合练习1 陶陶摘苹果(升级版)
- 新手村 Boss战-入门综合练习2 小鱼会有危险吗
- .NET入门(十)综合练习一,键盘读取,转换,循环输出
- js入门·对象的综合练习(重点介绍Link对象)
- C语言编程入门——综合练习(四)上机考试题
- 15入门阶段综合练习
- BOSS战-普及综合练习3 生活大爆炸版石头剪刀布
- C语言编程入门——综合练习(三)学生管理系统
- GDI+入门(6、综合练习)