51NOD
努力过
喜欢coding
展开
-
51NOD 1073 约瑟夫环
N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个数N和K,表示N个人,数到K出列。(2 <= N, K <= 10^6) Output 最后剩下的人的编号 Input示例 3 2 Output示例 3 思路:运用数原创 2017-06-22 16:36:18 · 533 阅读 · 0 评论 -
51nod 1012 最小公倍数LCM【数论】
1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 自己之前写的代码太丑原创 2017-08-31 10:45:58 · 247 阅读 · 0 评论 -
51nod 1011最大公约数GCD【数论】
1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15原创 2017-08-31 10:11:02 · 330 阅读 · 0 评论 -
51nod 1384 全排列 【递归】
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112原创 2017-08-28 16:10:43 · 217 阅读 · 0 评论 -
1057 N的阶乘 【数论】
1057 N的阶乘 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N求N的阶乘的准确值。 Input 输入N(1 Output 输出N的阶乘 Input示例 5 Output示例 120 模拟平时int类型对10取余进位,输出还需要注意格式,%013lld是不原创 2017-08-29 11:27:59 · 490 阅读 · 1 评论 -
1008 N的阶乘 mod P【基础题or 水题?】
1008 N的阶乘 mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 Input 两个数N,P,中间用空格隔原创 2017-08-28 16:49:51 · 354 阅读 · 0 评论 -
51nod 1136 欧拉函数【数论】
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。原创 2017-08-26 16:42:56 · 242 阅读 · 0 评论 -
51nod 1005 大数加法
给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 68932147586 468711654886 Output示例 537643802472原创 2017-07-01 23:41:23 · 265 阅读 · 0 评论 -
51nod 1046 A^B Mod C【快速幂模板】
给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3原创 2017-06-28 15:21:58 · 219 阅读 · 0 评论 -
51nod 1006 最长公共子序列Lcs【模板】
给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为:abcicba abdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input 第1行:字符串A 第2行:字符串B(A,B的长度 <= 1000) Output输出最长的子序列,如果有多个,随意输出1个。 Input示例 abcicba ab原创 2017-06-29 18:59:54 · 302 阅读 · 0 评论 -
51nod 1137矩阵乘法【矩阵】
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)原创 2017-09-03 10:22:36 · 238 阅读 · 0 评论