洛谷P2089 烤鸡

来源：互联网发布：北京同德软件视频编辑：程序博客网时间：2024/05/02 00:38

这道题正解是搜索。当然，我用的是歪解-枚举。它的数据范围实在太小！看恐怖的十重循环（还有两次！）

    #include<iostream>    #include<cstdio>    using namespace std;    int main(){    int x,sum=0;    cin>>x;    for(int i=1;i<=3;i++){    for(int j=1;j<=3;j++){    for(int k=1;k<=3;k++){    for(int l=1;l<=3;l++){    for(int m=1;m<=3;m++){    for(int n=1;n<=3;n++){    for(int o=1;o<=3;o++){    for(int p=1;p<=3;p++){    for(int q=1;q<=3;q++){    for(int r=1;r<=3;r++){    if(i+j+k+l+m+n+o+p+q+r==x){    sum++;    }}}}}}}}}}}    cout<<sum<<endl;    for(int i=1;i<=3;i++){    for(int j=1;j<=3;j++){    for(int k=1;k<=3;k++){    for(int l=1;l<=3;l++){    for(int m=1;m<=3;m++){    for(int n=1;n<=3;n++){    for(int o=1;o<=3;o++){    for(int p=1;p<=3;p++){    for(int q=1;q<=3;q++){    for(int r=1;r<=3;r++){    if(i+j+k+l+m+n+o+p+q+r==x){    printf("%d %d %d %d %d %d %d %d %d %d\n",i,j,k,l,m,n,o,p,q,r);    }}}}}}}}}}}    return 0;    }

0 0