烤鸡
来源:互联网 发布:线切割如何编程链轮 编辑:程序博客网 时间:2024/05/02 00:14
题目背景
猪猪hanke得到了一只鸡
题目描述
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和
现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案
输入输出格式
输入格式:一行,n<=5000
输出格式:第一行,方案总数
第二行至结束,10个数,表示每种配料所放的质量
按字典序排列。
如果没有符合要求的方法,就只要在第一行输出一个“0”
输入输出样例
输入样例#1:
11
输出样例#1:
101 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
说明
洛谷原创题【P2089】
纯暴力
附AC码:
#include<stdio.h> #include<string.h> int main(){ int a,b,c,d,e,f,g,h,i,j,n,sum=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) sum++; printf("%d\n",sum); 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 %d\n",a,b,c,d,e,f,g,h,i,j); return 0;}
1 0
- 烤鸡
- P2089 烤鸡
- P2089 烤鸡
- P2089 烤鸡
- 香酥烤鸡的做法
- 洛谷P2089 烤鸡
- |洛谷|搜索|P2089 烤鸡
- 洛谷 P2089 烤鸡
- 洛谷P2089 烤鸡
- <NOIP> 29 . P2089 烤鸡
- DFS之P2089 烤鸡
- 洛谷 P2089 烤鸡
- 【题解】洛谷2089 烤鸡
- 简单递归问题——烤鸡
- 新手村 Boss战-入门综合练习1 烤鸡
- 2008-08-05 日志:发现中国人最不擅长的一件事——从一只烤鸡说开去
- 2008-08-05 日志:发现中国人最不擅长的一件事——从一只烤鸡说开去
- 2008-08-05 日志:发现中国人最不擅长的一件事——从一只烤鸡说开去
- 携带结果的任务callable与future
- 鸣人与佐助 poj
- Evaluate Division
- Linux_C笔记day05
- iOS 安全模型浅析(二) ---- 沙盒机制
- 烤鸡
- HTTP协议GET和POST请求对比
- EXCEL大数据导出(100W条)
- CodeForces
- LeetCode之Remove Duplicates from Sorted Array II
- 一道面试题引发的对 JS 类型转换的思考
- zstu4266-回文
- UML之序列图
- 实验室智能管理系统(2)——Arm+QT部分(二)