- 博客(28)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 K进制下的大数
有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。Input输入大数对应的字符串S
2017-12-31 23:08:08
380
原创 斜率最大
平面上有N个点，任意2个点确定一条直线，求出所有这些直线中，斜率最大的那条直线所通过的两个点。（点的编号为1-N，如果有多条直线斜率相等，则输出所有结果，按照点的X轴坐标排序，正序输出。数据中所有点的X轴坐标均不相等，且点坐标为随机。）Input第1行，一个数N，N为点的数量。(2 <= N <= 10000)第2 - N + 1行：具体N个点的坐标，X Y均
2017-12-30 21:46:47
1524
原创 最小方差
若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数M,N，(M > N, M <= 10000)第2 -
2017-12-30 21:02:45
5368
原创 Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1
2017-12-29 01:50:01
147
原创 Bash游戏 V3
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。（输入的N可能为大数）Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T
2017-12-29 00:37:41
189
原创 最长的循环节
正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1) 循环节长度为1Input输入n（10 Output输出Inpu
2017-12-28 01:25:57
592
原创 51nod - 1013 3的幂的和
求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0<=N<=10^9)Output输出：计算结果Input示例3Output示例40思路：根据等比数列和的公式，本题的解为((3^(n+1) - 1) / 2) % 1000000007。如果x与y的积除以z所得的余数为1...
2017-12-26 23:00:48
621
原创 求递推序列的第N项
有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 Output输出f(n)的值。Input示例3 -1 5Output示例6#include #includ
2017-12-26 00:37:36
283
原创 51nod - 1119 机器人走方格 V2
M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)Output输出走法的数量 Mod 10^9 + 7。Input示例2 3Output示例3 思路：...
2017-12-24 18:13:26
340
原创 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行，字典中的单词，单词长度 <= 10。第N
2017-12-24 14:54:25
507
原创 Bash游戏 V2
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1行：每行1个数
2017-12-24 14:01:25
185
原创 数字0-9的数量
给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 Output输出共10行，分别是0-9出现的次数Input示例10 19Output示例11111111111#include
2017-12-22 01:09:42
950
原创 骨牌覆盖
在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入N(N Output输出数量 Mod 10^9 + 7Input示例3Output示例3#include #include using
2017-12-21 01:19:52
244
1
原创 矩阵中不重复的元素
一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1).......第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m - 1)(a^b表示a的b次方）下面是一
2017-12-21 00:52:29
586
原创 X^2 Mod P
X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionInput示例13 3Output示例4 9#include #include using
2017-12-20 00:47:45
531
原创 排序相减
“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。 例如:样例2中4176 = 6532 - 2356Input第一行输入一个整数T，表示数据组数（1<T<1
2017-12-16 22:42:13
661
原创 51nod - 1874 字符串排序
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度...
2017-12-16 20:28:53
564
原创 硬币游戏
有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。Input第一行给出一个整数T，表示有T组数据(
2017-12-16 17:19:56
190
原创 四边形分割平面
用N个四边方形最多可以把平面分成几个区域?Input第一行输入一个整数T，表示数据组数（1<=T<=10000）；第二行输入一个正整数n(1Output对于每组数据，请输出结果。Input示例212Output示例210#include #include #include using namespace std;int t, n;i
2017-12-15 00:42:14
605
原创 凑数字
给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。 现在给出一个n，要求输出最短S的长度。Input第1行：给出一个整数n (1Output输出最短S的长度Input示例10Output示例10#include #include
2017-12-13 22:53:10
683
原创 与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 Output共T行，每行一个数，对应T个测试的计算结果。Input示例54
2017-12-13 00:00:19
1615
原创 数字1的数量
给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Output输出包含1的个数Input示例12Output示例5#include using namespace s
2017-12-11 17:14:48
242
原创 n^n的末位数字
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Input示例13Output示例3#include <iostream>using namespace std;int main(){ int n; cin &...
2017-12-11 09:57:01
336
原创 51nod - 1671 货物运输
公元2222年，l国发生了一场战争。小Y负责领导工人运输物资。其中有m种物资的运输方案，每种运输方案形如li,ri。表示存在一种货物从li运到ri。这里有n个城市，第i个城市与第i+1个城市相连（这里1号城市和n号城市并不相连），并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间。由于高科技的存在，小Y想到了一种节省时间的好方案。在X号城市与Y号城市之间设立传送站，只要这...
2017-12-10 23:01:46
289
原创 函数
知道f:A->B这个函数（其中|A|=n, |B|=m）的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。数字可能很大你只要输出方案数模1,000,000,007即可。Input一共一行两个数，n和m。（1Output一共一行包含一个方案数。Input示例2 2Output示例2思路：斯特林数#inclu
2017-12-10 20:52:33
231
原创 岛屿的数量
有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。当海面高度为0时，所有的
2017-12-09 22:20:18
273
原创 51nod - 1562 玻璃切割
现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。样例解释： 对于第四次切割，下面四块玻璃的面积是一样大的。都是2。 Input单组测试数据。第一行有三个整数 w,h,n (2≤w,...
2017-12-06 01:15:25
418
原创 51nod - 1272 最大距离
给出一个长度为N的整数数组A，对于每一个数组元素，如果他后面存在大于等于该元素的数，则这两个数可以组成一对。每个元素和自己也可以组成一对。例如：{5, 3, 6, 3, 4, 2}，可以组成11对，如下（数字为下标）：(0,0), (0, 2), (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (3, 4), (4, 4), (5, 5)。其中(...
2017-12-02 22:04:42
240
exceptional c++ style中文版 pdf 刘未鹏译
2010-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人