东北林业大学第12届ACM(打表)
2024-08-25 16:48:27
东北林业大学第12届ACMhttps://www.nowcoder.com/acm/contest/45#question
F题和K题对大数运算的转化
首先F题,由于测试数据为接近10的100次方的大数,则可知需要用字符串进行存储,而由于是计算各位数之和,所以经过字符串存储之后的第一次计算得到的值最大也就是900(即100个9),这时已经由一个大数转化为了一个极小的数,直接转换成了int 型,然后进行运算即可
然后K题,由于是需要进行三次方,所以直接计算的话,测试数据结果会有一部分溢出,针对这种部分正确,而另一部分错误的题目可行的方案一般就是转化,要么把错误数据的范围转化到正确数据范围内(一般是利用字符串存储或者对数据取模什么的),要么是根据正确数据直接猜错误数据,这道题使用了后者,打出一部分正确数据,然后找到规律直接输出即可
废话这么多,其实就是想说对于大数运算一般有这几种方式:1、字符串存储,利用题目要求将大数转化为小数,用int 存储起来运算(也就是F题做法)
2、针对部分正确,部分溢出的题目,可以通过找规律直接输出结果,当然有时还是需要方式一的转化
最新文章
- [IOS]使用了cocoapods 抱错Pods was rejected as an implicit dependency for ‘libPods.a’ because its architectures ......
- YTU 3023: 树的遍历
- git学习笔记总结
- Sudoku Solver [LeetCode]
- 安装Mongodb3.0.6单实例
- 匿名类型(C# 编程指南)
- Swift基本语法及与OC比较之二
- HW4.3
- 关于BootStrap下图标的显示问题
- [Locked] Count Univalue Subtrees
- Jerry的UI5框架代码自学教程
- Hive metastore源码阅读(二)
- JCE安装使用报错
- 变量类型-Set
- Node 各个版本支持ES2015特性的网站
- createDocumentFragment()用法总结
- C/C++UNION中包含STRUCT
- day 86 Vue学习之五DIY脚手架、webpack使用、vue-cli的使用、element-ui
- [leetcode]Insertion Sort List @ Python
- Rx.net 例子——(1)基础
热门文章
- Python -- Scrapy 框架简单介绍(Scrapy 安装及项目创建)
- Yii中的CComponent应用实例
- Python版本微信跳一跳,软件配置
- Jersey 2.x 探索新建的工程
- git log 查找
- hdu2087kmp
- Leetcode 106
- Vim:replace with foobar (y/n/a/q/l/^E/^Y)?
- EchoService
- 简话Angular 07 Angular config-run-service-factory-provider-constant-value