1023. Have Fun with Numbers

来源:互联网 发布:苹果手机连不上数据 编辑:程序博客网 时间:2024/04/28 04:40

hash

// 1023. Have Fun with Numbers.cpp: 主项目文件。#include "stdafx.h"#include <cstdio>#include <cstring>int hash[10];void doubleOperate(char *str,char *pStr){}int main(){    memset(hash,0,sizeof(hash));char str[23],pStr[23];gets(str);int length=strlen(str);for(int i=0;str[i];i++)hash[str[i]-'0']++;int in=0,cnt=0;for(int i=length-1;i>=0;i--){int temp=(str[i]-'0')*2+in;pStr[cnt++]=temp%10+'0';hash[temp%10]--;in=temp/10;}if(in!=0){hash[in+'0']--;pStr[cnt++]=in+'0';}bool tag=true;for(int i=0;i<10;i++){if(hash[i]!=0){tag=false;break;}}if(!tag)puts("No");elseputs("Yes");for(int i=cnt-1;i>=0;i--)putchar(pStr[i]);printf("\n");    return 0;}


原创粉丝点击