http://acm.hdu.edu.cn/showproblem.php?pid=1212
不料JAVA又出问题了,Scanner 类竟然识别不出来,我不知道哪里出了问题,这题是求一个大数对一个相对较小的数的取余运算。刚开始的想法很傻很天真啊,直接计算出被除数的位数,再取相应的位数取余。这可是不知道错哪去了,这是对 10^K 次方的数的取余操作,放在这里显然是不合适的,如果硬要这么做的话,那么前提就是这个数必须是以MOD为进制的数。该题是这样处理的,首先判断是否满了6位,如果大于6位数字,那么就可以利用较高一位的单位量取余值等于低一位的取余值乘以十再取余。
代码如下:
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
char num[1005];
inline int _pow( int N )
{
int res = 1;
for( int i = 0; i < N; ++i )
res *= 10;
return res;
}
int main()
{
int MOD, res, base;
while( scanf( "%s %d", num, &MOD ) == 2 )
{
res = 0;
base = 1000000 % MOD;
int len = strlen( num );
for( int i = len - 1, j = 0; i >= 0 && j < 6; --i, ++j )
{
res += ( num[i] - '0' ) * _pow( j );
}
if( len > 6 )
{
for( int i = len - 7; i >= 0; --i )
{
res += ( base * ( num[i] - '0' ) ) % MOD;
base = ( base * 10 ) % MOD;
}
}
printf( "%d\n", res % MOD );
}
return 0;
}
这是网上叫我惭愧的代码,思路简洁,代码精简:
#include<stdio.h>
#include<string.h>
int main()
{
int n,sum,i,k;
char s[1001];
while(scanf("%s%d",s,&n)!=EOF)
{
k=strlen(s);
sum=0;
for(i=0;i<k;i++)
{
sum=sum*10+s[i]-'0';
sum=sum%n;
}
printf("%d\n",sum);
}
return 0;
}