UnrepeatingNunbers

Problem Statement:

如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。

Definition:

Class: UnrepeatingNumbers
Method: next
Parameters: long
Returns: long
Method signature: long next(long A)
(be sure your method is public)

Constraints:

A 取值范围是[0， 10^17]，注意是闭区间。

Examples:

0)	54
	returns： 56
	大于54的最小数字是55，但55不是“不重复数”。下一个数字是56，它满足条件。

 

1)	10
	returns： 12

 

2)	9
	returns： 10

 

3)	98
	returns： 101
	99和100都不是“不重复数”， 101是。

 

4)	21099
	returns： 21201       My Answer:     #include <stdio.h> #include <math.h> long calc(long A) { static long B = 0; static int j = 0; int i = A%10; A /= 10; if(i == A%10) { i ++; if(i/10 > 0) { i %= 10; A ++; if(i == A%10) i ++; } } B += i * pow(10, j++); if(0 == A) return B; return calc(A); } int main(void) { long A = 0; scanf("%d", &A); printf("%d: %d/n",A, calc(A + 1)); return 0; }