ZCMUOJ系列1150搭数字

最新推荐文章于 2024-06-12 10:00:23 发布

福克纳F

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量135

点赞数

分类专栏： ZCMUOJ 文章标签：算法 c语言

本文链接：https://blog.csdn.net/m0_58063777/article/details/128663250

版权

ZCMUOJ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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;
}