PAT1023. Have Fun with Numbers

//水题,但是考点不水，可能用的strlen属于string库，但是只能用于字符，不能用数字，因为\0就是0.出现0无法判断，其次二倍时有可能有进位

//第一次在二倍进位上出了问题

#include<stdio.h>
#include<string.h>
int main()
{
//freopen("input.txt","r",stdin);
  char s[30];
  int s1[30];
  int has[11];
  memset(has,0,sizeof(has));
  scanf("%s",s);
  int i,len=strlen(s);
  for(i=0;i<len;i++)   //hash
  {
    has[s[i]-'0']++;
  }
  int c=0,len1=0;
  for(i=len-1;i>=0;i--)  //计算2倍
  {
    int m=c+(s[i]-'0')*2;
    has[m%10]--;         //hash 比较
    s1[len1++]=m%10;
    c=m/10;
  }
  if(c!=0)s1[len1++]=c;
  if(len1!=len)printf("No\n");   //进位 
  else{
    for(i=0;i<10;i++)
      if(has[i]!=0)break;       //出现次数不一样
    if(i<10)printf("No\n");
    else printf("Yes\n");
  }
  for(i=len1-1;i>=0;i--)       //不论yes or no 输出
    printf("%d",s1[i]);
  printf("\n");
}