http://acm.hdu.edu.cn/showproblem.php?pid=1212

　　

　　不料JAVA又出問(wèn)題了，Scanner 類(lèi)竟然識(shí)別不出來(lái)，我不知道哪里出了問(wèn)題，這題是求一個(gè)大數(shù)對(duì)一個(gè)相對(duì)較小的數(shù)的取余運(yùn)算。剛開(kāi)始的想法很傻很天真啊，直接計(jì)算出被除數(shù)的位數(shù)，再取相應(yīng)的位數(shù)取余。這可是不知道錯(cuò)哪去了，這是對(duì) 10^K 次方的數(shù)的取余操作，放在這里顯然是不合適的，如果硬要這么做的話(huà)，那么前提就是這個(gè)數(shù)必須是以MOD為進(jìn)制的數(shù)。該題是這樣處理的，首先判斷是否滿(mǎn)了6位，如果大于6位數(shù)字，那么就可以利用較高一位的單位量取余值等于低一位的取余值乘以十再取余。

　　代碼如下：

#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;
}

?

　　這是網(wǎng)上叫我慚愧的代碼，思路簡(jiǎn)潔，代碼精簡(jiǎn)：

　　

#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;
}

轉(zhuǎn)載于:https://www.cnblogs.com/Lyush/archive/2011/10/24/2222903.html

總結(jié)

以上是生活随笔為你收集整理的HDU-1212 Big Number JAVA又出毛病了的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。