ZCMU-1150-搭数字1

1150: 搭数字Ⅰ

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 116   Solved: 26
[ Submit][ Status][ Web Board]

Description

楠哥哥是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图

（搭出数字1需要两个筷子，数字2需要5根筷子……）
现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最小数是多少？

Input

每行给定一个筷子数量n （2<=n<100）

Output

每行输出用这n根筷子所能组成的最小数。

Sample Input

3

6

7

15

Sample Output

7

0

8

108

【解析】

这种题目肯定是规律题大家就应该把前面的都算出来然后找规律了...算到15到21的时候我们发他们分别是108,188

200,208,288,688,888,22的时候我们发现它是1088再往后其实就是15道21这里面的数加8...

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,i,j,k;
    int a[25]={0,0,1,7,4,2,0,8,10,18,22,20,28,68,88,108,188,200,208,288,688,888};
    while(~scanf("%d",&n))
    {
        if(n<=21)
        {
            printf("%d\n",a[n]);
        }
        else if(n>21)
        {
           printf("%d",a[(n%7)+14]);
           k=(n/7)-2;
           for(j=0;j<k;j++)
            printf("8");
            printf("\n");
           continue;
        }
    }
    return 0;
}