![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客刷题
啦啦啦
只会写简单的代码
这个作者很懒,什么都没留下…
展开
-
齐齐录成绩
齐齐给教务处录入成绩,但是一时糊涂,将部分成绩录错了,现在齐齐要查出错误。已知登入成绩的m个学生有n科成绩,每科成绩的分值上限是100分。现在已知错误的种类有以下3种:1) 单科分数过大(>100),或过小(<0)。2) n科成绩的平均分与录入平均分不相等。3) n科成绩总和与录入成绩总和不相等。请你输出m个学生中成绩有问题的学生个数。输入描述:第1行输入两个整数m、n,表示学生的个数和科目的个数。第2-m+1行,每行输入n+2个整数,前n个整数代表第i个学生原创 2021-05-02 16:32:11 · 213 阅读 · 0 评论 -
计算一年中的第几天
今年的第几天?输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。输入1990 9 202000 5 1输出263122代码:#include<iostream>#include<string>#include<c原创 2021-05-02 16:46:47 · 145 阅读 · 0 评论 -
小雪玩数字(gcd)
代码:#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int...原创 2021-05-02 18:45:03 · 108 阅读 · 0 评论 -
おみやげをまらいました(map)
链接:https://ac.nowcoder.com/acm/problem/15236来源:牛客网蛙蛙还是给你带来了礼物。但它有个小小的要求,那就是你得在石头剪刀布上赢过它才能拿到礼物哦!现在根据你的观察,你已经知道了蛙蛙心想的出拳顺序,你需要安排自己的出拳顺序,使得你能在每一局中都获胜。输入描述:输出描述:输入stone scisci paperpaper stone4stonescispockpaper输出paperstoneFakesci代码:#i.原创 2021-05-02 17:00:15 · 151 阅读 · 0 评论 -
数的计数
我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。输入自然数n(n≤1000)。输出满足条件的数。输入样例6输出样例6样例解释:6162612636136代码:#include<iostream>#include<cstdio>#inclu原创 2021-05-07 17:48:16 · 373 阅读 · 0 评论 -
上台阶
楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。输入输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。输出每一行输出对应一行输入的结果,即为走法的数目。输入样例12340输出样例1247代码:#include<bits/stdc++.h>using namespace std;long long f[101] = {0};int main(){原创 2021-05-07 16:12:33 · 182 阅读 · 0 评论 -
位数问题(递推)
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。输入读入一个数N(N≤1000)。输出输出有多少个数中有偶数个数字3。输入样例2输出样例73代码:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<algorithm>原创 2021-05-07 16:09:47 · 276 阅读 · 0 评论 -
判断整除
一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2) + (-4) = -3(-1) + (-2) + (+4) = 1(-1) + (-2) + (-4) = -7所有结果中至少有一个可被整数原创 2021-05-07 16:19:16 · 1324 阅读 · 0 评论 -
过河卒(递推)
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。输入给出n、m和C点的坐标。输出从A点能够到达B点的路径的条数。输入样例8 6 0原创 2021-05-07 16:07:10 · 598 阅读 · 0 评论 -
组合游戏(贪心+优先队列)
2018年4月8日星期日,小龙沉迷于一个叫做组合的游戏。游戏规则是这样的,原本有一个长度为A的大木板,现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi,每次游戏都要把这些木板组合为一个完整的木板,但是小龙每次只能拿两个小木板去组合成为一个,然后把这新木板和剩下的木板放在一起,重复以上步骤直到最后只剩下一个木板。每次组合木板会花费K个金币,K等于拿起的两个木板长度之和,问小明每次玩游戏最少花费是多少?例如:当有n=3块木板的时候每一块木板的长度分别是是 1、2、3第一次拿长度为1 和原创 2021-05-07 20:30:03 · 201 阅读 · 0 评论 -
曹冲养猪(中国剩余定理)
中国剩余定理详解代码:#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;ll exgcd(ll a , ll b , ll &x , ll &y){ if...原创 2021-05-01 14:20:17 · 122 阅读 · 0 评论 -
同余方程(逆元)
思路:逆元模板题代码:#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;long long exgcd(long long a , long long b , long long &x , long long &am..原创 2021-05-01 12:01:43 · 141 阅读 · 0 评论 -
一个小问题(中国剩余定理)
思路中国剩余定理 求解线性方程组模板题代码:#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;long long exgcd(long long a , long long b , long long &x , l...原创 2021-05-01 11:42:32 · 92 阅读 · 0 评论 -
欧几里得的游戏
欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程:Start:25 7Stan:11 7Ollie:4 7Stan:4 3Ollie:1 3Stan:1 0Stan赢得了游戏的胜利。现在,原创 2021-05-01 10:06:10 · 753 阅读 · 0 评论 -
约数个数的和
代码:#include<iostream>#include<string>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;int main(){ long long n , sum = 0; cin>>n; for(int i = 1 ; i <= ..原创 2021-04-27 20:34:02 · 59 阅读 · 0 评论