- 博客(23)
- 收藏
- 关注
RSS订阅原创 Problem21
上手思路： f(x)=y f(y)=x, 这种关于y=x轴对称的形式会让人想首先找到f()这个规则。第一次运行出现结果40824的结果,原因是没有添加约束条件 x!然后在主函数里面正向套用与反向套用结果符合条件就好了。f() 就是简单的循环查找所有真约数并求和。添加之后输出 31626。
2023-11-15 19:42:06
29
原创 Problem 19|计算每月一号周日次数
视频讲解：<iframe src="//player.bilibili.com/player.html?aid=334604795&bvid=BV1jA411P71s&cid=382818797&p=1" scrolling="no" border="0" frameborder="no" framespacing="0" allowfullscreen="true"> </iframe>31 30 31 30 31 这五个整体可以循环两次。
2023-10-14 08:48:47
49
原创 Problem18|动态规划问题求数字三角形的最大路径和
为什么是在本位置上层的j和j-1去选而不是j和j+1呢?原因是放在三角形中,与num[3][2]相邻的上一层是num[2][1]与num[2][2],也就是说num[i][j]夹在num[i-1][j-1]与num[i-1][j]直接,根本与num[i-1][j+1]不相邻。跟着代码走一遍发现他是从第一层走到最后一层的,可能和想象中的动态规划不一致,我们把代码稍作修改,使其从最后一层加到第一层。这样子看就能看出这个动态规划的本质了,就是从最后一层往上层加,但是这还是把全部都加了一遍,
2023-10-01 21:51:47
41
原创 Problem17|数字的英文命名法字母计数(多情况判断)
and:百位存在且十位与个位非0, 1000个数去掉00结尾的数 1000 , _00 10个再减 无百位的情况 99个 一共109个 1000-109=891,这里一定要注意0000不能重复减去,在_00时已经减去0000了,无百位的情况不能再减去0000这种情况;9*10 ：1为个位数有90个情况(排除十几)例如: 01,21...91有十个,百位从0~9改变,就是9*10个,同理2为个位,3为个位都是90个情况。100:百位出现1~9的情况,每种情况都有100个,比如100~199 有一百个1。
2023-10-01 17:49:51
37
原创 Problem16|大数按位拆分求和
大佬的代码有点小错误,在寻找数组最高位时i要等于max_num-1,如果取到max_num的话就会出现越界,正确答案为1366。首先判断一个数有多少位就是看它能除几个10,也就是10的几次会等于这个数,2^1000对10取对数。=1000lg2 ,lg2大约为0.30103,那么2^1000次方就大概有301位左右。unsigned long long 也就20位数左右,这个数组长度给到多少合适呢?拿到题目一瞅,2的一千次,爆破又要突破极限了,那么尝试把次方拆开算,似乎有点难。
2023-09-22 17:35:48
69
1
原创 Problem15|方格路径问题动态规划
大佬这段代码直接给一个25*25的矩阵,取从1,1 开始的20*20个,其余位置是0,这样在计算20方阵的值时不会因为外围的位置而影响大小,其本质是从第一个位置开始向下推有几种走法,在各个节点的走法都计算出来后累加到最后一个点就得出走法总数。拿到的时候各路大神就开始动态规划起来了,本人小白一个,动态规划只在python上做数学竞赛的时候用过,那么直接使用c(长+宽,长)那么你会得到返回值:6。因为这个阶乘太大了!
2023-09-21 19:30:52
44
原创 Problem-14|函数递归的使用
看到一百万的项脑子就想到了偷懒，但是迭代规则告诉我们这个好像不能偷懒，那么就是一百万个数全部筛一边了，首先是确定迭代规则，然后就是想办法在迭代规则中记录迭代的次数了，一开始我想到的是在函数里定两个参数，一个形参一个实参，实参是length 记录迭代长度，后来看到大牛直接在return 里每次加1，一层层往外面+1 最后return 的就是长度了，
2023-09-21 15:13:16
26
原创 Problem 13-暴力计算前十位
因此有的老哥选择用python无脑爆破了直接上mma或者按位计算以字符串形式保存了，由于不能体现出各位卧龙凤雏的大聪明，我们就不采取这样的写法。数据排版没排好，不影响，现在看到50位数字，只算前面十位数，那么想办法尽量取部分位数计算，那么要取十几位来算呢？再动小脑瓜，第十三位要如何才不影响前两位，第十三位的总和不能与前一位的值产生进位，在此基础上第十三位不能和第十一位产生进位，那么我们在计算时是否考虑出现某一位的总和已经无法对前两位数产生影响了就停止计算呢？这题不给代码，自己想去吧。
2023-09-21 15:06:08
23
原创 Problem 12——约数定理求因数个数问题
枚举之后运用因数定理去判断该三角形数的因数个数是否满足要求就行了。对应质因数的次数我尝试用一个数列去保存，但是这是不明智的选择。看到题目，首先是求三角形数，无脑累加枚举出来就行了。下面是我的第一遍错误代码。
2023-08-26 11:56:36
29
原创 C++学习第一天：
/ \n表示换行且结束输出,可以代替<<endl 的作用。// \t制表符,对齐所有输出的\t位置;// \\第一个\取消第二个\的转义功能,表示输出一个普通的\出去。//报错,const修饰变量之后会将变量变为常量,不可修改。//创建字符型变量要用单引号。字符变量存储的是字符对应的ascll码。标识符第一个字符只能是字母或下划线。
2023-07-06 10:14:10
63
1
原创 proble 11_二维数组多层循环取值问题
思考总结:开始将题目片面的看成了考验算法思维的难题,想通过斜着乘去展现自己的能力,所以目光局限于单个取出然后累乘,这涉及到了i,j在0~19这个大范围要取遍,又要在每个取值之后能局限地遍历其后四位,然后又要考虑能够将ij的遍历匹配在一起,因为i与j的遍历不是同时进行的,i取定值后j在遍历,j遍历完了i才取值然后j又遍历,所以一开始我考虑多弄两个变量i1;这样去遍历四次,但是这种方法在i1与j1取值如何匹配的问题上没办法处理,因为i1固定了j1在遍历,没办法同时遍历,然后我考虑不用i1,j1去写;
2023-05-26 17:59:33
38
原创 problem 5
由于只要一个数能被ab整除就能被ac整除(b>c) 所以对于上面的算式相同底数的任意两项 我们只需要保留指数较大的一项 指数和底数都相同的两项只需保留一项 (去重) 得到的算式为。由于要求的数能被1~20中的任意一个整除 所以此时我们的目标变成了求能被上面算式中的任意一项整除的数中最小的。我们此时仍然要求能被上面算式中的任意一项整除的数中最小的 此时答案即为算式结果。本题的求解方法其实就是短除法求最大公因数与最小公倍数(全部相乘版)
2023-05-12 17:42:20
32
原创 problem 4
代码在本地ide跑198毫秒 还可以通过将num=j*i之后插入一个num与已知回文数num_2判断提前除掉小的数省去判断回文步骤；然后还有关于回文数的数学特性，这个我想不到；第三个是i*j可能会取重复值的问题，比如2*3与3*2,解决该问题可以更改循环体为。求最大的由两个3位数相乘得到的回文数。从回文数判断出一个最大的。
2023-05-09 15:56:44
43
1
原创 Problem 2
斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。
2023-05-06 13:35:45
51
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人