微策略魔数题

83 阅读 0 评论 55 点赞

我是靠谱客的博主害羞帅哥，最近开发中收集的这篇文章主要介绍微策略魔数题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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