东北林业大学第12届ACMhttps://www.nowcoder.com/acm/contest/45#question

F题和K题对大数运算的转化

首先F题,由于测试数据为接近10的100次方的大数,则可知需要用字符串进行存储,而由于是计算各位数之和,所以经过字符串存储之后的第一次计算得到的值最大也就是900(即100个9),这时已经由一个大数转化为了一个极小的数,直接转换成了int 型,然后进行运算即可

然后K题,由于是需要进行三次方,所以直接计算的话,测试数据结果会有一部分溢出,针对这种部分正确,而另一部分错误的题目可行的方案一般就是转化,要么把错误数据的范围转化到正确数据范围内(一般是利用字符串存储或者对数据取模什么的),要么是根据正确数据直接猜错误数据,这道题使用了后者,打出一部分正确数据,然后找到规律直接输出即可

废话这么多,其实就是想说对于大数运算一般有这几种方式:1、字符串存储,利用题目要求将大数转化为小数,用int 存储起来运算(也就是F题做法)

                           2、针对部分正确,部分溢出的题目,可以通过找规律直接输出结果,当然有时还是需要方式一的转化

最新文章

  1. [IOS]使用了cocoapods 抱错Pods was rejected as an implicit dependency for ‘libPods.a’ because its architectures ......
  2. YTU 3023: 树的遍历
  3. git学习笔记总结
  4. Sudoku Solver [LeetCode]
  5. 安装Mongodb3.0.6单实例
  6. 匿名类型(C# 编程指南)
  7. Swift基本语法及与OC比较之二
  8. HW4.3
  9. 关于BootStrap下图标的显示问题
  10. [Locked] Count Univalue Subtrees
  11. Jerry的UI5框架代码自学教程
  12. Hive metastore源码阅读(二)
  13. JCE安装使用报错
  14. 变量类型-Set
  15. Node 各个版本支持ES2015特性的网站
  16. createDocumentFragment()用法总结
  17. C/C++UNION中包含STRUCT
  18. day 86 Vue学习之五DIY脚手架、webpack使用、vue-cli的使用、element-ui
  19. [leetcode]Insertion Sort List @ Python
  20. Rx.net 例子——(1)基础

热门文章

  1. Python -- Scrapy 框架简单介绍(Scrapy 安装及项目创建)
  2. Yii中的CComponent应用实例
  3. Python版本微信跳一跳,软件配置
  4. Jersey 2.x 探索新建的工程
  5. git log 查找
  6. hdu2087kmp
  7. Leetcode 106
  8. Vim:replace with foobar (y/n/a/q/l/^E/^Y)?
  9. EchoService
  10. 简话Angular 07 Angular config-run-service-factory-provider-constant-value