【JZOJ】第三题-最大约数和

最新推荐文章于 2022-07-25 15:33:00 发布
最新推荐文章于 2022-07-25 15:33:00 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： 纪中题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44611615/article/details/86670346
版权
本文介绍了JZOJ第三题‘最大约数和’的解题思路，包括预处理因数和、枚举断点的方法，并给出了相关代码实现。同时分享了作者的日常琐事。
摘要由CSDN通过智能技术生成

题目描述

选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。

输入

输入一个正整数S。

输出

输出最大的约数之和。
样例输入
11
样例输出
9

数据范围限制

对于30%的数据， S<=10；
对于100%的数据， S <=1000。

提示

样例说明:
取数字4和6，可以得到最大值(1 + 2) + (1 + 2 + 3) = 9。

以下为题解

①预处理1~s的因数和
②从2开始枚举至s，枚举断点k，则
f[i]=max{f[k]+f[i-k]}

Code

#include<iostream>
#include<cstdio>
#include
最低0.47元/天 解锁文章
rijun_peng
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jzoj难题,AC了，代码正确
07-10
点个赞，关注我不迷路
1005. 【USACO题库】1.3.2 Barn Repair修理牛棚
最新发布
03-17
第 1 行: M ， S 和 C(用空格分开) 第 2 到 C+1行: 每行包含一个整数，表示牛所占的牛棚的编号。 输出 输出到文件 barn1.out 中。 单独的一行包含一个整数表示所需木板的最小总长度。 样例输入 复制 4 50 18 3 4 6
最大约数和
欢迎您的光顾awa
07-10 280
最大约数和 题目大意 选取和不超过S的若干个不同的正整数，使所有数的约数（不含它本身）之和最大。 样例输入 11 样例输出 9 样例解释 取数字4和6，可以得到最大值(1 + 2) + (1 + 2 + 3) = 9。 数据范围 对于30%的数据， S<=10； 对于100%的数据， S <=1000。 思路 这道题我们用背包来做。 我们先求出每个数的约数和，然后来一个背包，就可以...
c语言编写，从1到1000中自身的所有的约数相加等于本身的数，例如6=1＋2+3
u010912122的专栏
10-22 2414
#include //循环6=1＋2+3 int main(int argc, const char * argv[]) {     int i ,j,sum;     for (i=1; i1000; i++)     {         sum=0;         for(j=1;j         {             if(i%j==0)
jzoj循环题目放大的x题解
07-10
很难，我就编了个1小时而已，一言难尽，只供参考，不能恶意抄袭
20200314 jzoj c组 探索的奶牛（search）
12-14
第1行: 两个用空格隔开的整数：N，K，其中K表示分裂时两个队伍的奶牛数目差。 6 2 输出 1行: 输出一个整数表示最终的队伍数。 样例输出 3* 现在就正式开始讲题解了，这一题我们要用到一种十分高深的方法，那就是：...
1060. For循环结构习题：上机练习4（n!）
03-17
题目描述 计算n！，其中n由键盘输入。 输入 输入一行，只有一个整数n(0) 输出 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。 样例输入 复制 4 样例输出 复制 24
输出一个数的所有约数
黄恒同學
03-30 2567
#include "stdio.h" void main() { int num ,i; printf("please input a number:"); scanf("%d",& num); for (i=1;i<=num;i=i++){ if(num%i==0) printf("%d is the yueshu of %d\n",i,num); } }
网易笔试题--最大奇约数
MayWendy的博客
10-07 1203
小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N) 例如： N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 +
每日编程系列———最大奇约数
weixin_33912638的博客
02-25 124
一、题目 小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1...
递归之最大奇约数
小马的博客
04-27 527
题目描述：定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。给出正整数N，求f(1)+f(2)+…+f(N) 输入格式：第1行：1个正整数N 输出格式：第1行：1个正整数，表示题目所求答案 输入样例：7 输出样例：21 样例说明：f(1)+f(2)+f(3)+f(4)+f(5)+...
P1734 最大约数和
weixin_51521247的博客
07-25 459
选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
洛谷最大约数和（动态规划）
qq_42983207的博客
01-28 1174
选取和不超过S（S<=1000）的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
寒假笔记·动态规划·背包
weixin_43918350的博客
02-27 250
01背包 以0与1来表达是否可以达到特定值，从而找到在一定条件下所可以取得的最大值。 例题： P2639 [USACO09OCT]Bessie的体重问题 题目描述 Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 &amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;= H &amp;amp;amp;amp;amp;amp;amp;am
C++【jzoj】统计字符数 题目描述 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。
07-10
你可以使用一个长度为26的整数数组来统计每个字符出现的次数。首先，初始化数组的所有元素为0。然后，遍历字符串的每个字符，将字符减去字符 'a' 得到一个索引值，然后将对应索引位置的数组元素加1。最后，找到数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值