2021-07-31 17:01 已编辑门头沟学院算法工程师

关注

C++编程题：计算一个小于100位的整数的平方

计算一个小于100位的整数的平方，要求不能直接赋值给一个整数，然后直接平方。如输入123456789123456789，输出其平方值。

输入描述：

一个较长数字

输出描述：

该数的平方。

主要会超过范围，输出结果就不对了。不知道怎么解决

#兴业数金##C/C++#

全部评论

推荐最新楼层

湖南工业大学 C++

大数乘法的复杂度是n^2,但是这个题可以用FFT,把每一位当做一个多项式的系数,nlogn解决

1 回复分享

发布于 2021-08-09 19:05

望天学不会

东南大学 Java

和我的题目一样啊

点赞回复分享

发布于 2021-08-07 21:39

安徽大学 C++

用多项式乘法就行了，可以去CSDN搜一下我的博客。😁😁

点赞回复分享

发布于 2021-08-13 17:32

11-27 00:14

南京大学 FPGA工程师

我的秋招终于结束了！

经过一番努力，我顺利收到了科大讯飞的录用函，还是很惊喜的！从投递简历到面试，经历了不少波折，终于能成为讯飞大家庭的一员，心里还是挺激动的。我的试用期是六个月，薪资也还不错，虽然绩效工资要等转正后才能兑现，但我相信一切都是值得的。

牛客创作赏金赛

点赞评论收藏

分享

10-21 14:00

第一拖拉机制造厂拖拉机学院嵌入式软件工程师

今年工作怎么这么难找啊

AFBUFYGRFHJLP：直接去美帝试试看全奖phd吧

点赞评论收藏

分享

10-11 21:03

西安电子科技大学测试工程师

孩子们，穿梭回国庆前了

有工作后先养猫：太好了，是超时空战警，我们有救了😋

点赞评论收藏

分享

11-27 20:53

门头沟学院 C++

如何看待提前实习or考公or摆烂享受最后的大学生活

大家如何看待公司提前实习（不强制）或者去试一下参加考公或者直接摆烂享受最后大学的生活大家都有哪些想法呢？又或者说怕公司毁约，提前实习刷一段实习进行春招之类的，还是趁现在有空余时间准备考公还是直接躺平摆烂好好享受生活

拿到offer以后我就：先在年前完成大论文并且好好准备考公，年后提前到公司实习，偷项目丰富简历准备春招并继续考公，最后在几个ssp和公务员中幸福的纠结

职场吐槽大会牛客创作赏金赛

点赞评论收藏

分享

评论

点赞

2

招聘动态

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议

# 拼多多求职进展汇总 #

239338次浏览 2045人参与

# 实习，投递多份简历没人回复怎么办 #

2445273次浏览 34775人参与

# 北方华创开奖 #

67737次浏览 555人参与

# 25届秋招总结 #

420460次浏览 4230人参与

# ai智能作图 #

33529次浏览 409人参与

# 地方国企笔面经互助 #

7228次浏览 17人参与

# 阿里云管培生offer #

64455次浏览 1765人参与

# 虾皮求职进展汇总 #

97906次浏览 790人参与

# 中兴求职进展汇总 #

470503次浏览 2449人参与

# 我在牛爱网找对象 #

75148次浏览 556人参与

# 机械求职避坑tips #

24100次浏览 251人参与

# 实习想申请秋招offer，能不能argue薪资 #

37431次浏览 311人参与

# 发工资后，你做的第一件事是什么 #

9949次浏览 45人参与

# 25届机械人为了秋招做了哪些准备？ #

26717次浏览 365人参与

# 投格力的你，拿到offer了吗？ #

47771次浏览 337人参与

# 我的实习求职记录 #

6140438次浏览 84059人参与

# 投递实习岗位前的准备 #

1192909次浏览 18503人参与

# 机械人怎么评价今年的华为 #

158311次浏览 1354人参与

# 实习与准备秋招该如何平衡 #

725421次浏览 8566人参与

# 华为工作体验 #

112239次浏览 869人参与

# 在职场上，你最讨厌什么样的同事 #

6413次浏览 95人参与

# 如果再来一次，你还会选择这个工作吗？ #

118713次浏览 1165人参与

牛客网
牛客企业服务