题目如下:
以上是新浪微博中一奇葩贴:“我出生于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
简单分析:
注意点:
●不足4位的年份要在前面补零 即要用到 %04d
●需要判断年份中相同数字的个数,所以需要用到/ % 依次将年份中的数字取出。
具体代码如下:
#include<stdio.h>
int main(void)
{
int n,f,m,c1,c2,c3,c4,t,count;
scanf("%04d %d",&n,&m);
f=n; //保留最初的年份,因为后面的循环会依次增加年份
while(1){
t=n;
c1=t/1000; //找出千位数 如1988中的1
t=t%1000;
c2=t/100; //找出百位数 如1988中的9
t=t%100;
c3=t/10; //找出十位数 如1988中的8
c4=t%10; //找出个位数 如1988中的8
count=1;
if(c1!=c2&&c1!=c3&&c1!=c4){
//这条语句是在判断,c1是不是和c2,c3,c4都不相等,是的话就有两个不一样啦
count++;
}
if(c2!=c3&&c2!=c4){
//此句在判断c2是否和c3,c4相等,若都不相等就有三个不一样了
count++;
}
if(c3!=c4){
//此句在判断c3和c4是否相等,若不相等,则有四个不一样。
count++;
}
if(count==m) break;
n++;
//将n++放在后面,而不是前面是因为 初始的n也是要进入循环的。不然测试案例2,会报错啦~
}
printf("%d %04d",n-f,n);
return 0;
}