7-1 人生进度条题目2022年国家卫健委宣布我国人均预期寿命提高到77.93岁。现在以平均寿命78为基准，请输入你的年龄，输出你的人生进度条。输入格式:输入整数年龄。输出格式:输出占比，以%形式输出，保留两位小数。(注意%的输出需要“%%”形式才能输出)输入样例: 39 输出样例: 50.00% 代码长度限制16 KB时间限制400 ms内存限制64 MB思路将输入的年龄除78转换成浮点数输出就行（切记不要除77.93！！！）用c的printf()函数输出小数比较方便代码 #include<bits/stdc++.h> using namespace std; int main...

题解是2^(n−2)∗n∗(n−1) 我的想法是一共有2^(n+1)-(n+1)*2 /* 第n个是2^n，全是1或0的情况不计，就是2^n-2个 累加和就是 (2^1-2)+(2^2-2)+(2^3-2)+……+(2^n-2) =(2^1+2^2+2^3+……+2^n)-2*n =2^(n+1)-2*(n+1) */

我的思路是先进行一次快排 然后for循环计算每次操作的值到新数组（如果为1，记录最大操作次数跳出循环） 因为每次操作最大数值改了，所以要对a[]重新排序。 但因为数组只有一个位置是无序的，所以插入排序一次循环就行（其实是两次，但O(n)=n） 最后判断k值，大于最大操作次数就输出1，否则输出新数组保存的值就行 但是他报超时啊！！！但是他报超时啊！！！但是他报超时啊！！！不能用插入排序吗？ #include <bits/stdc++.h> using namespace std; int count1(int n) { int count = 0; while (n ...

部分题解（A、C、G、H） A 阿宁的签到题 送分题，不放代码了 C 阿宁的大背包 思路： 背包顺序我的想法是 大的数尽量往中间放，因为他们能被加更多次。同理小的数往两边放。 大概就是135......642这样（最左边放一个数，最右边放一个数，循环往复） 循环里面记得取余就行 代码： #include <iostream> using namespace std; int main() { int n, k=0; long long int res = 0, a[1005], b[1005]; cin>>n; for(int...

部分题解（A、B、H、K） A 小沙の好客 思路： 前缀和+sort+二分 （c++可用low_bound和upper_bound函数来二分） 直接用一个循环算结果过不去（应该是超时，不知道为什么报答案错误） 用新数组存好前缀和，算出位置，处理一下就好 代码： #include <bits/stdc++.h> using namespace std; int main() { long long int n, q, k, x, res, flag, a[100005], sum[100005]; cin >> n >> q; for (int...

部分题解（A、E、L、M） A 清楚姐姐学信息论 思路： 比较pow(x, y)和pow(y, x)大小就行，非常朴实无华 优化： 比较ylogx和xlogy 数学思想： 3>2>其他数（具体逻辑可以找资料看看） 代码： #include <bits/stdc++.h> using namespace std; int main() { long long int x, y, rx, ry; cin >> x >> y; if (x == y) { cout << x; } ...

C 忽远忽近的距离 队友的解法 看着像是枚举4种情况（-3，-2，2，3） 但代码逻辑(那个循环)那块没看懂，有没有大佬解答一下 #include <bits/stdc++.h> using namespace std; int a[100005]={0}; bool select(int n,int m,int a[n]){ int p[] = {-3,-2,2,3}; if (m == n) { return true; } for (int i=0;i<4;i++){ if (m+p[i]>=0 ...

A Tokitsukaze and a+b=n (easy) 两个循环过不了，写一个就可以过啦（B题另外的写法，毕竟时间宝贵） 思路 1.先判断一下相加能否满足条件，不能直接输出0 int i=l1;i<=min(r1,n);i++ （这样写可以少一丢丢循环次数） 2.就写一个循环，然后判断n-i在不在第二行中就行啦 （n-i>=l2&&n-i<=r2） #include <iostream> using namespace std; int main() { int t, n, l1, l2, r1, r2, res; cin...

写的头昏脑花的，自己写了几个案例都过了，但不知道错哪了，求教。 #include <bits/stdc++.h> using namespace std; struct NODE { int cnt_son; int son[2005]; int father; long long int energy; } parent[200005]; int main() { int n, sum1 = 0, maxi = 1, f = 0, a, b[100005] = {0}; long long int res=0; cin >> n; for ...

J Tokitsukaze and Sum of MxAb 这题瞎蒙做对的，求大佬指点 我的思路： 先写了个双循环的代码，过不了 自己编了些案例,发现结果就是所有数相加再乘2n，然后就稀里糊涂的过了 #include <iostream> using namespace std; int main() { long long int t, n, res, a[100005]; cin >> t; while (t--) { res = 0; cin >> n; for (int i = 0; i < n; i++) { cin...

B Tokitsukaze and a+b=n (medium) 这题我是找数学规律然后马上做出来了 思路 这题一个循环都会超时，所以不能用循环 观察两行可以发现，两行中所要相加的数是一一对应的，各行的总数相等且正好是答案。还正好是连续的。 所以只要找到头和尾的数所在位置运算就是答案（头-尾+1） #include <iostream> using namespace std; int main() { long long int t, n, l1, l2, r1, r2, res; cin>>t; while (t--) { ...

D 现在是，学术时间 (II) 这题没啥花里胡哨的 就是计算面积时注意别写错符号变量啥的 思路是 矩形面积=长*宽（长：x大-x小 ； 宽：y大-y小） 不想判断哪个变量大还是小就活用max()min()函数，或者直接相减时用绝对值abs()函数 两矩形并集面积得算 （可以看下我代码，这里容易写乱） 两矩形交集面积为两矩形面积之和减去并集面积 s1+s2-s并 第二个矩形未知点的选取是第一个矩形其中的一个端点 至于选取哪个，写数组把四个端点记录下来，用一个变量每次比较判断一下结果就行（我没用max变量，会与max函数冲突） c++ java #include <bit...

C 现在是，学术时间 (I) 这题不太理解，稀里糊涂做出来，有没有大佬解释一下 思路是 不考虑引用量为0的情况，然后有几篇就是几（感觉好离谱啊，但就是过了） c++ java #include <iostream> using namespace std; int main() { int t,n; int a[100005]={0}; cin>>t; while(t--){ int m=0; cin>>n; for(int i=0;i<n;i++){ ...

A World Final? World Cup! (I) 写的一般，参考即可 思路是 分别记录双方赢的场次 1.当双方比分差距超过3就没必要比了，直接结束 2.计算如果一方赢下接下来的所有比赛能不能赶上甚至超过对方，如果可以，继续执行循环；不行的话直接结束比赛 3.所有比赛结束，双方比分相等的话就打平，输出-1就行 c++ java #include <iostream> using namespace std; int main() { int t,m,n,flag,mm,nn; string a; cin>>t; ...