![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
。没名字。
别看了,这里什么都没有!!!
展开
-
51nod 2503 兔子的数量
2503 兔子的数量每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色(不包括自己)。问森林中的兔子最少有多少只?例如:有4只兔子给出了答案,分别是1122,我们认为2个回答1的兔子颜色相同,这样共有2只兔子。2个回答2的兔子颜色相同,那么可能还有另外一只与这两只颜色相同,因此共有3只,这样最少也有5只兔子。收起输入第一行输入一个数n,表示回答问题的兔子的数量(0≤n≤100000);第二行输入n个数,中间用...原创 2022-05-11 20:16:19 · 180 阅读 · 0 评论 -
51nod 3045 Lcm与Gcd构造
给出22个数a,ba,b的Gcd(最大公约数n)和Lcm(最小公倍数m) ,求所有符合条件的a,b中,a+b的最小值。输入第1行:1个数t,表示测试的数量。(1≤t≤100)第2 ~ t+1行:每行2个数,最大公约数n 和 最小公倍数m 中间用空格分隔(1≤n≤10000,1≤m≤10^9)输出输出共t行,每行1个数,对应最小的a+b数据范围对于20%的数据,t≤2,1≤n≤20,1≤m≤1000;对于48%的数据,t≤10,1≤n≤200,1≤m≤50...原创 2022-03-16 20:06:41 · 424 阅读 · 0 评论 -
51nod 2115 上台阶
2115 上台阶现在小瓜想走上一个一共有n级的台阶,由于小瓜的腿比较短,他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗?收起输入一行一个整数n(n<=100000),表示一共有n级台阶。输出一行一个整数,表示小瓜上台阶的方案数*对100003取余*的结果。输入样例3输出样例3Code:#include <bits/stdc++.h>using namespace std;int f[10.原创 2021-08-22 10:37:46 · 372 阅读 · 0 评论 -
51nod 2518 和为S
2518 和为S小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。你能帮帮她吗?收起输入第一行输入一个数n,表示A的长度;第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开;第三行输入一个非负整数S;其中0≤S≤n≤30000。输出输出一个数,表示子数组的个数输入样例51 0 1 0 12输出样例4Code:#include <bits/stdc++.h>using namespace std.原创 2021-08-22 08:16:56 · 81 阅读 · 0 评论 -
51nod 1049 最大子段和
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[i] <= 10^9)输出输出最大子段和。输入样例6.原创 2021-08-25 19:46:51 · 59 阅读 · 0 评论 -
51nod 1912 咖啡馆
1912 咖啡馆Noder咖啡馆里面有N个座位,每天会有若干个顾客来店里面消费,会得到相应的服务。一个顾客占一个位置,顾客离开之后位置就会空出来。如果顾客来了之后没有位置,那么顾客就会直接离开,也就得不到服务。现在已知座位数N,以及一天之内顾客来走的顺序,请统计一下有多少顾客没有得到服务。收起输入第一行有一个整数N(1<=N<=20 )。第二行有若干个大写字母,表示顾客的来和走。字母是成对出现的,字母的第一次出现表示顾客来到了咖啡馆,字母的第二次出现表示该顾客离开了咖啡.原创 2021-08-22 10:45:31 · 180 阅读 · 0 评论 -
51nod 2642 质数的和与积
2642 质数的和与积两个质数的和是S,他们的积最大是多少?收起输入一个不大于10000的正整数S,为两个质数的和。输出一个整数,为两个质数的最大乘积。数据保证有解。输入样例21输出样例38Code:#include <bits/stdc++.h>using namespace std;bool p(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0) retu..原创 2021-08-22 16:44:35 · 267 阅读 · 0 评论 -
51nod 2522 和为K的倍数
2522 和为K的倍数小b喜欢和为K的倍数的序列。现在有一个长度为n的序列A,请问A有多少个非空连续子序列是小b喜欢的。输入第一行输入一个正整数n;第二行输入n个整数,表示A[i],以空格隔开;第三行输入一个正整数K;其中1≤n≤30000,对于任意A[i]有-10000≤A[i]≤10000,2≤K≤10000输出输出一个数,表示子序列的数目输入样例64 5 0 -2 -3 15输出样例7题解:枚举所有子段,并利用循环求和,判断和是否为原创 2021-08-21 19:35:27 · 175 阅读 · 0 评论 -
51nod 2122 分解质因数
2122 分解质因数请你帮小瓜将正整数n分解质因数,并从小到大输出所有的质因数(如果一个质因数出现多次,则输出多次)。收起输入一行一个正整数n,保证1<=n<=10^8。输出若干行,每行表示n的一个质因数。按从小到大的顺序输出质因数。输入样例12输出样例223Code:#include <bits/stdc++.h>using namespace std;int main() { int n; c.原创 2021-08-22 10:40:14 · 292 阅读 · 0 评论