HDU-1212 Big Number JAVA又出毛病了

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

转载于:https://www.cnblogs.com/Lyush/archive/2011/10/24/2222903.html

HDU-1212 Big Number JAVA又出毛病了相关推荐

HDU 3826 Squarefree number：题目解答源码
2019独角兽企业重金招聘Python工程师标准>>> HDU 3826 Squarefree number:题目解答源码 In mathematics,a squarefree n ...
hdu 2665 Kth number(划分树模板)
http://acm.hdu.edu.cn/showproblem.php?pid=2665 [ poj 2104 2761 ] 改变一下输入就可以过 http://poj.org/problem? ...
划分树基础 —— HDU 2665 Kth number
对应 HDU 题目 :点击打开链接 Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K ...
【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid=1005 A number sequence is defined as follows: f(1) = 1, f( ...
枚举 + 进制转换 --- hdu 4937 Lucky Number
Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) T ...
hdu 4937 Lucky Number（数学题进制转换）2014多校训练第7场
Lucky Number Time Limit: 20 ...
HDU 1492 The number of divisors(约数) about Humble Numbers（数论，简单约数）
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Lim ...
HDU 1492 The number of divisors(约数) about Humble Numbers
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
HDU 5972 Regular Number
Regular Number http://acm.hdu.edu.cn/showproblem.php?pid=5972 题意: 给定一个字符串,求多少子串满足,子串的第i位,只能是给定的数(小于等 ...

HDU-1212 Big Number JAVA又出毛病了

HDU-1212 Big Number JAVA又出毛病了相关推荐

最新文章

热门文章