Z_hhhr的博客

题目链接：转圈游戏 题目思路：转一圈，位置(x+m)%n,转10^k圈， 位置：（x+10^k*m）%n 因为10^k太大，此题需要快速幂算法，快速幂算法指路->快速幂算法 贴代码： #include <bits/stdc++.h> typedef long long ll; using namespace std; ll binaryPow(ll a,ll b, ...

题目链接：切割钢管 题目思路：从给定的范围开始二分，用for循环，判断每一个长度中有几个mid，如果加起来的和>=k，则l增大，否则，r变小。 （对于此题还是模模糊糊，想不太通顺，但也只能先这么做） #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >&g...

题目链接：最大子阵 题目思路：这个题的AC代码，我是服气的！！！直接枚举上下左右边，可以的！ #include <bits/stdc++.h> using namespace std; int main() { int n, m, sum, ans = -1010; //ans取-1010是因为题目中，最小可取-1000； cin >> n &g...

题目链接：北极圈远征 题目思路：啊啊啊啊啊我痛恨我自己，我算出了一周是7x+21k,但是他那个，52星期筹完，让我犹豫了！！！！ 我竟然在想，比52周更短行不行！！！我进入了思想误区，人明明规定就说52周内极其，我发现，我阅读理解太垃圾了了，我竟然看不懂题！！！！这种不是只出现了一次，我就是！！！！不会思考，ORZ。。。。 具体思路： 52(7x+21k)==n, x尽可能大，所以从10...

题目链接：装饰效果 题目思路：从前往后计算连续最大和，遇到和<=0,即把当前和归为0，随时更新最大值 #include <bits/stdc++.h> using namespace std; int main() { int n; int a[1010]; int ans = 0, cnt; cin >> n; ...

题目链接：四方平和 题目思路：拿到此题目毫无头绪，题目提示是枚举，但是QAQ真的想不到，后来看了视频，真的巨震惊我！！！！不说了直接上AC代码 #include<bits/stdc++.h> using namespace std; int main() { int n, l; cin >> n; for(int i = 0; i * i &...

题目链接：多项式相乘 题目思路：用数组存每个指数所对应的系数，题中所说，a,b<=10,所以指数最大为20 #include <bits/stdc++.h> using namespace std; int a[2][2]; //存第一项 int b[2][2];//存第二项 int ans[22];//存指数所对应的系数 int main() { for(int ...

题目链接：括号匹配 题目思路：想到了先找第一个右括号，但是没想到应该怎么存括号的下标，综合大佬的代码（大佬代码指路，感谢大佬），知道应该用栈来做这道题； 具体思路：从左往右扫描字符串，遇到左括号就把左括号的下标存入栈中，遇到右括号，开始查栈是否为空，如果为空，直接输出No，结束程序；不为空，就把栈中的top和当前右括号的下标存入数组中，然后把栈顶元素pop出去；扫描完字符串，先判断一下栈是否为...

题目链接：报数 题目思路：是一个循环队列的问题；挨个报数，不到第m个就先存下来，从队列头pop出去，然后push到尾部； 如果报到第m个数，就直接pop出去，直到队列只剩1个，即。size（）==1 #include <bits/stdc++.h> using namespace std; int main() { int n, m, i; queue<...

题目链接：字符串弱等于 思路：自己敲的代码，一直超时，运行不出来，不知道是为什么，debug了一下，在调用函数的时候卡住了，才疏学浅没研究出到底错在哪，下帖代码希望大佬看到能指点一二，嘻嘻嘻~ 百度了一下，找到了一个大佬的博客，写的听简单的 用到了C++的一个函数：string c = s.substr(a,b) ;意思是，字符串c等于s字符串中，从下标a开始截取b长度的字符串； 一个函数...

题目链接：最后一个单词 思路：本来想着从前往后做，知道'\0'结束，也这么敲代码了，但是最后的空格没办法判断，所以此路不通； 正解为：倒着处理，可以处理末尾空格问题（ORZ还是自己太cei啊） PS：上篇说道，要开始学c++，这次就用到了一点。getline,嘻嘻~ #include<bits/stdc++.h> using namespace std; int main(...

题目链接：机器人 题目思路：不想一个方向一个方向的判断，就去看了大佬的解析，有一个想法非常好。 指路->大佬的思路 大致就是：把他想象成【顺时针】向前向后转，向前为0（不用转），向右转为1（因为需要转一次），向后转为2（两个向右转相当于向后转），向左转为3（三个右转为左转）。 #include <bits/stdc++.h> using namespace std; ...

题目链接：回文数 题目思路：莫得思路，简单的一批（不是！！！学到了求翻转整数的简单方法，即题中的rev函数！开始尝试用c++做题，vector之类的，更方便嘿嘿嘿~） #include <bits/stdc++.h> using namespace std; int rev(int n) //翻转函数 { int res = 0; while(n) { ...

题目链接：进制转换 题目思路：就和数学题一样正常计算就行，找个数组存一下余数，倒着输出就行。 注意：ABCDE要特判；要特判负数；要特判n=0；（一开始用的while循环就把n=0这种情况给漏掉了ORZ） #include <bits/stdc++.h> using namespace std; int main() { int n, r; int a[102...