摘要：
题意是给定火车进站的序列和出站的序列，问能否完成转换，若能输出过程。 和另一道以火车进站为背景的栈应用题类似，但增加了对于过程的输出，只需要多记录一下进出站顺序即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 阅读全文
posted @ 2018-08-24 19:49
Taskr
阅读(353)
评论(0)
推荐(0)
摘要：
题意是要统计在一段字符串中连续相同的字符，不用再排序，相等但不连续的字符要分开输出，不用合在一起，之前用了桶排序的方法一直 wa，想复杂了。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 std: 阅读全文
posted @ 2018-08-24 12:35
Taskr
阅读(283)
评论(0)
推荐(0)
摘要：
题意是求一组数的最小公倍数，不用存，每次输入即刻处理即可。 补充一点：两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int gcd(int a,int b) 4 阅读全文
posted @ 2018-08-24 10:59
Taskr
阅读(174)
评论(0)
推荐(0)
摘要：
题意是求 n 的阶乘的位数。 直接求 n 的阶乘再求其位数是不行的，开始时思路很扯淡，想直接用一个数组存每个数阶乘的位数，用变量 tmp 去存 n 与 n - 1 的阶乘的最高位的数的乘积，那么 n 的阶乘的位数就等于 n - 1 的阶乘的位数加 tmp 的位数再减去 1。 但这种做法是不对的，例如 阅读全文
posted @ 2018-08-24 10:39
Taskr
阅读(497)
评论(0)
推荐(1)
浙公网安备 33010602011771号