给定 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 如图所示： 由木桶效应，我们知道下雨之后，能接到的水由min(height[i],height[k])min(height[i],height[k])min(height[i],height[k])决定，如图所示： 故可以把上述问题转换成讨论往木桶填加不同高度木块，对木桶容量的改变。记木桶两端最...

输入不影响结果，所有花一百元买一百只鸡的方式有且只有一个，直接printf #include <stdio.h> int main(int argc, char* argv[]) { int num; while(~scanf("%d", num)) { printf("0 25 75\n"); printf("4 18 78\n"); printf("8 11 81\n"); printf("12 4 84\n"); } return 0; }

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) 时，等式成立, 其中 m(m−1)+1m(m-1)+1m(m−1)+1 为奇偶相乘+1，结果必为奇数。 #include <iostream> using namespace std; int main(int argc, char* argv[]) { int m; while(c...

一个数字加上0xFFFF FFFF，再与自身按位与，可以得到其最低位1变成0其他位不变的数字 #include <iostream> using namespace std; int main(int argc, char* argv[]) { int num; while(cin >> num) { int ans = 0; while(num) { num&=(num+0xFFFFFFFF); // -1补码0xFFFF FFFF 或者可以num&=(n...

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