简单666
简单666
全部文章
题解
归档
标签
去牛客网
登录
/
注册
简单666的博客
全部文章
/ 题解
(共41篇)
题解 | #等差数列#
题意: 求首项为2,公差为3的等差数列前n项和 解法一(数学公式) 由等差数列前n项和公式:即可求解 对应到本题,答案即为: 代码: #include<bits/stdc++.h> using namespace std; int&n...
C++
2021-12-09
0
423
题解 | #自守数#
题意: 自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n(包括n)以内的自守数的个数 解法(循环加判断) 枚举从0~n所有数字,分别判断每个数字是否满足条...
C++
2021-12-09
0
515
题解 | #记负均正#
题意: 输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。 解法(循环,判断) 记变量表示负数的数量, 变量表示正数之和, 变量表示正数的数量。 显然上述三个变量只需要扫描一遍整个数组即可求出来,最后按照题意计算输出即可。 代...
C++
2021-12-09
0
488
题解 | #表示数字#
题意: 输入一个字符串,在字符串中所有连续的数字子串左右各加一个*,输出处理后的字符串。 解法(while循环) #include<bits/stdc++.h> using namespace std; int main(){ &...
C++
2021-12-09
1
511
题解 | #人民币转换#
题意: 输入一个数字金额,输出其中文表示法。 解法(高精度版本) 本题解中我们实现一个支持任意大小数字的转换程序 我们举个例子,比如数字: 该数字的中文表示法为: 首先,我们将该数字从右到左四个四个分块,不足的部分单独一块 可得到: 对应的,我们...
C++
2021-12-09
5
935
题解 | #石头、剪刀、布II#
题意: Alice有张石头牌、张剪刀牌、张布牌, Bob有张石头牌、张剪刀牌、张布牌, 其中获胜得1分,平局不得分也不扣分,失败扣1分。 你可以随意安排出牌策略,问Alice最多可以得多少分?(可能是负数) 解法一(暴力模拟) 我们按照『能获胜就获胜,不能获胜就平...
C++
2021-10-07
0
580
题解 | #石头、剪刀、布I#
题意: Alice有张石头牌、张剪刀牌、张布牌, Bob有张石头牌、张剪刀牌、张布牌, 你可以随意安排出牌策略,问你Alice最多可以胜Bob多少回? 解法一(暴力模拟) 题目叫我们求获胜的次数,故我们只考虑获胜的情况。 1. ...
C++
2021-10-03
0
640
题解 | #Fibonacci sSum#
题意: 定义,求 解法一(递推法) 我们设,显然有 我们发现,那么我们可设,显然有 同理我们可得,设,显然有 于是我们就可以做到用线性复杂度求解本题了。 代码: class Solution { public: &...
C++
2021-10-01
0
576
题解 | #填数游戏#
题意: 给你一个大小为的网格图,其中有一块矩形区域(左上角位置为,右下角位置为)不能走,起点在处,每次你只能向右或者向下走,问最后走到终点有多少种方案? 解法一(DFS暴力枚举,不可AC) 我们可以用深度优先搜索算法枚举所有的路线,并且统计答案。 具体的: ...
C++
2021-09-28
0
621
题解 | #填数游戏#
题意: 有个格子,每个格子都可以填写四个整数,现在问你有多少种方案,使得最后所填数字中相同的偶数出现的次数也是偶数次? 解法一(动态规划,不可AC) 我们设: 表示前个格子有偶数个和偶数个的方案数 ...
C++
2021-09-28
0
576
首页
上一页
1
2
3
4
5
下一页
末页