刷题
dhl317618
这个作者很懒,什么都没留下…
展开
-
51nod 1005 大数加法
题目描述给出2个大整数A,B,计算A+B的结果。输入第1行:大数A第2行:大数B(A,B的长度 <= 10000 需注意:A B有可能为负数)输出输出A + B代码实现#include<iostream>#include<cstring>#include<algorithm>using namespace std;void pri原创 2018-10-31 20:49:53 · 93 阅读 · 0 评论 -
51nod 1006 最长公共子序列
题目描述给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。输入第1行:字符串A第2行:字符串B(A,B的长度 <= 1000)输出输出最长的子序列,如果有多个,随意输出1个。代码实现#include<iost...原创 2018-10-31 20:52:16 · 172 阅读 · 1 评论 -
51nod 1008 N的阶乘 mod P
题目描述输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10输入两个数N,P,中间用空格隔开。(N < 10000, P < 10^9)输出输出N! mod P的结果代码实现#include<iostream>using namespa...原创 2018-10-31 20:54:18 · 98 阅读 · 0 评论 -
最大公约数/公倍数
#include<iostream>#include<cstdio>using namespace std;/*int f_m(int A,int B){ if(B==0){ return A; } else{ return f_m(B,A%B); }}*/int main(){ int A; int B; cin>>A; ...原创 2018-10-31 20:56:16 · 99 阅读 · 0 评论 -
51nod 1019 逆序数
题目描述(题目来源于51nod)在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。输入第1行:N,N为序列的长度(n &lt;= 50000)第2 - N + 1行:序列中的元素(0 &lt...原创 2018-10-31 20:58:20 · 110 阅读 · 0 评论 -
51nod 1046 A^B Mod C
题目描述给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。解决思路比较简单,快速幂取模算法#include<iostream>using namespace std;int main(){ long long a,b,c; cin>>a>>b>>c; int sum=1; long l...原创 2018-10-31 21:04:30 · 138 阅读 · 0 评论 -
51nod 1049 最大子段和
题目描述N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 <= A[...原创 2018-11-01 14:04:14 · 116 阅读 · 0 评论