原題鏈接:數(shù)據(jù)結(jié)構(gòu)-起步能力自測題 自測-4 Have Fun with Numbers
老規(guī)矩,大整數(shù)用字符數(shù)組,然后找找規(guī)律來做妆丘。
#include<stdio.h>
#include<string.h>
int main()
{
char ch,a[21];
int i=0,j,n,b[10]={0};
int x,r=0,flag=0,flag2=0;
scanf("%s",a);
n=strlen(a);
char c[n+1];
j=n;
c[j]='\0';
for(i=n-1;i>=0;i--)
{
ch=a[i];
b[(ch-'0')]++;
x=2*(ch-'0')+r;
r=0;
if(i==0&&x>=10)
{
flag2=1;
}
if(x>=10)
{
r=1;
x%=10;
}
b[x]--;
j--;
c[j]=x+'0';
}
for(i=0;i<10;i++)
{
if(b[i]<0)
{
flag=1;
}
}
if(flag==1)
{
printf("No\n");
}else{
printf("Yes\n");
}
if(flag2==1)
{
printf("1");
}
printf("%s\n",c);
return 0;
}