摘要: 题目描述: 如题…… 那么,可以用c++自带快速幂:pow: 也可以用手写的快速幂,这里就不给了。 但是有的时候用的时候会出现超内存的情况,所以建议尽量不要用这样的自带函数(小水题就算了),写一个正版的(高精度+STL): 这里有一个#include < fstream > 不用管它,这个是输出一个 阅读全文
posted @ 2017-12-20 19:50 Zhoier 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单。在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有支付的所有账单中选出面额最大和最小的两张,并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出 阅读全文
posted @ 2017-12-20 19:47 Zhoier 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入: n(1≤n≤9) 输出: 由1~n组成的所有不重复的数字序列,每行一个序列。格式参见样例。 样例输入: 3 样例输出(每个数字中间有4个空格,包括第一个数字): 1 2 3 1 3 阅读全文
posted @ 2017-12-20 19:44 Zhoier 阅读(1138) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出n,给n分解质因数。 可能会有多组数据,请一直处理到文件尾。 2≤n≤10,000,000,数据组数不超过50。 样例输入: 2 3 4 5 样例输出: 232*22*3 也就是用辗转相除来分解质因数……只不过在能除2的情况下写个算是罢了……呵呵( ̄▽ ̄)" 阅读全文
posted @ 2017-12-20 19:36 Zhoier 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 设有 1g,2g,3g,5g,10g,20g 的砝码各若干枚(其总重≤1000g)。 输入: a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个,2g 砝码有 a2 个,..20g 砝码有 a6 个)。 输出: Total=N (N 表示用这些砝码能称出的不同重量的个数,不 阅读全文
posted @ 2017-12-19 20:23 Zhoier 阅读(856) 评论(0) 推荐(0) 编辑
摘要: 当然,怎么可能只是阶乘和呢? 高精度来了: 既然大家都看了迭代器和STL的东西了,给大家一个奆佬的代码(可以试试输入10000……): 这个代码包含了许多东西,自己调调试试??? 阅读全文
posted @ 2017-12-19 20:21 Zhoier 阅读(622) 评论(0) 推荐(0) 编辑
摘要: emmm…… 建议先学好高精度+和-,*也应该看一看,最好是熟练的情况下再写阶乘,这个一点技术含量也没有,慢慢模拟就好了: 阅读全文
posted @ 2017-12-19 20:17 Zhoier 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 把 m(<2000) 个球放入编号为 0,1,2...,k-1 的 k 个盒中(m<2^k)要求第 i 个盒内必须放 2 ^ i只球。如果无法满足这一条件,就一个不放,求出放球的具体方案。 输入: 一个整数m。 输出: 每个盒中对应的球的数。 样例输入: 5 样例输出: 0:11:02: 阅读全文
posted @ 2017-12-19 20:15 Zhoier 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 我们让计算机来做一道数学题:计算S = 1/1!+1/2!+1/3!+...+1/ N!(其中N! = 1*2*3*...* N)。 输入: 输入整数N (1≤N≤1000)。 输出: 输出S,四舍五入到15位小数。 样例输入: 3 样例输出: 1.666666666666667 一开始 阅读全文
posted @ 2017-12-19 20:12 Zhoier 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入: 第一行为n和k,第二行开始为n个正整数的值,整数间用空格隔开。 输出: 第k个最小整数的值;若无解,则输出“NO RESULT”。 样例输入: 阅读全文
posted @ 2017-12-19 20:10 Zhoier 阅读(2042) 评论(0) 推荐(0) 编辑