- 博客(11)
- 收藏
- 关注
RSS订阅原创 oj1247
例如计算123456789*23时，先用char数组存储高精度数的每一位，用逆序存储，即a[9]={9,8,7,6,5,4,3,2,1}，用int数组c保存最终答案。如果是高精度*高精度的计算的话，即123456789*123456789，数组a和b都用char存储，数组c存储的是每一位的总和。典型的动态规划问题，同时用到了高精度乘法运算（即乘积结果无法用数据类型存储）。肯定会爆数据，所以没有那么简单。回到这题，数组a[n][m]表示n！
2024-02-20 20:22:16
181
原创 oj1258
这道题磨了好久，最开始写的时候思路不清晰，四种情况要分别处理，想的有点混乱 ，甚至一度想放弃。最终还是硬着头皮写了，但wa。第一次写的时候读入操作步骤是用的字符串op，然后发现提取数字有误，所以后来改成scanf("%c%d%d")，但是tle。另外还有一个细节点就是一开始矩阵从1~n，后来发现数据移位时不好处理，遂改成0~n-1。总而言之是很有研究意义的一道题，思路好想，但是写起来有很多细节和坑。最后请教了别人才发现是在每读入一个操作码时都要吸收回车。还有如何保证输出的最后一个数字无空格。
2024-02-19 21:22:06
251
1
原创 oj1268
由于最后要输出坐标和最值，所以考虑用二维数组存储数据；要格外注意当max和min相等时的这种特殊情况；思路很简单，但是写起来很麻烦的一道题。另写两个函数判断是否满足条件；最后还要输出cnt的个数。
2024-02-18 21:36:45
255
原创 oj1434
一开始没想到dp，想用7的倍数打表，但是发现一个字符串中？的位置不定，不好转换为整数且循环层数不定。故第n位c的余数可由第n-1位的余数（j*10+ c）%7得到，由此递归。其中dp[n][mod]数组表示位数为n时模7余数是mod的个数。另外还要单独考虑仅1位且是？时，0和7都是7的倍数；以及无前导0的情况，故dp[0][0]要--；
2024-02-16 20:19:57
246
1
原创 1209带分数
1.开个cal函数计算某几位的十进制数；（这里的计算方法和之前将字符串数组转为某进制数数类似）2.相当于将一个9位数拆成了三部分a、b、c，注意每一部分最多可取的数位，每位数都至少有1位。这是暴力全排，y总讲了别的方法，但目前实力不够，难以理解。等一个月以后再复盘。3.最后判断是否相等时转成乘法，除法会自动整除。在写这题之前需要先掌握用递归法全排列一组数。蓝桥杯第一课之递归的课后习题。
2024-01-18 17:30:52
533
1
原创 oj1374连分数
最后发现是只有一个数时的输出不对，因为自己写的算法最后把分子分母交换了。一直找不到wa的错误，想着那么大的样例数据都能过怎么还是wa。挺简单的一道题，但写了很久。自己也手算了很多数据，都是对的。
2024-01-11 16:28:32
555
1
原创 oj1326
一开始想再开次循环记录每次要输出的*有几个，但还是wa，找不出问题了，参考了别人的：再开个循环从当前字母开始找，如果有*要输出，才输出空格（感觉这个方法比我想的要好，所以最后也没验证我自己的了）。），他帮我指出两个点：样例AAAABBC输出不对，还有就是清零要放到else外面（这里为什么会犯这么低级错误，因为只有一种字母这种情况是后来加上的）。解决完第二个问题，再看第一个，输出gcd1才发现有问题，到这时候才意识到gcd1求的方法不对，初始化也不对。最后经几番修改，终于ac了。写了两个小时，终于过了。
2024-01-04 23:10:14
657
1
原创 oj1336回文数
这里开了三层循环，因为要个数最小，所以考虑能尽量取1111就尽量取1111，所以将其放在最内层循环，这样最早取到，且在取到1001或11时也一定可以取到1111（除非是小于1111）.拿到题目先自己算了下，发现满足题目给的数据范围的回文数只有11，1111，1001；而且还都是11的倍数，因此回文数的和也一定是11的倍数。
2024-01-01 19:47:34
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人