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

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

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

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

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

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

东北林业大学第12届ACM（打表）的更多相关文章

  1. 山东省第七届ACM省赛------Triple Nim

    Triple Nim Time Limit: 2000MS Memory limit: 65536K 题目描述 Alice and Bob are always playing all kinds o ...

  2. 山东省第七届ACM省赛------Fibonacci

    Fibonacci Time Limit: 2000MS Memory limit: 131072K 题目描述 Fibonacci numbers are well-known as follow: ...

  3. 第九届蓝桥杯国赛+第二天的第11届acm省赛的总结

    第九届蓝桥杯国赛+第二天的第11届acm省赛的总结 25号坐的去北京的火车,10个小时的火车,然后挤了快两个小时的地铁,最终达到了中国矿业大学旁边的订的房间.12个小时很难受,晕车症状有点严重,吃了快 ...

  4. 山东省第七届ACM省赛------Memory Leak

    Memory Leak Time Limit: 2000MS Memory limit: 131072K 题目描述 Memory Leak is a well-known kind of bug in ...

  5. 山东省第七届ACM省赛------Reversed Words

    Reversed Words Time Limit: 2000MS Memory limit: 131072K 题目描述 Some aliens are learning English. They ...

  6. 山东省第七届ACM省赛------The Binding of Isaac

    The Binding of Isaac Time Limit: 2000MS Memory limit: 65536K 题目描述 Ok, now I will introduce this game ...

  7. 山东省第七届ACM省赛------Julyed

    Julyed Time Limit: 2000MS Memory limit: 65536K 题目描述 Julyed is preparing for her CET-6. She has N wor ...

  8. 第12届D2前端技术论坛

    第12届D2前端技术论坛 最近参加了阿里的D2前端技术论坛,听了一天的报告,收获良多,下面对几场报告做一个记录. 自己选择听的主线也是从: 实践应用 -> 管理 -> 性能 -> 新 ...

  9. ZZUOJ-1195-OS Job Scheduling（郑州大学第七届ACM大学生程序设计竞赛E题）

    1195: OS Job Scheduling Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 106  Solved: 35 [id=1195&quo ...

随机推荐

  1. Python -- Json 数据编码及解析

    Python  --  Json  数据编码及解析 Json 简单介绍 JSON: JavaScript Object Notation(JavaScript 对象表示法) JSON 是存储和交换文本 ...

  2. Unity 中 ContextMenu 的用法

    在自定义脚本中的方法前加入  [ContextMenu("Execute")]  标签,然后将脚本挂载到对象上,可以再编辑模式下执行标记的方法: 自定义脚本如下: using Sy ...

  3. Java实例-坦克大战

    Java实例-坦克大战 一．样例图片 二．类图结构 坦克大战中的所有类 类的关系图 我的坦克类 三．说明 1.每一个新的独立运行的东西就是一个线程,像我方坦克,像敌方坦克,像所有的子弹 2.每一个线程 ...

  4. php5.4 的 arm 交叉编译

    ./configure --prefix=/h1root/usr/php --host=arm-linux --enable-libxml --with-mysql=mysqlnd --with-my ...

  5. 用Omniauth来Login with Facebook（Go-rails课程）

    https://gorails.com/episodes/login-with-facebook?autoplay=1 大概看了一遍,留了视频的截图. https://gorails.com/epis ...

  6. bzoj 1267 Kth Number I (点分治,堆)

    超级钢琴的树上版本, 类似做法即可, 只不过区间转为dfs序了, 用点分求一下, 复杂度$O(nlog^2n)$ #include <iostream> #include <algo ...

  7. java keytool详解

    Keytool 是一个Java 数据证书的管理工具 ,Keytool 将密钥(key)和证书(certificates)存在一个称为keystore的文件中. 在keystore里,包含两种数据:(1 ...

  8. ioS UI-导航控制器（NavigationController）

    #import "AppDelegate.h" #import "ViewController.h" @interface AppDelegate () @en ...

  9. spark出现task不能序列化错误的解决方法 org.apache.spark.SparkException: Task not serializable

    import org.elasticsearch.cluster.routing.Murmur3HashFunction; import org.elasticsearch.common.math.M ...

  10. Spring Boot的SpringApplication类详解

    相信使用过Spring Boot的开发人员,都对Spring Boot的核心模块中提供的SpringApplication类不陌生.SpringApplication类的run()方法往往在Sprin ...