ACJoy C Beautiful Year
来源:互联网 发布:网络已连接但上不了网 编辑:程序博客网 时间:2024/04/29 06:31
C - Beautiful Year
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription
It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct digits.
Now you are suggested to solve the following problem: given a year number, find the minimum year number which is strictly larger than the given one and has only distinct digits.
Input
The single line contains integer y(1000 ≤ y ≤ 9000) — the year number.
Output
Print a single integer — the minimum year number that is strictly larger than y and all it's digits are distinct. It is guaranteed that the answer exists.
Sample Input
Input
1987
Output
2013
Input
2013
Output
2014
比较常规的想法,一个个往上加,直到每位数不同退出。
代码:
#include <iostream>#include <cstdlib>#include <cstdio>#include <cmath>#include <cstring>using namespace std;int main(){ int year; while(scanf("%d", &year) != EOF) { int res = year + 1; int ok = 1; int a[10]; memset(a, 0, sizeof(a)); while(ok) { a[0] = res/1000; a[1] = res/100%10; a[2] = res/10%10; a[3] = res%10; if(!(a[0] == a[1] || a[0] == a[2] || a[0] == a[3] || a[1] == a[2] || a[1] == a[3] || a[2] == a[3])) { ok = 0; break; } res++; } printf("%d\n", res); }}
0 0
- ACJoy C Beautiful Year
- Beautiful Year
- Beautiful Year
- Beautiful Year
- Beautiful Year
- Beautiful Year
- Beautiful Year
- Acjoy群赛02-C - HopscotcH
- A. Beautiful Year
- Beautiful Year sdut 1485
- A. Beautiful Year
- 271A Beautiful Year
- Beautiful Year(cf)
- CF 271 Beautiful Year
- Coferforces Beautiful Year
- CodeForces-271A-Beautiful Year
- CodeForces 271A - Beautiful Year
- codeforces 271A Beautiful Year
- python lambda表达式
- spoj:QTREE3
- Android Studio 导入so库
- hexo 添加disqus评论系统
- BZOJ_P1013 [JSOI2008]球形空间产生器sphere(数论+高斯消元)
- ACJoy C Beautiful Year
- Struts2的ModelDriven机制
- 搭建Hexo博客的简单步骤
- 二月 抬头迎春
- hdu1693 Eat the Trees 插头DP
- Python sort and sorted
- 浅谈Java中的Set,List,Map的区别
- Android 5.0新特性
- python34 访问MySQL数据库