第一题:
我没看到完整的input 数据,所以不做评价- - 但是我猜应该是按照题目意思的XOR模拟即可.题目意思有点看不懂
第二题:
把任意正整数分解成若干素数乘积。输入数据只有2-65535.
直接打素数表p[], 每次while(n % p[i] == 0) 就增加一次p[i]的值,并且输出或者保存都可以。时间复杂度log(n)
第三题:
逆序排序问题
直接位运算强行更改顺序即可。 也可以用C++的 bitset的STL。基本函数运用题。 时间复杂度为数据读入量,每次操作时间复杂度O(1)
第四题:
归并排序问题
就是基本的归并排序,想省事直接SORT一下。(话说我好久没写过归并排序了)
归并排序时间复杂度O(n) 直接sort时间复杂度O(nlogn)
第五题:
带13的数字构造一下,存起来。10^8个。然后筛出13的倍数(按顺序构造我没仔细想- -有点复杂,还是直接QSORT一下,然后去重,或者直接构造的时候用MAP来判重)。165191049个。做一次归并排序。最终时间复杂度O(10^9)级别。算上常数最后运算量可能在10^10级别。常数控制的好的话,可以勉强在1S内完成计算,但是要输出,最终可能会TLE。巨大的输出量就要占0.1s的运算时间。 暂时没有想到好的可以在1S内计算完的方式。但是应该不可能低于10^10的运算级本身的计算量。优化应该在构造带13的数字的地方。
第六题:进制转换
就这么转换- -没啥要说的啊
第七题:
f[i]= f[i - 1] + f[i -3]
数据量太小,直接递推,打表都可以。 数据量大(n>10^7)的话,直接用矩阵乘法即可
第八题:
题目意思理解了半天,还查字典了一下- - 盈亏的单词不认识,没办法
这题数据量小,直接 穷举所有情况,都可以通过测试- - 2^12根本不大
当然还有一个好办法,穷举每组中,盈亏的的月数。时间复杂度O(1)