ACM水题训练
Danger丶亡月
这个作者很懒,什么都没留下…
展开
-
倍逆序式
1. 倍逆序式若一个整数n与其逆序数m(逆序数就是将整数的数字倒过来形成的数,例如2178的逆序数为8712)的位数同为d位,且m恰为n的整数k倍(k>1),称n*k=m为倍逆序式。【输入】请从标准输入设备输入位数值d。【输出】从标准输出设备输出所有d位倍逆序式。【样例输入】4【样例输出】1089*9=98012178*4=8712思路:这个题目的思路就是利用给定的位数来确定可取值的范围之后...原创 2018-03-22 20:23:44 · 1660 阅读 · 0 评论 -
素数距离问题
素数距离问题描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的...原创 2018-03-29 20:03:21 · 193 阅读 · 0 评论 -
ACM超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请输出...原创 2018-03-27 20:51:42 · 348 阅读 · 0 评论 -
ACM中常用的函数
为什么我们要用到sort()函数呢?因为在参加比赛以及平时练习的时候为了达到最优的算法复杂度以及不容易出错,所以一般我们在需要用到排序的时候我们一般都选择了直接调用函数,而不是像刚开始学C语言那样去写一个冒泡排序或者是写一个选择排序,这样的话不仅效率低下,而且容易写错,并且兼容性不好(比如一个结构体,或者一个类,一个字符串)。所以我们选择使用sort函数C++中的sort()函数头文件#inc...原创 2018-04-20 17:04:14 · 1477 阅读 · 0 评论