数据结构 - 大数问题
文章平均质量分 80
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
NYOJ - 205 - 求余数(大数求余数)
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 6948 大数求余数问题,输入的数据要用字符串处理。 思路:例如要求123原创 2016-10-30 20:12:27 · 1174 阅读 · 0 评论 -
NYOJ - 105 - 九的余数(大数求余)
#include #include #include using namespace std; int n; string s; int main(){ cin>>n; while(n--){ cin>>s; int ans = 0; for(int i=0 ;i<s.length() ;i++) ans = ((ans*10)+s[i]-'0')%9;//同于定理原创 2016-10-31 13:11:02 · 492 阅读 · 0 评论 -
PAT - 甲级 - 1023. Have Fun with Numbers (20)(大整数)
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con原创 2017-11-27 16:24:31 · 442 阅读 · 0 评论 -
PAT - 甲级 - 1024. Palindromic Number (25)(大整数运算)
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers原创 2017-11-27 19:07:54 · 288 阅读 · 0 评论