pat-1023

#include<bits/stdc++.h>
using namespace std;
struct bign{
	int d[1000];
	int len;
	bign(){//结构体中利用同名构造函数初始化 
		memset(d,0,sizeof(d));
		len=0;
	}
}; 
bign change(char a[]){
	bign b;
	b.len=strlen(a);//首先他们的长度是相同的 
	for(int i=0;i<b.len;i++){
		b.d[b.len-1-i]=a[i]-'0';//倒序赋值,注意转化为整型 
	}
	return b;
}
bign add(bign a,bign b){
	bign c;//存储值
	int carry=0;
	for(int i=0;i<a.len||i<b.len;i++){//两者中较长的 
		int temp=a.d[i]+b.d[i]+carry;//需要加上进位 
		c.d[c.len++]=temp%10;//直接利用c.len记录位数 
		carry=temp/10;
	}
	if(carry!=0){//加法时进位不为0 
		c.d[c.len++]=carry;
	}
	return c; 
}
bign sub(bign a,bign b){
	bign c;
	for(int i=0;i<a.len||b.len;i++){
		if(a.d[i]<b.d[i]){
			a.d[i+1]--;
			a.d[i]+=10;
		}
		c.d[c.len++]=a.d[i]-b.d[i];//注意c永远不是用的i赋值而是用c.len直接改变的 同时也能记录长度的变化 
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){//减法时最高为有可能有多余的0不一定有一个用while去掉//c.len-1>=1  意思为就算只有一位就算是0也要保留 
	c.len--;	
	}
	return c;
}

bign multi(bign a,int b){
	bign c;
	int carry=0;
	for(int i=0;i<a.len;i++){
		c.d[c.len++]=(a.d[i]*b+carry)%10 ;
		carry=(a.d[i]*b)/10; 
		}
	while(carry!=0){//最终加上进位 
		c.d[c.len++]=carry%10;
		carry=carry/10;
	}
	return c;//要返回我们要的值 
}
bign  divide(bign a,int b,int &r){//还有一个余数r 
	bign c;
	c.len=a.len;//长度已有不需要再用c.len代入进去了 
	for(int i=a.len-1;i>=0;i++){//除法从大数开始除 
		r=r*10+a.d[i];//和上一步余数组合 
		if(r<b){
			c.d[i]=0;
		}
		else {//够除 
			c.d[i]=r/b;
			r=r%b;//获得新的余数 
		}
	}
	while(c.len-1>=1&&c.d[c.len-1]==0){//与减法相同需要注意只有一位为0的情况 至少保留一位 
		c.len--;//取出最高位为0的 
	}
	return c;
}
int book[10];
int main(){
	char a[20];
	scanf("%s",&a);
	bign _1,_2;
	_1 =change(a);
    _2=multi(_1,2);
    for(int i=0;i<_1.len;i++){
    	book[_1.d[i]]++;
	}
	for(int i=0;i<_2.len;i++){
		book[_2.d[i]]--;
	}
	int flag=1;
	for(int i=0;i<10;i++){
		if(book[i]!=0){
		flag=0;	
		}
	}
    if(flag==1){
    	printf("Yes\n");
	}
	else printf("No\n");
	printf("%d",_2.d[_2.len-1]);
   for(int i=_2.len-2;i>=0;i--){
   	printf("%d",_2.d[i]);
   	
   }
   return 0;
}

总结

1.这里面把大整数加减乘除弄了个遍，再多打几遍

2.此题弄一个book标记即可一个加完另一个减，最后如果是0答案正确

英语 

 

问题  无 很棒