PAT A1023 Have Fun with Numbers

题目难度:两颗星
题目大意:就是给定大整数,double之后,看各个数位上的1-9的数字个数和原来的是否一样,一样就输出yes,否则就输出no,并输出double之后的结果。
题目坑点:刚开始提交么有考虑周全,因为虽然输入的强调的是1-9,这就让我以为是输出也会只有1-9,所以第一遍提交的时候,循环检查中没有包含零,然后发现一个测试点过不掉,才知道,double之后会出现,1-9的数字的个数一样的,但是零可能会多出来。

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
struct bign{
	int n[1010];
	int len;
	bign(){
		memset(n,0,sizeof(n));
		len=0;
	}
};
void tobign(bign &b,char A[]){
	for(int i=0;i<strlen(A);i++){
		b.n[i]=A[strlen(A)-i-1]-'0';
	}
	b.len=strlen(A);
}
void part(bign b,int con[]){
	for(int i=0;i<b.len;i++)
		con[b.n[i]]++;
}
int main(){
	char num[30];
	cin>>num;
	bign bignum,res;
	tobign(bignum,num);
	int carry=0;
	res.len=bignum.len;
	for(int i=0;i<bignum.len;i++){
		int temp=bignum.n[i]*2+carry;
		res.n[i]=temp%10;
		carry=temp/10;
	}
	while(carry!=0){
		res.n[res.len++]=carry%10;
		carry/=10;
	}
	int conbign[10],conres[10],flag=true;
	part(bignum,conbign);
	part(res,conres);
	for(int i=0;i<10;i++)
		if(conbign[i]!=conres[i]){
			flag=false;
			break;
		}
	if(flag==true)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
	for(int i=res.len;i>0;i--)
		cout<<res.n[i-1];
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值