P2089 烤鸡

最新推荐文章于 2022-02-21 19:39:46 发布

轻言-NorthObserver

最新推荐文章于 2022-02-21 19:39:46 发布

阅读量175

点赞数 1

分类专栏：蒟蒻代码大神勿喷 Dev—c++

本文链接：https://blog.csdn.net/qq_42859195/article/details/84891651

版权

蒟蒻代码同时被 3 个专栏收录

14 篇文章 0 订阅

订阅专栏

Dev—c++

14 篇文章 0 订阅

订阅专栏

大神勿喷

11 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
#include <cstdio>
int ans[9000][10],m=0,num=-1,n,b[10]={-999};
using namespace std; 
void dfs(int k)
{
    int i;
    if(k==9)
    {
        int d=n-m;
        if(d>=1&&d<=3)
        {
            int j;
            b[9]=d;
            num++;
            for(j=0;j<10;j++)
                ans[num][j]=b[j];
        }        
        return ;
    }
    for(i=1;i<=3;i++)
    {
        m+=i;
        b[k]=i;
        dfs(k+1);
        m-=i;
        b[k]=-999;
    }
}
int main ()
{
    int i,j;
    cin>>n;
    dfs(0);
    cout<<num+1<<endl;
    for(i=0;i<=num;i++)
    {
        for(j=0;j<10;j++)
        {
            cout<<ans[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}