題目描述

豬豬Hanke特別喜歡吃烤雞（本是同畜牲，相煎何太急！）Hanke吃雞很特別，為什么特別呢？因為他有10種配料（芥末、孜然等），每種配料可以放1—3克，任意烤雞的美味程度為所有配料質量之和

現在，Hanke想要知道，如果給你一個美味程度，請輸出這10種配料的所有搭配方案

輸入輸出格式

輸入格式：

一行,n<=5000

輸出格式：

第一行，方案總數

第二行至結束，10個數，表示每種配料所放的質量

按字典序排列。

如果沒有符合要求的方法，就只要在第一行輸出一個“0”

輸入輸出樣例

輸入樣例#1：?

11

輸出樣例#1：?

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

源代碼

#include<iostream> using namespace std; int main() {int n,sum=0;int ing1,ing2,ing3,ing4,ing5,ing6,ing7,ing8,ing9,ing10;cin>>n;/*每種材料依次遍歷，當相加符合美味度時，方案數+1*/for(ing1=1;ing1<=3;ing1++)for(ing2=1;ing2<=3;ing2++)for(ing3=1;ing3<=3;ing3++)for(ing4=1;ing4<=3;ing4++)for(ing5=1;ing5<=3;ing5++)for(ing6=1;ing6<=3;ing6++)for(ing7=1;ing7<=3;ing7++)for(ing8=1;ing8<=3;ing8++)for(ing9=1;ing9<=3;ing9++)for(ing10=1;ing10<=3;ing10++)if(ing1+ing2+ing3+ing4i+ing5+ing6+ing7+ing8+ing9+ing10==n)sum++;cout<<sum<<endl;//輸出方案數/*每種材料依次遍歷，當相加符合美味度時，輸出當前方案*/for(ing1=1;ing1<=3;ing1++)for(ing2=1;ing2<=3;ing2++)for(ing3=1;ing3<=3;ing3++)for(ing4=1;ing4<=3;ing4++)for(ing5=1;ing5<=3;ing5++)for(ing6=1;ing6<=3;ing6++)for(ing7=1;ing7<=3;ing7++)for(ing8=1;ing8<=3;ing8++)for(ing9=1;ing9<=3;ing9++)for(ing10=1;ing10<=3;ing10++)if(ing1+ing2+ing3+ing4i+ing5+ing6+ing7+ing8+ing9+ing10==n){ cout<<ing1<<" ";cout<<ing2<<" ";cout<<ing3<<" ";cout<<ing4<<" ";cout<<ing5<<" ";cout<<ing6<<" ";cout<<ing7<<" ";cout<<ing8<<" ";cout<<ing9<<" ";cout<<ing10<<" ";cout<<endl;}return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的烤鸡（洛谷-P2089）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。