
---------大数运算---------
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
使用数组 处理一些问题
No.1 比较大小#include<stdio.h> #include<string.h> int main() { int n, m; char a[100000], b[100000]; while(scanf("%s %s", a, b) != EOF) { n = strlen(a); m = strlen(b);/*能直接判断翻译 2017-02-13 19:34:48 · 341 阅读 · 0 评论 -
SDUT 3769 分割 超大数据加一位数 比较大小
分割 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给出一个正整数,将这个正整数分割成 2 个数,怎样分割才能使分成的两个数的和最大呢?请你求出最大的和。 Input 输入数据有多组(数据组数不超过 100),到 EOF 结束。 对于每组数据,输入一行,包含 1 个整数 n (10 <= n <= 10翻译 2017-03-13 21:35:35 · 443 阅读 · 0 评论 -
SDUT 3792 Snow祝你元宵节快乐!
Snow祝你元宵节快乐! Time Limit: 1000MS Memory Limit: 65536KB Problem Description 元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位翻译 2017-03-14 20:26:32 · 363 阅读 · 0 评论 -
SDUTOJ 3865 珈百璃的堕落 大数取膜
珈百璃的堕落 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 之前人见人爱女神级的珈百璃最终因为一不小心打开了游戏,而最终走上了氪金堕落的道路,作为 ACM 的一员我们当然要深知氪金爆肝的危害,不能走上沉迷游戏自甘堕落的道路。 现在珈百璃正在游戏世界中充当着一个奶妈的角色,现在的她获得了一个神奇的装备,这件装翻译 2017-04-06 09:35:05 · 1198 阅读 · 0 评论 -
【大数相加】SDUT 2046 RSA加密运算
Problem Description RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。由于RSA算法加密强度高、原理简洁易懂以及专利限制已过期等优势,被越来越多的共享软件采用。 RSA要依赖大数的运算,目前主流RSA算法都建立在512位到1024位的大数运算之上,而我们一般程序设计语言的整数类型能够表示数据范围是有限的(翻译 2017-05-15 19:29:32 · 426 阅读 · 0 评论 -
UVa 202 Repeating Decimals 除法
Problem Description 输入整数a 和 b(0<=a<=3000, 1 <= b <= 3000),输出a/b的循环小数表示以及循环节长度。例如a = 5, b = 43, 小数表示为0.(116279069767441860465),循环节长度为21。 Sample Input 76 25 5 43 1 397 Sample Output 76/25 = 3翻译 2017-04-24 20:29:43 · 347 阅读 · 0 评论