P2089 烤雞

這道題使用暴力枚舉就可以了，因爲每個循環分量是常數複雜度

#include<iostream>
using namespace std;
int count;
int arr[5000][11];
int main()
{
    int n;
    cin >> n;
    if(n<10||n > 30)
    {
        cout << 0;
        return 0;
    }
    else if(n==10)
    {
        cout << 1<< endl;
        cout << "1 1 1 1 1 1 1 1 1 1"<<endl;
    }
    else if(n==30)
    {
        cout << 1<< endl;
        cout << "3 3 3 3 3 3 3 3 3 3"<<endl;
    }
    else
    {
        for(int a = 1;a <= 3;a++)
        for(int b = 1;b <= 3;b++)
        for(int c = 1;c <= 3;c++)
        for(int d = 1;d <= 3;d++)
        for(int e = 1;e <= 3;e++)
        for(int f = 1;f <= 3;f++)
        for(int g = 1;g <= 3;g++)
        for(int h = 1;h <= 3;h++)
        for(int i = 1;i <= 3;i++)
        for(int j = 1;j <= 3;j++)
        if(a+b+c+d+e+f+g+h+i+j==n)
            count++;
        cout << count <<endl;
        for(int a = 1;a <= 3;a++)
        for(int b = 1;b <= 3;b++)
        for(int c = 1;c <= 3;c++)
        for(int d = 1;d <= 3;d++)
        for(int e = 1;e <= 3;e++)
        for(int f = 1;f <= 3;f++)
        for(int g = 1;g <= 3;g++)
        for(int h = 1;h <= 3;h++)
        for(int i = 1;i <= 3;i++)
        for(int j = 1;j <= 3;j++)
        if(a+b+c+d+e+f+g+h+i+j==n)
            cout << a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<< " "<<g<<" "<<h<<" "<<i<<" "<<j<<endl;
    }

}