第三届算法设计与编程挑战赛（冬季赛）G题

题目描述

Yassin 最近在整理他的 64g 的来自没啥用科技发布的 Uphone11pro 的内存。

由于手头资金紧张，一直没有机会换手机，使用三年的数据量已经将他的手机内存活活填满，以至于他每天早上一起床都有人关心 —— “您的
Uphone 储存空间已满，请释放空间”

Yassin 准备着手开始清理他。

首先映入眼帘的是 techat 和 pilipili，考虑到他每天的使用频率，这两个 app 无法被清理。

接下来是照片，由于 uphone 的奇妙设计，即使已经备份也不能在本机删除，这一部分也不再能再清理。

在下面是文件，他打开文件文件夹，被震惊了

这里足足有 nn 个视频文件！分别命名 1.mp4,2.mp4,…,n.mp4

现在 Yassin 准备向他们动手了！他要将他们从小到大按字典序排序，并且删除掉其中的前 50 个，现在请你告诉他，按照字典序排序的前 50
个分别是谁呢？

Input
一行一个数字 nn, 表示存在的视频个数

Output
一共 50 行，每行一个字符串，分别为字典序第 ii 小的视频文件名，注意，这个文件名里需要包含 .mp4

Hint
保证50<n<=10^9

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int b[100];

int main()
{
    int n;
    cin>>n;
    int q=1,cnt=0,sum=0,t=n;
    while(t)
    {
        t/=10;
        cnt++;
    }
    for(int i=0;i<cnt;i++)
    {
        b[sum++]=q;
        q*=10;
    }
    for(int i=sum;i<50;i++)
    {
        b[i]=b[i-1]+1;
        if(b[i]>n)
        {
             b[i]=b[i]/10+1;
        }
        else
        {
            if(b[i]%10==0)
            {
                b[i]=b[i]/10;
                b[i+1]=b[i]*10;
                i++;
            }
        }
    }
    for(int i=0;i<50;i++)
        cout<<b[i]<<".mp4"<<endl;
    return 0;
}