ACM题解报告——进制数取于余

 

 

 

 

  这道题折磨了我好久，开始以为要把输入X进制串转换为十进制串，然后对十进制串进行逐位取余，但是由于X进制串的位数会非常大，没有想到好的转换算法，这里我是对X进制串进行逐位取余，这样就不会受其位数的影响了，代码也比较简单，涉及到的一个常用的公式就是(a+b)%c=[(a%c)+(b%c)]%c.

代码如下：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main( )
{
  int t,b,sum,len,i;
  char a[105];
  cin>>t;
while(t--)
{
  sum=0;
  cin>>b>>a;
  len=strlen(a);//计算a字符串长度
  for(i=0;i<len;i++)//核心
{
  sum+=(a[i]-'0')*b;//将最高位的X进制数转化为十进制
  sum*=b;//左移一位
  sum%=( b+1);//逐位取余
 }
  cout<<sum<<endl;
 }
  return 0;
}