zoj 3175 Number of Containers （nbut1375） 计算n /1+n/2+n/3+n/4....+n/n

最新推荐文章于 2021-05-19 21:59:07 发布
最新推荐文章于 2021-05-19 21:59:07 发布
阅读量1.9k 收藏
点赞数 1
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/8808408
版权
这篇博客详细介绍了ZOJ 3175和nbut1375题目，即计算数列n/1+n/2+n/3+n/4+...+n/n的求和过程。通过分析给出的链接资源，可以学习到解决此类数学问题的算法和思路。
摘要由CSDN通过智能技术生成

http://acm.nbut.cn/Problem/view.xhtml?id=1375

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3216

hnust_xiehonghao

  • [1375] Guess The Number

  • 时间限制: 1000 ms　内存限制: 65535 K

  • 问题描述

  • For two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n and m (m < n), the function f(n, m) is defined to be the number of containers of m which are also no greater than n. For example, f(5, 1)=4, f(8, 2)=3, f(7, 3)=1, f(5, 4)=0...


    Let us define another function F(n) by the following equation:

最低0.47元/天 解锁文章
chasexie(xiehonghao)
关注
专栏目录
ZOJ1002.rar_Windows编程_C/C++_
08-11
标题中的"ZOJ1002.rar"是一个竞赛编程题目，通常在在线判题系统如ZOJ（Zhejiang Online Judge）中出现。这个题目涉及的是"Windows编程"，使用"C/C++"语言来实现。描述中提到的是利用类似于迪杰斯特拉（Dijkstra）...
zoj.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar
09-24
标题中的"ZOJ.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar" 提到了两个ZOJ（Zhejiang Online Judge）的题目，分别是1016和1045，这两个数字通常代表在线编程竞赛中的题目编号。这些题目通常涉及到算法和数据结构的...
给n，求n/1+n/2+n/3+....+n/n的值
yueshehanjiang的博客
05-07 4509
给n，求n/1+n/2+n/3+…+n/n的值 首先，n最大范围1e9，暴力肯定超时 那么先看一段代码 #include<bits/stdc++.h> #define fer(i,a,b) for(re i = a ; i <= b ; ++ i) #define re register int typedef long long ll ; using namespace std; const int N = 1e6 + 10 , M = 1010 , inf = 0x3f3f3f3f
ZOJ - 3175
weixin_30591551的博客
07-12 185
ZOJ - 3175 Number of Containers Time Limit:2MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Status Description For two integersmandk,k...
Harmonic Number (II) LightOJ - 1245 （求n/1+n/2+n/3+...+n/n+暴力）
I_have_a_world的博客
05-19 426
传送门 题意：T(<=1000)组样例，每组样例一个整数n(1<=n<=2^31)。求n/1+n/2+n/3+...+n/n。 题解：通过分析一个数 i出现的次数为为 (n/i-n/(i+1))次，也容易理解 a=n/i 对应n/x的答案为 i 的最大的值，b=n/(i+1) 对应答案为 i+1 的最大的值。所以答案为 i 的数的个数。特别的，如果a==b，那就表示没有答案为 i 的数，比如100/13=100/14=7，那么不可能出现 100/x=13的x。 所以有一种方..
ZOJ3175【公式化函数的思想】
weixin_30633405的博客
01-18 115
题意： 给出f(n,m)(m<n)的定义：大于m并且小于n的能整除m的数的个数。 F（n）为m从1至n的f(n,m)的和。 给出n，求F(n)。 思路： 就是计算n/1 + n/2 + n/3 + ... +n/n - n的值； 然后算那个分式的和的话不能O(N)，发现n不变，就随手画了个n/x的函数，如下图是y=10/x的函数图； 我们发现这个函数...
计算 n/2+n/3+n/4+n/5+.....
xiongshuxian2019的博客
08-01 1820
牛客题目 链接：https://ac.nowcoder.com/acm/contest/5672/H The following rules define a kind of integer tuple - the Legend Tuple: (1, k) is always a Legend Tuple, where k is an integer. if (n, k) is a Legend Tuple, (n + k, k) is also a Legend Tuple. if (n, k) is a
zoj 3590 -3+1.md
11-17
zoj 3590 -3+1.md
zoj.rar_ zoj Deck java_oj_zoj_zoj.rar_在线评测
09-24
【标题】"zoj.rar_ zoj Deck java_oj_zoj_zoj.rar_在线评测" 提供的是 ZoJ（Zhejiang Online Judge）在线评测系统的源代码，这是一个用于编程竞赛和教育训练的在线判题平台。"Deck"可能指的是系统中的组件或功能模块...
ZOJ 3175
my coding life
11-23 1203
这题就是纸老虎，可木有看出实质，杯具。。。。 题意：F(N)=n/1+n/2+....+n/n-n，其中除是整除。。。像这种看似非主流的题果断要画图，就是因为整除，所以我没有想到画图。。。。而实际上必须要画图，就是xy=N的图像，图形内整数点个数不是就OK了吗？然后再画一条x=y的直线，分成对称的两半，而另一半最大区域只有sqrt(n)，所以暴力求解sqrt(n)/1+sqrt(n)/2+...
Harmonic Number (II) LightOJ - 1245（找规律？大数f（n）=n/1+n/2+n/3+......+n/n）
zeng_jun_yv的博客
08-08 724
题意：让我们求f（n）=n/1+n/2+n/3+......+n/n；同时注意n/i取整； 思路：首先我们先看数据的范围，n (1 ≤ n < 2 31)，数据范围太大，如果我们按 照题目中的代码直接暴力肯定超时，那么，我们就要优化代码； f=n/x这个函数关于y = x 对称对称点刚好是sqrt(n)，于是就简单了直接 求sum+n/i (i*i<n && i &...
求f(n)=[n/1]+[n/2]+---+[n/n]的值 简单杂题
weixin_30292843的博客
09-15 568
这种小题首先根据 n/1+n/2+n/3+--+n/n=nlogn+欧拉常数r 可以知道 1e12的范围也不会爆longlong，不需要写高精度(到现在都不会写) 再根据数据范围可知O(n)级别的暴力不可过，所以考虑到了sqrt(n)的算法 当i<=sqrt(n)时，最多只有sqrt(n)个不同的数，结果值一定小于sqrt(n); 当sqrt(n)<i时，[n/i]<sq...
Number of Containers ZOJ - 3175（数论题）
donggengqi9263的博客
08-15 246
Problem Description For two integersmandk,kis said to be a container ofmifkis divisible bym. Given 2 positive integersnandm(m<n), the function f(n,m) is defined to be the nu...
ZOJ - 3175 Number of Containers
李へいてい
04-10 1156
<br />不知道怎么写： 这么大的数据量线性肯定不行的。<br />这是我参考的链接：http://hi.baidu.com/auhsr2346/blog/item/e35b5c8cdff76e1ab31bba86.html<br />这题感觉很有意思，mark一下。 <br />这题其实就是求 n(1+1/2+1/3+...+1/n) - n 等于多少。这里的求值跟一般不一样的是：n/2等于结果的整数部分（如5/2 = 2,而不等于2.5）。<br /> <br />有趣的是<br />欧拉在1734年
zoj 3175 Number of Containers (大数灵活题，除2改成平方根)
芒果街上的小屋（此博客暂时停用）
04-09 757
For two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n and m (m n), the function f(n, m) is defined to be the number of containers of m which
zoj 3175 Number of Containers（数论~）
小媛在努力~
01-23 2354
<br />算是数论吧。 = =<br /> <br />就是求i从1到n的 n/i-1的累和。<br /> <br />开始我用最简单的累和，算20Y要好几秒，肯定过不去，也想了到n的平方根，思路是对的，可是没想明白 = =就去看别人题解了，破习惯。<br /> <br />结果人家就是用的到n的平方根 = =。。让姐情何以堪。。。<br /> <br />看懂了。大家画个函数图，y = n/x，以 y = x对称，下面的部分计算的时候，上半部分y-根号n为下面曲线上点的纵坐标。。。下面也有根号n个点，所
ZOJ.3175 Number of Containers【数学问题】 2015/10/11
>>--» 唯n1．情缘«--<<
10-11 507
Number of Containers Time Limit: 1 Second      Memory Limit: 32768 KB For two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n and m
LightOJ 1245 求（n/1+n/2+...+n/n）
yerongsc的专栏
04-10 1000
先求出前sqrt(n)项和：即n/1+n/2+...+n/sqrt(n) 再求出后面所以项之和.后面每一项的值小于sqrt(n),计算值为1到sqrt(n)的项的个数，乘以其项值即可快速得到答案 例如:10/1+10/2+10/3+...+10/10 sqrt(10) = 3 先求出其前三项的和为10/1+10/2+10/3 在求出值为1的项的个数为(10/1-10/2)个，分别是(10
LightOJ 1245 - Harmonic Number (II) （求n/1+n/2+n/2+....+n/n）
滴水穿石，慢慢积累，总会有成果
03-09 636
1245 - Harmonic Number (II)   PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I was trying to solve problem '1234 - Har
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值