搭数字

搭数字一

描述

楠哥哥是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。（搭出数字1需要两个筷子，数字2需要5根筷子……）
现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最小数是多少？

输入

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

输出

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

输入样例

1
3
6
7
15

输出样例

1 7
0
8
108

找规律：

2~7根火柴搭出的数字分别是1,7,4,2,0,8

此时发现规律22~28就是在15-21的基础上加8；

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,i,x,y;
    int a[]={0,0,1,7,4,2,0,8,10,18,22,20,28,68,88,108,188,200,208,288,688,888};
    while(cin>>n)
    {
        if(n<22)
            cout<<a[n]<<endl;
        else
        {
            x=(n-14)%7;
            y=(n-14)/7;
            cout<<a[x+14];
            while(y--)
            {
                cout<<8;
            }
            cout<<endl;
        }
    }
    return 0;
}

搭数字Ⅱ

描述

YY是个小屁孩，喜欢玩筷子。有天他发现若干根筷子可以搭成一些数字。如图：（搭出数字1需要两个筷子，数字2需要5根筷子……） 现在就有疑问了，给定n（2<=n<100）根筷子，那个可以组成的最大数是多少？

输入

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

输出

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

输入样例 1

3
6
7
15

输出样例 1

1 7
111
711
7111111
如果输入的是偶数，则就输出n/2个1如果为奇数则一开始先输出一个7再把它除2减1之后再输出这么多个1.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,x;
    while(cin>>n)
    {
        if(n%2==0)
        {
            x=n/2;
            while(x--)
                cout<<1;
        }
        else
        {
            x=(n-3)/2;
            cout<<7;
            while(x--)
                cout<<1;
        }
        cout<<endl;
    }
    return 0;
}