团体程序设计天梯赛-练习集 L1-033. 出生年
来源:互联网 发布:php trait的作用 编辑:程序博客网 时间:2024/05/18 03:29
以上是新浪微博中一奇葩贴:“我出生于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
#include <cstdio>int is_diff(int x,int n){ int a[4],num=0; bool Hash[10]={false}; for(int i=0;i<4;i++){ int t=x%10; a[num++]=t; Hash[t]=true; x/=10; } int cnt=0; for(int i=0;i<10;i++){ if(Hash[i]==true) cnt++; } if(cnt==n) return 1; else return 0;}int main(){ int y,n; scanf("%d%d",&y,&n); int ans=0; while(!is_diff(y,n)){ y++; ans++; } printf("%d %04d\n",ans,y); return 0;}
阅读全文
0 0
- 团体程序设计天梯赛-练习集 L1-033. 出生年
- 团体程序设计天梯赛-练习集 L1
- 团体程序设计天梯赛-练习集L1-001. Hello World
- 团体程序设计天梯赛-练习集L1-002. 打印沙漏
- 团体程序设计天梯赛-练习集L1-003. 个位数统计
- 团体程序设计天梯赛-练习集L1-004. 计算摄氏温度
- 团体程序设计天梯赛-练习集L1-006. 连续因子
- 团体程序设计天梯赛-练习集L1-007. 念数字
- 团体程序设计天梯赛-练习集L1-010. 比较大小
- 团体程序设计天梯赛-练习集L1-011. A-B
- 团体程序设计天梯赛-练习集L1-012. 计算指数
- 团体程序设计天梯赛-练习集L1-014. 简单题
- 团体程序设计天梯赛-练习集L1-016. 查验身份证
- 团体程序设计天梯赛-练习集L1-017. 到底有多二
- 团体程序设计天梯赛-练习集L1-018. 大笨钟
- 团体程序设计天梯赛-练习集L1-019. 谁先倒
- 团体程序设计天梯赛-练习集L1-020. 帅到没朋友
- 团体程序设计天梯赛-练习集L1-022. 奇偶分家
- mongodb 数据库备份与恢复2
- STM32F0x IAP应用软件
- 《深入理解java虚拟机》String.intern()探究
- Kvm虚拟机NAT、桥接网络模式配置
- Machine Learning 关于比赛的预测1
- 团体程序设计天梯赛-练习集 L1-033. 出生年
- Go网络编程之Socket编程
- 已经出狱的李一男和即将出狱的王欣,还能赶上这个时代吗?
- 坚石诚信ET199外壳加密方式
- 机器学习/深度学习入门资料汇总
- bootstrap 动态添加modal,隐藏后背景仍然残留的问题 bootstrap-modal-backdrop-remaining
- Angular4学习笔记(五)
- eclipse中svn插件的安装与使用
- spring所需的Jar包下载