zoukankan      html  css  js  c++  java
  • PTA L1-033 出生年 (15分)

    以上是新浪微博中一奇葩贴:“我出生于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

    思路:利用集合set来进行查重,可以快速有效的找到我们要找的结果。

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     int year=0,n,cnt;
     6     cin>>n>>cnt;
     7     set<int> num;
     8     while(1){
     9         int n1=n;
    10         for(int i=0;i<4;i++){
    11             num.insert(n1%10);
    12             n1/=10;
    13         }
    14         if(num.size()==cnt){
    15             break;
    16         }
    17         year++;
    18         n++;
    19         num.clear();
    20     }
    21     printf("%d %04d",year,n);
    22     return 0;
    23 }
  • 相关阅读:
    MAC使用小技巧(一)
    开发者:网站 & SDK
    编译 & 预处理
    归并排序 & 快速排序
    算法 & 分析 (收集)
    栈 & 堆 |--> 内存管理
    [ 单例、代理 & 通知 ]
    博客园:CSS & HTML
    比较、字符串
    Swift # 异常处理
  • 原文地址:https://www.cnblogs.com/woju/p/13512047.html
Copyright © 2011-2022 走看看