ZCMUOJ系列1150:搭数字
1150: 搭数字Ⅰ
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 294 Solved: 124
[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
思路
一看到题目笃定是个规律题,就开始列。先把数字0到数字9所需要的火柴数列出来。然后发现火柴数从2到21可以分为一组。火柴数从15到21可以看作是一组,之后的数字都是相应的加‘8’。
AC代码
//import numpy as np
//import pandas as pd
#include <stdio.h>
int main()
{
int n,cnt,count;
int a[22]={0,0,1,7,4,2,0,8,10,18,22,20,28,68,88,108,188,200,208,288,688,888};
int b[7]={888,108,188,200,208,288,688};//单列火柴数15-21组成的数字
while(~scanf("%d",&n))
{
if(n<=21)
printf("%d\n",a[n]);
else
{
cnt=(n-21)%7;
printf("%d8",b[cnt]);
if(n>28)
{
count=(n-21)/7;
if(cnt!=0)//区分出35,42等可以整除7的倍数的数字
while(count--)printf("8");
else
while(--count)printf("8");
}
printf("\n");
}
}
return 0;
}