![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数
Roosevelty
这个作者很懒,什么都没留下…
展开
-
nyo 114 某种序列
某种序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 输入 输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 100000000) 数据以EOF结束 输出 对于原创 2014-12-15 18:46:21 · 319 阅读 · 0 评论 -
nyoj 大数加法
水题。需要注意的就是这里不能直接从a0,b0开始加,因为他们如果位数不一样就会发生错乱,如123+6789,如果直接从1、6开始加,和阶乘一样,那么就错了,因为位不对应了。所以必须先把a和b逆序存入另两个字符串,变成321+9876,然后从第0位开始挨着加就行了,最后也是逆序输出。 #include #include int main() { int t, i, cou = 0, k,原创 2014-12-15 18:46:18 · 357 阅读 · 0 评论 -
nyoj 45 棋盘覆盖
在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 图1原创 2014-12-15 18:46:16 · 310 阅读 · 0 评论 -
nyoj 28 大数阶乘
思路就是模拟手算,一步一步乘上去。每乘进去一个i,就从a0开始更新每个点。用c保存进位。每次更新就是用当前这个点的值乘新进入的i再加上上一个点留下来的进位C。开始没想出来原因就是觉得每次乘都要从头开始更新节点太麻烦会超时,但事实证明我想多了= = #include int main() { int a[17000] = {0}, s, c, i, j, m; scanf("%d原创 2014-12-15 18:46:13 · 424 阅读 · 0 评论 -
大数加减乘除
/* 模板 大数乘小数 */ #include #include #define N 1000 char* Mul(char a[], char b[]){ int lena = strlen(a); int lenb = strlen(b); char ans[N]; int ni, jw = 0, start = 0; memset(ans, '0', sizeof(ans原创 2015-02-12 11:29:17 · 436 阅读 · 0 评论