PAT甲级真题-1023 Have Fun with Numbers详解优化

1023 Have Fun with Numbers

题目链接

https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992

解题思路

1.因为ungined long long 也无法记录20位数，因此只能用字符串来处理；
2.就是简单的对乘法的模拟，用一个变量记录每个数位乘以2产生的进位就可以了。嘿嘿

总结

想象平时算数学题的思路，模拟就好~~~。

代码展示

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
/*
99999
*/
int num[15];
string ans;
int main(){
	string n;
	cin>>n;
	for(int i=0;i<n.size();i++){
		int k=n[i]-'0';
		num[k]+=1;
	}
	int f=0;//记录“进位” 
	for(int i=n.size()-1;i>=0;i--){
		int nk=n[i]-'0';
		nk*=2;
		nk+=f;
		f=nk/10;
		nk=nk-f*10;
		num[nk]-=1;
		char c=nk+'0';
		ans+=c;
	}
	if(f!=0){
		num[f]-=1;
		ans+=char(f+'0');
	}
	bool flag=true;
	for(int i=0;i<10;i++){
		if(num[i]!=0){
			flag=false;
			break;
		}
	}
	if(flag)cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	reverse(ans.begin(),ans.end()); 
	cout<<ans<<endl;
	return 0;
}