码迷,mamicode.com
首页 > 其他好文 > 详细

PAT:1023. Have Fun with Numbers (20) AC

时间:2015-03-11 18:46:58      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>
#include<string.h>
char str[30];            //输入的数字
int tmp[30];            //*2后逆序的数字

int cntstr[10];            //输入数字0-9的个数

int tmpI=0,jin=0;          //*2的时候的int数组下标和进位数
void Double(char* str,int len1)
{
  memset(tmp,0,sizeof(tmp));    //将str*2并按个位在左,高位在右方式存储
  
  for(int i=len1-1 ; i>=0 ; --i)
  {
    int now=jin+(str[i]-‘0‘)*2;    //【skill】要变成数字,-‘0‘而不是+‘0‘
    tmp[tmpI++]=now%10;
    jin=now/10;
  }
  if(jin!=0)        //最后进位存在,则进,不存在,就不进
    tmp[tmpI++]=jin;
  
}

int main()
{
  scanf("%s",str);
  int len1=strlen(str);
  Double(str,len1);
  bool tag=1;            //判断是否y n
  if(len1!=tmpI)
  {
    tag=0;
  }
  else
  {
    memset(cntstr,0,sizeof(cntstr));
    for(int i=0 ; i<len1 ; ++i)
      ++cntstr[str[i]-‘0‘];
    for(int i=0 ; i<tmpI ; ++i)
      --cntstr[tmp[i]];
    for(int i=0 ; i<10 ; ++i)
      if(cntstr[i]!=0)
      {
        tag=0;
        break;
      }
  }
  if(0==tag)
    printf("No\n");
  else
    printf("Yes\n");
  for(int i=tmpI-1 ; i>=0 ; --i)  //逆序输出正常数
    printf("%d",tmp[i]);

  return 0;
}

PAT:1023. Have Fun with Numbers (20) AC

标签:

原文地址:http://www.cnblogs.com/Evence/p/4330235.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!