洛谷P2089 烤鸡

最新推荐文章于 2024-12-24 05:00:00 发布

原创最新推荐文章于 2024-12-24 05:00:00 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#搜索 #深度优先搜索 #递归

OI-递归同时被 3 个专栏收录

8 篇文章

订阅专栏

OI-搜索与回溯

6 篇文章

订阅专栏

OI-深度优先搜索

5 篇文章

订阅专栏

深度优先搜索

#include <iostream>
#include <cstdio>
using namespace std;
int n;
int tot,ans;
short int a[11],d[10000][11];
void print(){
    for(int i=1;i<=10;++i){
        d[ans][i]=a[i];
    }
}
void search(int cs){
    for(int i=1;i<=3;++i){
        a[cs]=i;
        tot+=a[cs];
        if(cs==10){
            if(tot==n){
                ++ans;
                print();
            }
        }
        else{
            search(cs+1);
        }
        //cout<<"cs:"<<cs<<" "<<"i:"<<i<<" "<<"tot:"<<tot<<" "<<"ans:"<<ans<<'\n';
        tot-=a[cs];
    }
}
int main(){
    cin>>n;
    search(1);
    cout<<ans<<'\n';
    for(int i=1;i<=ans;++i){
        for(int j=1;j<=10;++j){
            cout<<d[i][j]<<" ";
        }
        cout<<'\n';
    }
    return 0;
}