1023. Have Fun with Numbers (20)

最新推荐文章于 2022-11-24 21:02:34 发布

要认认真真

最新推荐文章于 2022-11-24 21:02:34 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏： pat-a-简单模拟

本文链接：https://blog.youkuaiyun.com/dy476813515/article/details/43649207

pat-a-简单模拟专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个使用C++实现的大数加法算法，并通过验证加法前后数字频率是否一致来确保正确性。文章详细展示了如何将字符串转换为大数类型、实现加法运算以及比较加法前后各数字出现次数的方法。

3个点不过！！！！因为加法写错了！！！

点击打开链接

#include <cstdio>
#include <cstring>
struct bign{
	int len;
	int x[21];
	bign(){
		len=0;
		for(int i=0;i<21;i++){
			x[i]=0;
		}
	}
};
bign change(char c[]){
	bign big;
	for(int i=strlen(c)-1;i>=0;i--){
		big.x[big.len++]=c[i]-'0';
	}
	return big;
}
//错误的加法
//bign add(bign a,bign b){
//	int len=a.len<b.len?b.len:a.len;
//	bign c;
//	int jin=0;
//	for(int i=0;i<len;i++){
//		int tmp=a.x[i]+b.x[i]+jin;
//		if(tmp>10){
//			c.x[c.len++]=tmp%10;
//			jin=1;
//		}else{
//			c.x[c.len++]=tmp;
//			jin=0;
//		}
//	}
//	if(jin==1){
//		c.x[c.len++]=jin;
//	}
//	return c;
//}
bign add(bign a,bign b){
	int len=a.len<b.len?b.len:a.len;
	bign c;
	int jin=0;
	for(int i=0;i<len;i++){
		int tmp=a.x[i]+b.x[i]+jin;
		c.x[c.len++]=tmp%10;
		jin=tmp/10;
		
	}
	if(jin!=0){
		c.x[c.len++]=jin;
	}
	return c;
}
void hashh(int h[],bign a){
	for(int i=0;i<a.len;i++){
		h[a.x[i]]++;
	}
}

int main(){
	freopen("in.txt","r",stdin);
	char c[100];
	gets(c);
	bign a=change(c);
	bign b=add(a,a);
	if(a.len!=b.len){
		printf("No\n");
	}else{
		int ha[10];
		memset(ha,0,sizeof(ha));
		hashh(ha,a);
		int hb[10];
		memset(hb,0,sizeof(hb));
		hashh(hb,b);
		int flag=1;
		for(int i=0;i<10;i++){
			if(ha[i]!=hb[i]){
				flag=0;
				break;
			}
		}
		if(flag){
			printf("Yes\n");
		}else{
			printf("No\n");
		}
	}	
	for(int i=b.len-1;i>=0;i--){
		printf("%d",b.x[i]);
	}
	printf("\n");
	return 0;
}