【衡阳八中noip模拟题】国色天香

庭前芍药妖无格，池上芙蕖净少情。唯有牡丹真国色，花开时节动京城。
——唐·刘禹锡《赏牡丹》
芍药花再红终究妖艳无格。终不及牡丹，国色天香。
——乌拉那拉氏宜修
华妃总是想要用自己的气焰打压皇后，正好有一天，皇上有兴趣来玩一个火柴
游戏，让华妃和皇后都来参与。规则如下：

这是火柴所形成9 个数字的方式，每个数字所需的火柴数量不一样。现在皇上
给每个人发了N 根火柴，华妃要摆出其所能摆出最小的数，而皇后则需要摆出其
所能摆出的最大的数。当然，皇上是不容糊弄的，前导0 或者摆出不规则的数字
什么的都算是作弊。获胜者的奖励则是皇上今晚会翻她的牌子。现在皇后与华妃
都使出浑身解数，而在一旁观看的甄嬛则想尽快知道答案。
[输入格式] (match.in)
输入包括若干组数据。第一行为一个数字T，表示皇上会进行T 次游戏。
接下来一行，每行一个正整数N，表示火柴的数量。
[输出格式] (match.out)
T 行，每组数据包括一行，分别为皇后所能摆出的最优值以及华妃所能摆出
的最优值。
[样例输入]

1 2

[样例输出]
1 1

[样例解释]
两根火柴只能摆出数字1，因此华妃和皇后的答案均为1.
[数据范围与约定]
对于K%的数据：N<=K (K=10,20,...,100)
对于100%的数据：2<=N<=100

简单模拟，没什么好说的，放代码吧(╯‵□′)╯︵┻━┻

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n;
int maxn=,minn=;
int a[],b[];
int num[];
void work2(int n,int i)
{
    num[]=;
    num[]=;
    num[]=;
    num[]=;
    num[]=;
    num[]=;
    if(n<=)
    {
        minn=num[n];
        b[i]=minn;
        return;
    }
    if(n>)
    {
        n=n-;
        minn=;
        while(n>=)
        {
            n=n-;
            minn=minn*;
        }
        if(n>=)minn=minn*+num[n];
    }
    b[i]=minn;
}
void work1(int i)
{
    scanf("%d",&n);
    int key=n;
    int k=;
    while(n>=)
    {
        n=n-;
        maxn=*k+maxn;
        k=k*;
    }
    if(n==) maxn+=*(k/);
    a[i]=maxn;
    work2(key,i);
}
int main()
{
    scanf("%d",&t);
    for(int i=;i<=t;i++) work1(i);
    for(int i=;i<=t;i++) printf("%d %d\n",a[i],b[i]);
    return ;
}