【練習】A1023 Have Fun with Numbers

一個用例通過不了。(已解決)

https://pintia.cn/problem-sets/994805342720868352/problems/994805478658260992

#include <cstdio>
#include <cstring>
#include <cstdlib>
int num[10]={0};
struct bign{
	int d[25];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char str[]){
	bign c;
	c.len=strlen(str);
	for(int i=0;i<c.len;i++){
		c.d[i]=str[c.len-i-1]-'0';
	}
	return c;
}
bign mutli(bign a){
	bign c;
	int carry=0;
	for(int i=0;i<a.len;i++){
		int temp=a.d[i]*2+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	while(carry!=0){
		c.d[c.len++]=carry;
		carry/=10;
	}
	return c;
}
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
}
int main(){
	char str[25];
	bign a,c;
	int i;
	scanf("%s",&str);
	a=change(str);
	for(i=0;i<10;i++){ //這裏遍歷的長度應該是a的長度
		num[a.d[i]]++;
	}
	c=mutli(a);
	for(i=0;i<10;i++){ //這裏遍歷的長度應該是c的長度
		num[c.d[i]]--;
	}
	for(i=0;i<10;i++){
		if(num[i]!=0){
			printf("No\n");
			break;
		}
	}
	if(i==10) printf("Yes\n");
	print(c);
	system("pause");
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章