现在的位置: 首页 > 综合 > 正文

杭电 Big Number (高精度除法)

2019年09月07日 ⁄ 综合 ⁄ 共 309字 ⁄ 字号 评论关闭

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

#include <iostream>
#include <cstring>
using namespace std;
char str[1005];
int main()
{
   int num, i, sum, count;
   while (cin>>str>>num)        //以字符形式输入
   {
	   sum = 0;
	   count = 10;               //进位
	   for (i=0; i<strlen(str); i++)
	   {
			if (sum>=num)        //模拟除法
				sum %= num;
			sum = sum * count+ (str[i] - 48);
	   }
	   cout<<sum%num<<endl;      //取余输出
   }
   return 0;
}

 

抱歉!评论已关闭.