• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

HDU1212BigNumber(C++大数取模)(java大数类运用)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1212

    ——每天在线,欢迎留言谈论。

题目大意:

给你两个数 n1,n2。其中n1 很大很大,n1%n2的值。

 

知识点:

①秦九韶公式:
例:1314= ((1*10+3)*10+1)*10+4 

②(a*b)%c == (a%c)*(b%c) 、(a+b)%c == (a%c)+(b%c) 。

思路:

每步取模即可。

C++ AC代码:

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     string s1;
 8     int y;
 9     while(cin>>s1>>y)
10     {
11         int sum=s1[0]-'0';
12         for(int i=1;i<s1.size();i++)
13         {
14             sum=(sum*10+s1[i]-'0')%y;
15         }
16         cout<<sum<<endl;
17     }
18     return 0;
19 }

Java AC代码:

 1 import java.util.Scanner;
 2 import java.math.BigInteger;
 3 public class Main {
 4     public static void main(String[] args){
 5         Scanner scn = new Scanner(System.in);
 6         BigInteger bint1,bint2;
 7         while(scn.hasNext()){
 8             bint1 = scn.nextBigInteger();
 9             bint2 = scn.nextBigInteger();
10             System.out.println(bint1.remainder(bint2));
11         }
12         System.exit(0);
13     }
14 }

2017-07-23 14:26:23  -> 2017-07-23 14:41:00 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
linuxc获取当前时间毫秒级的unix网络编程发布时间:2022-07-18
下一篇:
C#/.NetCore/WPF框架初建(国际化、主题色)发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap