本文主要是介绍《烤 只 因》(keda编程p0172),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
hhh,大家好,关于我没有日更这件事…(哎呀最近懒得更,要找个理由) ,最近肚子疼,不要误解哈,好的,我们来看烤只因这道题:
问题描述
猪猪 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≤5000 。
暴力解决!
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j;
int ans=0,sum;
int main()
{cin>>sum;return 0;
}
这些不用我说了吧?
暴力!(虽然可能会Runtime Error)
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j;
int ans=0,sum;
int main()
{cin>>sum;for(a=1;a<=3;a++)return 0;
}
这层for的意思是:
a为1,a must 小于等于3,a嘎嘎,就是这意思,为啥必须小于等于3?我就想问,我加粗并斜体的题目描述那一小部分你们看了吗?
然后我们上10层循环!
可可粉:为什么要那么做呢?
因为他有10种配料
请好好读题,酸Q
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j;
int ans=0,sum;
int main()
{cin>>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++)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++)return 0;
}
判断如果a+b+c+d+e+f+g+h+i+j是否等于sum,是就输出a到j。
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j;
int ans=0,sum;
int main()
{cin>>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++) 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==sum)cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<i<<" "<<j<<endl;return 0;
}
计算次数并输出(完整code):
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j;
int ans=0,sum;
int main()
{cin>>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==sum)ans++;cout<<ans<<endl; 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==sum)cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<i<<" "<<j<<endl;return 0;
}
作者亲测能ac
这篇关于《烤 只 因》(keda编程p0172)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!