HDU 2772 Matchsticks

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2772
题意： 用火柴 可以摆出 数字0~9，每个数字包含一定数量的火柴。 给你n个火柴棒，求 可以摆出的 最大数字 和最小数字。 （不含前导零）
解：  最大数字 则尽可能的摆出最多的位数，就是不断的 先放 1（两个火柴），最后一个 看剩下的 是多少个火柴 选择放 2 或者 3。
最小的数字， 其实是 有规律可循的。 可以暴力 打印出来 之后找一下规律。


n= 2 1
n= 3 7
n= 4 4
n= 5 2
n= 6 6
n= 7 8
n= 8 10
n= 9 18
n= 10 22
n= 11 20
n= 12 28
n= 13 68
n= 14 88 
n= 15 108
n= 16 188
n= 17 200
n= 18 208
n= 19 288
n= 20 688
n= 21 888 
n= 22 1088
n= 23 1888
n= 24 2008
n= 25 2088
n= 26 2888
n= 27 6888
n= 28 8888
n= 29 10888
n= 30 18888
n= 31 20088
n= 32 20888
n= 33 28888
n= 34 68888
n= 35 88888
n= 36 108888
n= 37 188888
n= 38 200888
n= 39 208888
n= 40 288888

可以发现： n>14时，每7个数构成一个循环，每个循环比上一个循环 末尾多一个8.

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
using namespace std;
#define INF 1000000000
int t,n;
int num[15]={0,0,1,7,4,2,6,8,10,18,22,20,28,68,88};
int num2[10]={0,108,188,200,208,288,688,888};
vector<int > s2;
int main()
{
#ifndef ONLINE_JUDGE
    freopen ("in.txt" , "r" , stdin);
#endif
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		s2.clear();
		int tmp=n;
		while(tmp>3)
		{
			s2.push_back(1);
			tmp-=2;
		}
		if(tmp==2) s2.push_back(1);
		else s2.push_back(7);
		if(n<=14) printf("%d ",num[n]);
		else
		{
			tmp=n-14;
			int time=(tmp-1)/7;
			printf("%d",num2[(tmp-1)%7+1]);
			for(int i=1;i<=time;i++) printf("8");
			printf(" ");
		}
		for(int i=s2.size()-1;i>=0;i--) printf("%d",s2[i]);
		puts("");
	}
    return 0;
}