《烤 只 因》(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
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值