- 博客(7)
- 收藏
- 关注
RSS订阅原创 递归：欧几里得算法求最大公因数
欧几里得算法又称辗转相除法，是指用于计算两个a，b的。有数学和计算机两个方面。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。
2024-03-23 09:17:23
223
1
原创 1398：短信计费
用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出一行，当月短信总资费，单位为元，精确到小数点后1位。话不多说，直接上代码。
2024-03-09 11:43:15
682
1
原创 P1006 [NOIP2008 提高组] 传纸条
纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)(1,1)，小轩坐在矩阵的右下角，坐标 (�,�)(m,n)。还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用 00 表示），可以用一个 [0,100][0,100] 内的自然数来表示，数越大表示越好心。现在，请你帮助小渊和小轩找到这样的两条路径。接下来的 �m 行是一个 �×�m×n 的矩阵，矩阵中第 �i 行 �j 列的整数表示坐在第 �i 行 �j 列的学生的好心程度。
2023-12-10 11:29:08
557
1
原创 洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏
每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 ×2i，其中 i 表示第 i 次取数（从 1 开始编号）；帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m 的矩阵，矩阵中的每个元素 ai,j 均为非负整数。每次取数是在边缘取，那么每次取数完剩下来的元素一定是在一个完整的一个区间中，又是求最优解，区间DP应运而生。第 2∼n+1 行为 n×m 矩阵，其中每行有 m 个用单个空格隔开的非负整数。输出文件仅包含 1 行，为一个整数，即输入矩阵取数后的最大得分。
2023-11-25 14:09:29
624
原创 洛谷P1004 [NOIP2000 提高组] 方格取数 题解
这道题深搜的最优方法就是两种方案同时从起点出发。因为如果记录完第一种方案，再计算第二种方案，不可控的因素太多了，大多都不是最优解→_→，但两种方案同时执行就行，因为这可以根据当前的情况来判断最优。每走一步走枚举一下这四种情况，因为在每个点的方案具有唯一性，所以我们可以开一个数组来记录每一种情况，当重复枚举到一种情况时就直接返回，大大节省了时间（不然会超时。深搜和动归的时间复杂度时一样的！2、第一种向下走，第二种向右走。3、第一种向右走，第二种向下走。
2023-11-25 13:40:02
370
原创 回文数个数c++
输入一个正整数n，求1~n之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如 12121、11、1221、1 是回文数，而 1231 不是回文数。一行一个正整数，表示 1~n 之间回文数的个数。一行一个正整数 n，1≤n≤10000。
2023-11-18 09:27:52
339
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人