数论--约数研究

最新推荐文章于 2021-07-08 17:23:22 发布
最新推荐文章于 2021-07-08 17:23:22 发布
阅读量234 收藏
点赞数
分类专栏： 一些OJ题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scwMason/article/details/99734318
版权

 

题目大意也就是计算因数的个数，f(6)表示从1~6所有值约数之和。

那么循环一下n，n/i表示因数有i的数的个数，那么以4为例：

因数为1：4个

因数为2：2个

因数为3：1个

因数为4：1个

所以总和是4+2+1+1=8个

scwMason
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
约数研究
qq_43034907的博客
10-16 360
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值...
算法-数论- 约数.rar
09-16
在数论中，研究约数有助于我们理解整数的性质，如素数、完全数、同余类等。下面我们将深入探讨关于约数的一些关键知识点。 1. **定义与性质**：如果a是b的一个非零整数，那么a可以被b整除，我们称a为b的约数。例如...
[AHOI2005]约数研究（题解）（读懂题其实可简单了）（带解析）
ljmhxs的博客
07-08 601
题目描述 科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数 NNN 的约数的个数，并以 f(N)f(N)f(N) 来表示。例如 121212 的约数有 1,2,3,4,6,121,2,3,4,6,121,2,3,4,6,12，因此 f(12)=6f(12)=6f(12)=6。下表给出了一
1403 约数研究
weixin_30820077的博客
10-07 221
难度：普及- 题目类型：简单数学问题 提交次数：1 涉及知识：数学 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的...
【AHOI2005】约数研究
07-31 211
发现luogu的UI改版后AC以后不能给题目评定难度了…… P1403 [AHOI2005]约数研究 类似素数筛的一道题，不过是约数。 先顺手写了个暴力做法，TLE定了~ #include<bits/stdc++.h> using namespace std; long long n,sum[1000005]; int main() { sc...
P1403 [AHOI2005]约数研究（C++_数论）
ccql's Blog
01-31 480
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值...
算法-数论- 概述.rar
09-16
数论是数学的一个重要分支，主要研究整数的性质及其在计算和其他数学领域中的应用。在计算机科学中，数论算法扮演着至关重要的角色，尤其是在密码学、数据安全、编码理论以及优化问题等方面。以下是对数论及其在算法...
算法-数论- 整式方程.rar
09-16
数论是研究整数性质的数学分支，它研究整数之间的关系和性质，包括素数、同余类、模运算等概念。在整式方程的背景下，数论提供了强大的工具来理解和解决这些问题。例如，欧几里得的算法可以用来找到两个整数的最大公...
算法-数论- 欧拉函数.rar
09-16
欧拉函数定义为：对于正整数n，欧拉函数φ(n)表示小于或等于n的所有正整数中与n互质（即最大公约数为1）的数的数量。 欧拉函数有一些基本性质，例如： 1. 对于任意正整数n，φ(1) = 1，因为只有1与1互质。 2. 如果n...
算法-数论- 莫比乌斯反演.rar
09-16
数论是数学的一个分支，研究整数的性质，它与计算机科学有着密切的联系，特别是在密码学、数据结构优化和算法设计等方面。莫比乌斯反演是数论中一个非常有用的技术，它提供了一种高效的方法来处理涉及计数或求和的...
约数研究-洛谷 1403
chenhongyi6的博客
01-15 517
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值：f(
洛谷 - P1403 约数研究(数学)
give it a try
07-01 322
题目传送 题意: 思路: 其实就是一个公式，1到n的所有约数的个数为:f(i) = n/i 这个函数i从1到n的函数值之和。 证明: 1到n中: 拥有1的因子的个数为n 拥有2的因子的个数为n/2 只有偶数才有2，依次类推 拥有3的因子的个数为n/3 … 拥有n的因子的个数为n/n 证毕 AC代码 #include <bits/stdc++.h> inline long long read(){char c = getchar();long long x = 0,s = 1; while(c
luogu1403：约数研究
liusu201601的博客
04-22 233
题目连接 该题是luogu试炼场的2-11：T3 该题主要是考数学概念，当然也可以尝试用筛选法完成。 题目大意 给出 n，求1-n的所有约数的总和 题目分析 前 n 个数字的约数= n / i 的和，具体看表格与分析： 不完全表格分析法 解题思路： 用辗转相除法，大公约数 a； 设数对(x,y)，则 a * b= x * y 对称解也算哦，ans * 2 代码1: //l...
LG1403 约数研究
broken_promise的博客
01-22 282
题目描述 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。f(n)表示n的约数个数，现在给出n，要求求出f(1)到f(n)的总和。 输入格式： 输入一行，一个整数n 输出格式： 输出一个整数，表示总和 输入样例#1：3 输出样例#1：5 thinking: 放假之后第一天
BZOJ1968COMMON 约数研究
DCrusher's blog
02-15 640
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1508 Solved: 1153 [Submit][Status][Discuss] Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)
[bzoj1968][数论]约数研究
Rose_max的博客
09-28 585
Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 神奇的O(n)算法。。搞得我还yy了好久质因数。。 对于每一个数i，在1~n中，以他为因数的数一共有n/i个 然后。。On了 #in
BZOJ 1968 [Ahoi2005]COMMON 约数研究
无尽
08-23 284
分解因数+暴力。暴力对于每个因数计算他在1~n的出现次数。#include<cstdio> int main() { int n, ans=0; scanf("%d",&n); for(int i = 1; i <= n; i++) ans+=n/i; printf("%d\n",ans); return 0; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值