• 团体程序设计天梯赛-练习集-L1-033. 出生年


    L1-033. 出生年

    以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。

    输入格式:

    输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。

    输出格式:

    根据输入,输出x和能达到要求的年份。数字间以1个空格分隔,行首尾不得有多余空格。年份要按4位输出。注意:所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件,但不被视为满足2位或3位数字不同的条件。

    输入样例1:
    1988 4
    
    输出样例1:
    25 2013
    
    输入样例2:
    1 2
    
    输出样例2:
    0 0001
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 typedef long long LL;
     4 const int maxn = 100010;
     5 int main() {
     6     int y, n, x;
     7     cin >> y >> n;
     8     int j;
     9     int tmp, cnt;
    10     int i, a[20];
    11     for (tmp = y; tmp < 100000; tmp++) {
    12         i = tmp;
    13         cnt = 0;
    14         memset (a, 0, sizeof (a) );
    15         j = i / 1000;
    16         a[j]++;
    17         i %= 1000;
    18         j = i / 100;
    19         a[j]++;
    20         i %= 100;
    21         j = i / 10;
    22         a[j]++;
    23         i %= 10;
    24         a[i]++;
    25         for (int k = 0; k < 10; k++) {
    26             if (a[k] != 0)
    27                 cnt++;
    28         }
    29         if (cnt == n) {
    30             x = tmp - y;
    31             break;
    32         }
    33     }
    34     printf ("%d %04d
    ", x, tmp);
    35     return 0;
    36 }
  • 相关阅读:
    在Docker中启动Nacos-Server
    maven配置阿里云公共仓库
    Centos7动态IP改静态后SSH很慢
    Vue+NodeJS的跨域请求Session不同
    一款非常简洁漂亮方便调用的jQuery前端分页
    springmvc后台接收List参数的几种办法
    net use命令详解(转)
    c#开发windows服务
    c# base64转字符串
    关于web api 验证
  • 原文地址:https://www.cnblogs.com/zhien-aa/p/8611719.html
走看看 - 开发者的网上家园