魔数定义:整数N以基数B表示,如21以基数3表示为210,那么21是基数3的一个魔术,210三个位的值都不一样。设计函数,输入参数N和B(B介于2到10之间),返回是否为魔数。
思路:进制转换,检查是否有重复位。因为B:2~10,则各位上的数:0~9,采用哈希的方式:tag[9],数组下标表示位上的数,其值表出现的次数。
#include<iostream>
#include<math.h>
using namespace std;
#define NUM 10
int tag[NUM];
bool is_magic(int N,int B){
int i=0,res,m;
memset(tag,0,NUM);
i=0;
while(N){
tag[N%B]++;
N /= B;
}
return true;
}
int main(){
int a,b;
while(cin>>a>>b,a>0){
cout << is_magic(a,b)<<endl;
}
return 0;
}