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:

1234567899

Sample Output:

Yes
2469135798

#include <bits/stdc++.h>
using namespace std;
string doubleNums(const string &nums)
{
string results;
for(int i=0;i<n;++i)
{
}
reverse(results.begin(),results.end());
return results;
}
bool judgeNums(string &a,string &b)
{
vector<int> counts(10,0);
for(char x:a) counts[x-'0']++;
for(char x:b) counts[x-'0']--;
for(int x:counts) if(x) return false;
return true;
}
int main()
{
string nums,results;
cin>>nums;
results=doubleNums(nums);
if(judgeNums(nums,results)) cout<<"Yes\n";
else cout<<"No\n";
cout<<results;
return 0;
}

PAT 1023. Have Fun with Numbers (20)

2014-08-26 01:44:52

PAT_自测4_Have Fun with Numbers

2016-11-25 15:06:02

自测4. Have Fun with Numbers (20)

2015-05-31 12:11:01

7-49 Have Fun with Numbers（20 分）

2017-10-18 18:22:42

PAT: 1023. Have Fun with Numbers (20)

2014-03-23 21:17:52

1023.Have Fun with Numbers (20)

2017-01-26 19:55:32

【C/C++】Have Fun with Numbers

2017-09-18 14:09:32

1023. Have Fun with Numbers (20)【字符串操作】——PAT (Advanced Level) Practise

2015-12-01 23:45:33

1023. Have Fun with Numbers (20)？

2016-11-19 09:34:21

关于PTA 7-49 Have Fun with Numbers中的代码实现

2018-07-13 00:12:50