标签：include name 理解 存储 div ret 处理 iostream stream
模拟整数乘法，比较简单的乘法模拟，因为一个因数是2，只有一位。注意处理可能产生的进位，测试点2和7测的就是这个。（理解题意很重要，pat可能有的题不难，但是得仔细琢磨坑点在哪里）
用digit1[]记录原数字中各位数字的出现次数，digit2[]存储结果中各位数字出现的次数，逐个比较，如果次数不相等，可令标志flag=0，表明两数中有数字出现的数字不一样。
1 #include <iostream> 2 #include<cstdio> 3 #include<string> 4 #include<vector> 5 using namespace std; 6 int main() 7 { 8 string s; 9 cin>>s; 10 int size=s.size(); 11 vector<int> res; 12 int carry=0,temp=0; 13 int digit1[10]={0}, digit2[10]={0}; 14 for(int i=size-1;i>=0;i--){ 15 temp=(s[i]-‘0‘)*2+carry; 16 res.push_back(temp%10); 17 carry=temp/10; 18 19 digit1[s[i]-‘0‘]++; 20 digit2[temp%10]++; 21 22 if(i==0&&carry!=0)//处理可能的进位 23 { res.push_back(carry); 24 digit2[carry]++; 25 size++; 26 } 27 } 28 int flag=1; 29 for(int i=0;i<10;i++) 30 if(digit1[i]!=digit2[i]) 31 flag=0; 32 33 if(flag==1) 34 cout<<"Yes"<<endl; 35 else 36 cout<<"No"<<endl; 37 for(int i=size-1;i>=0;i--) 38 cout<<res[i]; 39 return 0; 40 }
1023 Have Fun with Numbers (20分)
标签：include name 理解 存储 div ret 处理 iostream stream
原文地址：https://www.cnblogs.com/wsshub/p/12541554.html
