
51NOD
努力过
喜欢coding
展开
-
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 · 252 阅读 · 0 评论 -
51nod 1012 最小公倍数LCM【数论】
1012 最小公倍数LCM基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最小公倍数。 Input2个数A,B,中间用空格隔开。(1Output输出A与B的最小公倍数。Input示例30 105Output示例210自己之前写的代码太丑原创 2017-08-31 10:45:58 · 275 阅读 · 0 评论 -
51nod 1011最大公约数GCD【数论】
1011 最大公约数GCD基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入2个正整数A,B,求A与B的最大公约数。 Input2个数A,B,中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15原创 2017-08-31 10:11:02 · 357 阅读 · 0 评论 -
1057 N的阶乘 【数论】
1057 N的阶乘基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的准确值。 Input输入N(1 Output输出N的阶乘Input示例5Output示例120模拟平时int类型对10取余进位,输出还需要注意格式,%013lld是不原创 2017-08-29 11:27:59 · 513 阅读 · 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! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔原创 2017-08-28 16:49:51 · 382 阅读 · 0 评论 -
51nod 1384 全排列 【递归】
1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为: 1123113212131231131213212113213123113112原创 2017-08-28 16:10:43 · 233 阅读 · 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 · 270 阅读 · 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 · 290 阅读 · 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 · 321 阅读 · 0 评论 -
51nod 1046 A^B Mod C【快速幂模板】
给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3原创 2017-06-28 15:21:58 · 232 阅读 · 0 评论 -
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 · 555 阅读 · 0 评论