洛谷：P2089 烤鸡

张开发
• 2026/4/7 21:27:55 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

洛谷：P2089 烤鸡
题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡本是同畜牲相煎何太急Hanke 吃鸡很特别为什么特别呢因为他有 10 种配料芥末、孜然等每种配料可以放 1 到 3 克任意烤鸡的美味程度为所有配料质量之和。现在 Hanke 想要知道如果给你一个美味程度 n 请输出这 10 种配料的所有搭配方案。输入格式一个正整数 n表示美味程度。输出格式第一行方案总数。第二行至结束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说明/提示对于 100% 的数据n≤10000。题解#include iostreamusing namespace std;int z[100005];int main(){int n;cinn;int sum0;for(int a1;a3;a){for(int s1;s3;s){for(int d1;d3;d){for(int f1;f3;f){for(int g1;g3;g){for(int h1;h3;h){for(int j1;j3;j){for(int k1;k3;k){for(int l1;l3;l){for(int q1;q3;q){if(nasdfghjklq){sum;}}}}}}}}}}}coutsumendl;for(int a1;a3;a){for(int s1;s3;s){for(int d1;d3;d){for(int f1;f3;f){for(int g1;g3;g){for(int h1;h3;h){for(int j1;j3;j){for(int k1;k3;k){for(int l1;l3;l){for(int q1;q3;q){if(nasdfghjklq){couta s d f g h j k l qendl;}}}}}}}}}}}system(pause);return 0;}

更多文章