我们知道每一位数加起来是9的倍数的可以被9整除，diffNine代表了所有位加起来还差多少能被9整除，比如diffNine算得2，问题变成了需要多少2（由2->4位和增加2），6（由3->9位和增加6）组合得到2+9n。通过遍历得到2，3的个数，设为m,n。即： 2m+6n=diff+9k , k为自然数 =====> (2m+6n)%9 = diff。遍历找到是否有合适的组合即可。 #include <iostream> using namespace std; int diffNine(string num, int& twoNum, int&...

根据题目，能量是奇数格子与偶数格子之间互相传播的，且守恒。设总能量为E, 有n个格子，奇数格的能量加起来有E_j，偶数格的能量加起来有E_o，只需要分别计算奇数格和偶数格的平均能量，如果都为E/n（上述计算平均数时能整除是最基本要求）即满足题目要求。 #include <bits/stdc++.h> using namespace std; int getSum(int nums[], int size, int startIdx, int step) { int sum = 0; for (int i = startIdx; i < size; i += step) { s...

暴力枚举所有情况，要么a b绝对值相等，要么a, b至少有一个是0. #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; if (a == b) { cout << 0; return 0; } else if (a + b == 0) { cout << 3; return 0; }else if (b == 0) { cout << 1; return 0; } else if (a == 0) { cout &l...

用了一个比较麻烦的方法：使用栈来进行模拟。栈的size代表当前维护的合法子串长度，遇到a, h只要它和栈顶组成"ah" "ha"即入栈，如果不符合代表当前子串已达最大合法长度，全部出栈。 #include <bits/stdc++.h> using namespace std; int main() { string s; int len, idx = 0; cin >> len; cin >> s; stack<int> stk; int res = 0; while (idx < len) { i...

由爬楼梯转化的一个基础dp问题，可以买6个一袋也可以买8个一袋，设f(n)代表买n个橘子至少需要的袋数，则转移方程为： f(n) = 1+min(f(n-6), f(n-8))，当然f(n-6), f(n-8)都为-1（不满足条件）时，另加讨论。 #include <iostream> using namespace std; int main() { int n; cin >> n; int dp[100005]; for (int i = 0; i <= 8; ++i) { dp[i] = -1; } dp[6] = dp[8] = 1; for (int i...

队列的特点在于先进先出，push操作直接存入stack1即可；但此时前面放入栈中的数位于栈底，只靠单一栈是无法从底部取数以达到FIFO的。我们的第二个栈就派上用场了，遇到pop操作，把stack1里的数一个个先弹出再放进stack2里，就实现了元素倒置，最先放入栈中的数又被转移到了栈顶。但是注意！不是遇到pop就要清空转移，当stack2不为空时，继续返回stack2的栈顶元素。可以自己举个简单的例子就能理解 import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stac...

维护一个字符栈存放左括号。遍历字符串，左括号压入栈中，遇到右括号弹出栈首字符配对，不是一对直接返回false。最后当栈为空时(没有多余符号)，返回true。 #include <iostream> #include <stack> using namespace std; int main() { string s; cin >> s; int idx = 0; stack<char> k; while (idx < s.length()) { if (s[idx] == '(' || s[idx] == '[') { k.push(s[i...