hdoj1212Big Number
2015-12-15 20:01
381 查看
[align=left]Problem Description[/align]
As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.
To make the problem easier, I promise that B will be smaller than 100000.
Is it too hard? No, I work it out in 10 minutes, and my program contains less than 25 lines.
[align=left]Input[/align]
The input contains several test cases. Each test case consists of two positive integers A and B. The length of A will not exceed 1000, and B will be smaller than 100000. Process to the end of file.
[align=left]Output[/align]
For each test case, you have to ouput the result of A mod B.
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.
To make the problem easier, I promise that B will be smaller than 100000.
Is it too hard? No, I work it out in 10 minutes, and my program contains less than 25 lines.
[align=left]Input[/align]
The input contains several test cases. Each test case consists of two positive integers A and B. The length of A will not exceed 1000, and B will be smaller than 100000. Process to the end of file.
[align=left]Output[/align]
For each test case, you have to ouput the result of A mod B.
[align=left]Sample Input[/align]
2 3 12 7 152455856554521 3250
[align=left]Sample Output[/align]
2 5 1521代码:#include<stdio.h> int main() { char a[1005]; int b,c; while(scanf("%s %d",a,&b)!=EOF) { long long sum=0; for(int i=0;a[i]!='\0';i++) { sum=(sum*10+a[i]-'0')%b; } printf("%d\n",sum%b); } return 0; } 思路:每一步都去余,防止爆掉
相关文章推荐
- 【leetcode题解】【回溯】【54】【M】Subsets II
- iOS 登录功能的实现
- 对象持久话与pickle模块
- 07 java main方法
- Spring学习笔记<一>
- python基础教程共60课-第43课查天气1
- ActivityUnitTestCase示例
- Linux内存寻址
- 插入排序(直接插入排序和希尔(shell)排序
- ViewFlipper简单学习笔记
- hdoj1280前m大的数
- Java设计模式之策略模式
- UCOSIII 任务管理(中)
- 缓存算法(页面置换算法)-FIFO、LFU、LRU
- 第十周项目3 利用二叉树遍历思想解决问题
- 《spring技术内幕》学习(二)ioc容器实现
- cocos2d-x从c++文件生成lua绑定文件及lua脚本文件
- spring-session源码解读-5
- 将汉字转化为拼音
- 求右边区间的最大值