1023 Have Fun with Numbers (20分)

 

模拟整数乘法，比较简单的乘法模拟，因为一个因数是2，只有一位。注意处理可能产生的进位，测试点2和7测的就是这个。（理解题意很重要，pat可能有的题不难，但是得仔细琢磨坑点在哪里）

用digit1[]记录原数字中各位数字的出现次数，digit2[]存储结果中各位数字出现的次数，逐个比较，如果次数不相等，可令标志flag=0，表明两数中有数字出现的数字不一样。

#include <iostream>
#include<cstdio>
#include<string>
#include<vector>
using namespace std;
int main()
{    
  string s;
  cin>>s;
  int size=s.size();
  vector<int> res;
  int carry=0,temp=0;
  int digit1[10]={0}, digit2[10]={0};
  for(int i=size-1;i>=0;i--){
        temp=(s[i]-'0')*2+carry;
        res.push_back(temp%10);
        carry=temp/10;
        
        digit1[s[i]-'0']++; 
        digit2[temp%10]++;
        
        if(i==0&&carry!=0)//处理可能的进位 
        { res.push_back(carry);
          digit2[carry]++;
          size++;
        }        
  }
  int flag=1;
  for(int i=0;i<10;i++)
     if(digit1[i]!=digit2[i])
         flag=0;
     
  if(flag==1)
     cout<<"Yes"<<endl;
  else
     cout<<"No"<<endl; 
  for(int i=size-1;i>=0;i--)
     cout<<res[i];
  return 0;
}