18707621063

分类

未归档(2) 题解(3)

/ 注册

全部文章（共6篇）

约瑟夫环

问题描述 NNN 个人围成一圈报数，报到 MMM 的人被淘汰，接着他的下一个人又开始重新报数。如此反复，直至只剩下一个人，求最后的胜利者。问题分析记胜利者编号为 f(N,M)f(N,M)f(N,M) ,则： 1.当 N=1N = 1N=1 时，圈子中只有一名小伙伴，该小伙伴即为获胜者，即： f(...

2022-05-04

1 354

2022/5/1 紧跟潮流——接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1][0,1,0,2,1,0,1,3,2,1,2,1] 如图所示：输出：6 ...

2022-05-01

0 239

题解 | #百钱买百鸡问题#

输入不影响结果，所有花一百元买一百只鸡的方式有且只有一个，直接printf #include <stdio.h> int main(int argc, char* argv[]) { int num; while(~scanf("%d", num)) { ...

C

2022-04-29

0 258

题解 | #尼科彻斯定理#

m个连续奇数之和，代入等差数列求和公式，得 m3=ma1+(m−1)m=m(a1+m−1)m^3 = ma_1+(m-1)m = m(a_1+m-1)m3=ma1+(m−1)m=m(a1+m−1) 显然，当 a1=m2−(m−1)a_1=m^2-(m-1)a1=m2−(m−1) 时，等式成立,...

C

2022-04-29

0 246

题解 | #求int型正整数在内存中存储时1的个数#

一个数字加上0xFFFF FFFF，再与自身按位与，可以得到其最低位1变成0其他位不变的数字 #include <iostream> using namespace std; int main(int argc, char* argv[]) { int num; whi...

C++

2022-04-26

0 262

笔记精选

记相应编号对应的点赞数为：，其对应的最大点赞总数为：，即：由于，对于任意得：代码，如下所示： #include <iostream> using namespace std; int main(int argc, char* argv[...

2020-06-20

2 805