题解 P2089 【烤鸡】

深碍√TFBOYSˉ_ 2021-11-05 02:32 246阅读 0赞

#include<bits/stdc++.h>
    using namespace std;
    int n,i1,i2,i3,i4,i5,i6,i7,i8,i9,i10,ans;
    int main(){
        scanf("%d",&n);
        if(n>30||n<10){
            printf("0");
            return 0;
        }//因为最大每种放三克，若大于3*10或小于1*10，即大于30或小于10均不满足
        for(i1=1;i1<=3;i1++)
            for(i2=1;i2<=3;i2++)
                for(i3=1;i3<=3;i3++)
                    for(i4=1;i4<=3;i4++)
                        for(i5=1;i5<=3;i5++)
                            for(i6=1;i6<=3;i6++)
                                for(i7=1;i7<=3;i7++)
                                    for(i8=1;i8<=3;i8++)
                                        for(i9=1;i9<=3;i9++)
                                            for(i10=1;i10<=3;i10++)
                                                if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10==n)
                                                    ans++;//枚举，3^10不会超时，若和满足，答案加一
        printf("%d",ans);
        for(i1=1;i1<=3;i1++)
            for(i2=1;i2<=3;i2++)
                for(i3=1;i3<=3;i3++)
                    for(i4=1;i4<=3;i4++)
                        for(i5=1;i5<=3;i5++)
                            for(i6=1;i6<=3;i6++)
                                for(i7=1;i7<=3;i7++)
                                    for(i8=1;i8<=3;i8++)
                                        for(i9=1;i9<=3;i9++)
                                            for(i10=1;i10<=3;i10++)//继续枚举一次，输出答案，因为要输出总数和方案，上面先求总数，这里再输出方案
                                                if(i1+i2+i3+i4+i5+i6+i7+i8+i9+i10==n)
                                                    printf("\n%d %d %d %d %d %d %d %d %d %d",i1,i2,i3,i4,i5,i6,i7,i8,i9,i10);
        return 0;
    }

转载于:https://www.cnblogs.com/SeashellBaylor/p/11079657.html

发表评论取消回复

表情：

评论列表（有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读

相关 AIDA64烤机教程 AIDA64烤机设置

拿到一台新电脑的时候，电脑爱好者们通常都会给新电脑进行[烤机][Link 1]测试，所谓烤机指的就是让电脑保持一段时间的满负荷运行，以检查电脑的系统稳定性还有其他的一些参数，可

た入场券/ 2023年10月13日 08:15/ 0 赞/ 30 阅读

相关【题解】BZOJ P1057 dp

悬线法部分内容参考Santiego的博客，侵删！侵删！侵删！ -------------------- 0x00 关于悬线法只是因为这题用到了不然我干嘛写它

╰半夏微凉°/ 2023年08月17日 16:49/ 0 赞/ 129 阅读

相关 HDU 2089

题目传送门：[http://acm.hdu.edu.cn/showproblem.php?pid=2089][http_acm.hdu.edu.cn_showproblem.p

浅浅的花香味﹌/ 2023年05月21日 15:20/ 0 赞/ 26 阅读

相关 hdu 2089（dp）

题意：给出一个区间，求这个区间里面的数字一共有多少个数字其中不含数字4并且没有连续的62 。例如，4,14,412,162等等数字就不满足要求。分析：网上

青旅半醒/ 2022年08月20日 13:27/ 0 赞/ 29 阅读

相关 P1141 01迷宫题解

这道题我一共写了22遍，最后AC的时候手都在颤抖，，，先说一下思路，洛谷有大佬用并查集，等等各种高端操作。虽然我也用并查集写了，但是效果不是太理想。我的思路是G\[ \

柔光的暖阳◎/ 2022年05月14日 14:08/ 0 赞/ 141 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 386 阅读

相关【题解】P2568 GCD

\\(Description:\\) > 求x,y小于n中gcd(x,y)为质数的对数 \\(Sample\\) \\(Input:\\) > 4 \\(Sample\

矫情吗；*/ 2022年01月12日 03:09/ 0 赞/ 252 阅读

相关题解 P2089 【烤鸡】

include<bits/stdc++.h> using namespace std; int n,i1,i2,i3,i4,i5,i6,i7,i8,i9

深碍√TFBOYSˉ_/ 2021年11月05日 02:32/ 0 赞/ 247 阅读

相关【题解】P2710 数列

> 区间操作集大成者……？ > 可能吧…… by某位不愿意透露姓名的巨学 \\\ 本题需要实现： INSERT DELETE REVERSE

秒速五厘米/ 2021年10月26日 12:00/ 0 赞/ 358 阅读

相关题解 P3954 【成绩】

[题面][Link 1] 这题显然可以用到线段树区间求和上代码： include<bits/stdc++.h> using namespace std; d

迷南。/ 2021年09月30日 10:06/ 0 赞/ 330 阅读