标题:大数运算
只看楼主
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 10楼 爱睡觉的猫
是我写得复杂了~其实简单玩玩也可以~~记得普通大位数乘法50行代码左右就能解决了~当然我猜老师应该没有要求要用傅里叶快速变换~就是有点好奇ta会不会那快速算法~~
以下是引用爱睡觉的猫在2017-5-25 17:23:17的发言:

(⊙o⊙)哇,这么复杂啊,我们老师是有多大的信心我们可以写出来


PS:试试叫你的出题老师弄个FFT来玩玩~大位数乘法哪有这么简单~那个傅里叶快速变换就叫FFT~~

[此贴子已经被作者于2017-5-25 17:46编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-25 17:35
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
得分:0 
回复 3楼 wp231957
我把题目发错了,只有加减就好
2017-05-25 20:47
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
得分:0 
回复 11楼 九转星河
没有乘除,只有加减,还是不会
2017-05-25 20:48
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
得分:0 
回复 4楼 九转星河
那加减要怎么弄啊
2017-05-25 20:50
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:5 
回复 14楼 爱睡觉的猫
https://bbs.bccn.net/thread-475979-1-1.html

可以参考下这个网址~其实带正负号的加法和减法可以看作同一类型的运算~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-25 20:55
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
得分:0 
回复 15楼 九转星河
好的,我还想问,十进一要怎么去写代码
2017-05-28 13:21
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:9 
回复 16楼 爱睡觉的猫
从右往左算~

if ((a[i]+=b[i])>9)
{
    a[i]-=10;
    ++a[i-1];
}

试试这样~

[此贴子已经被作者于2017-5-28 19:12编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-28 15:19
爱睡觉的猫
Rank: 1
等 级:新手上路
帖 子:84
专家分:0
注 册:2017-4-19
得分:0 
回复 17楼 九转星河
看不懂
2017-05-31 13:43
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 18楼 爱睡觉的猫
随便写的~别介意哈~~最近没啥精力打码了~困~~有时间我再慢慢弄弄~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-05-31 14:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-477329-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026984 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved