微策略魔数题

魔数定义：整数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;
}