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 }
  • 相关阅读:
    git 多个commit合并一个
    前端本地proxy跨域代理配置
    .net core指定环境类型
    使用流程引擎整体解决方案
    通用流程相关方法说明及调用事例
    流程引擎及流程设计器的嵌入方式
    可视化流程设计——流程设计器演示(基于Silverlight)
    通用流程设计
    动态网站后台解决方案
    timestamp时间格式
  • 原文地址:https://www.cnblogs.com/woju/p/13512047.html
Copyright © 2011-2022 走看看