pat 1023

最新推荐文章于 2020-09-24 23:49:20 发布

原创最新推荐文章于 2020-09-24 23:49:20 发布 · 933 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #pat

PAT 同时被 2 个专栏收录

40 篇文章

订阅专栏

排列问题

2 篇文章

订阅专栏

本文介绍了一种判断一个整数乘以2后是否能成为原数的一种排列的方法。通过遍历原数的每一位，计算每位乘以2后的结果，并检查结果是否为原数数字的一种重新排列。

判断一个数乘2后是否是原数的一个排列思路，未明白如何判断是否是原数的一个排列。还有2个点没过。

#include<stdio.h>
#include<string.h>
#define NUM 25
char source[NUM];
int dest[NUM];
int a[12];
int main()
{
	int i,j,sLen,dLen,sum,flag,index;
	scanf("%s",source);
	sLen=strlen(source);
	dLen=sLen;
	for(i=0;i<sLen;i++)
		a[source[i]-'0']++;
	index=0;
	
	for(i=sLen-1;i>=0;i--){
		flag=0;
		sum=(source[i]-'0')*2;
		if(sum>=10){
			flag=1;
			sum-=10;
		}
		dest[index]+=sum;
		dest[index+1]+=flag;
		index++;

	}
	for(j=index-1;j>=0;j--){
		if(a[dest[j]]==0){
			flag=0;
			break;
		}
		a[dest[j]]--;

	}
	for(i=0;i<10;i++)
		if(a[i]!=0)
			flag=0;
	if(flag==0)
		printf("Yes\n");
	else printf("No\n");
	for(j=index-1;j>=0;j--)
		printf("%d",dest[j]);
	printf("\n");
	
	return 0;
}