题意:
给定一个正整数(最多有20位),假设这个数是a1a2a3...ak,把这个数乘以2倍,看得到的结果是否仍然是a1a2a3...ak的一个排列
思路:
大整数与int型整数的乘法;简单哈希。
代码:
#include#include struct bign{ int digit[30]; int len; bign(){ memset(digit,0,sizeof(digit)); len=0; }};bign change(char str[]){ bign c; c.len=strlen(str); int n=c.len; for(int i=0;i 0){ c.digit[c.len++]=carry%10; carry/=10; } return c;}void print(bign a){ for(int i=a.len-1;i>=0;i--) printf("%d",a.digit[i]);}int main(){ char str[30]; scanf("%s",str); int hashtable[10]; memset(hashtable,0,sizeof(hashtable)); int len=strlen(str); for(int i=0;i