PAT (Advanced Level) Practise 1023 Have Fun with Numbers (20)
来源:互联网 发布:谷歌日语输入法 mac 编辑:程序博客网 时间:2024/05/31 19:20
1023. Have Fun with Numbers (20)
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see the result if we double it again!
Now you are suppose to check if there are more numbers with this property. That is, double a given number with k digits, you are to tell if the resulting number consists of only a permutation of the digits in the original number.
Input Specification:
Each input file contains one test case. Each case contains one positive integer with no more than 20 digits.
Output Specification:
For each test case, first print in a line "Yes" if doubling the input number gives a number that consists of only a permutation of the digits in the original number, or "No" if not. Then in the next line, print the doubled number.
Sample Input:1234567899Sample Output:
Yes2469135798
题意:输入一个不超过20位的数,乘2之后的结果是原来数字排列组合之后形成的,是的话输出Yes 否则输出No
#include <iostream>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <algorithm>#include <cstring>using namespace std;int main(){ char ch[25]; int a[15]; while(~scanf("%s",ch)) { memset(a,0,sizeof a); int t=0; for(int i=strlen(ch)-1;i>=0;i--) a[ch[i]-'0']++; for(int i=strlen(ch)-1;i>=0;i--) { int x=(ch[i]-'0')*2+t; int y=x%10; a[y]--; ch[i]=y+'0'; t=x/10; } if(t) a[t]--; int flag=1; for(int i=0;i<=9;i++) if(a[i]) flag=0; if(flag) printf("Yes\n"); else printf("No\n"); if(t) printf("%c",t+'0'); for(int i=0;i<strlen(ch);i++) printf("%c",ch[i]); printf("\n"); } return 0;}
- PAT (Advanced Level) Practise 1023 Have Fun with Numbers (20)
- PAT (Advanced Level) Practise 1023 Have Fun with Numbers (20)
- 1023. Have Fun with Numbers (20) @ PAT (Advanced Level) Practise
- PAT (Advanced Level) Practise 1023. Have Fun with Numbers (20)
- 1023. Have Fun with Numbers (20)【字符串操作】——PAT (Advanced Level) Practise
- Pat(Advanced Level)Practice--1023(Have Fun with Numbers)
- 【PAT Advanced Level】1023. Have Fun with Numbers (20)
- 【c++】PAT (Advanced Level)1023. Have Fun with Numbers (20)
- 【PAT (Advanced Level)】1023. Have Fun with Numbers (20)
- 浙大 PAT Advanced level 1023. Have Fun with Numbers (20)
- 【PAT】【Advanced Level】1023. Have Fun with Numbers (20)
- [PAT (Advanced Level) ]1023. Have Fun with Numbers 解题文档
- PAT (Advanced Level) 1023. Have Fun with Numbers (20) 字符串翻倍,哈希
- PAT 甲级 1023 Have Fun with Numbers
- PAT-1023-Have Fun with Numbers
- pat a 1023 Have Fun with Numbers
- 【PAT】1023. Have Fun with Numbers (20)
- PAT: 1023. Have Fun with Numbers (20)
- Windows下命令(bat可用)
- 中位数原理总结及典例
- ActiveMQ集成到spring
- Python利用selenium模拟浏览器抓取异步加载等难爬页面信息
- Sqrt(x)
- PAT (Advanced Level) Practise 1023 Have Fun with Numbers (20)
- FastJson、Jackson、Gson、Json的效率简单对比
- Redux源码分析
- python语法基础
- npm&bower
- 动态规划(1)
- Guava cache简单使用
- Android Activity和Fragment生命周期
- 数据库事务隔离级别