摘要:
题意是将所给算式求出结果。 用的方法非常麻烦,开始没考虑到零也需要处理,以为遇上零直接跳过即可,知道发现零可以占位,比如 one zero 值为 10 而不是 1…… 代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main 阅读全文
摘要:
题意是在所给的两个字符串中找最长的公共前后缀,即第一个字符串前缀和第二个字符串后缀的最长相等串。 思路是将两个字符串拼接在一起,然后直接套用 kmp 算法即可。 要注意用 next 会报编译错误,改成 Next 才过……但 next 确实不是 c++ 关键字。 代码如下: 1 #include <i 阅读全文
摘要:
题意是求在给定的 P 进制下,满足条件的数字 B 有多少。条件:若任何一个数的各位数字之和能被 B 整除,则该数可被 B 整除。 在 p 进制下,每个正整数都可以都可以表示为:a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 + 阅读全文