- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电oj-1005（Number Sequence）
由于每次的结果都要对7取余，f(n)的结果只有0、1、2、3、4、5、6，七种可能，所以f(n-1)与f(n-2)的各自的取值也有7种可能，组合最多有7*7=49种可能，即最大的周期是49，在n>49时，f(n) = f(n%49)，所以只要算出第一个周期的所有值，再利用周期规律，直接求f(n)即可。f(1) = 1，f(2) = 1，f(n) = (A * f(n-1) + B * f(n-2)) % 7，根据输入的A，B，n，计算f(n)的值。个人学习经验，欢迎各位指导。
2024-08-07 14:16:33
284
原创 杭电oj-1004（Let the Balloon Rise）
比较简单的方法是用map来存储每个字符串以及统计出现的次数，最后再求map中value值最大的元素。输入字符串数量n，若n不为0则继续输入n个字符串，求出现次数最多的字符串，若n为0则退出。个人学习经验，欢迎各位指导。
2024-08-05 14:54:13
765
原创 杭电oj-1003（Max Sum）
给定序列，计算最大的连续子序列和以及对应的开始下标和结束下标。例如，给定 (6,-1,5,4,-7)，此序列中的最大和为 6 + (-1) + 5 + 4 = 14，开始下标为1，结束下标为4。本人比较菜所以首先考虑暴力法，保存数组的第一位为max，计算每一个子序列的和与max进行比较，但时间复杂度会达到O(n^3)，超时。个人学习经验，欢迎各位指导。
2024-08-04 15:55:10
576
原创 杭电oj-1002（A + B Problem II）
给定数字a、b，计算a+b的和。例如，给定a=112233445566778899，b=998877665544332211，则和为1111111111111111110。由于数据过大，无法使用long long存储数据，因此使用char类型数组来储存数据，逐位进行计算。个人学习经验，欢迎各位指导。
2024-08-03 14:51:53
857
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人