博客
关于我
牛客练习赛25 因数个数和
阅读量:525 次
发布时间:2019-03-08

本文共 532 字,大约阅读时间需要 1 分钟。

题意: q次询问,每次给一个x(1e9),问1到x的因数个数的和。

思路:很明显sqrt(x)算法.

#include
using namespace std;typedef long long ll;int n;ll work(int n){ ll ans=0; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(i%j==0) ans++; } } return ans;}int main(){// for(n=1;n<=10;n++){ cout <
<<"->"<
<
>T; while(T--){ cin >> n; ll ans=0; int y=sqrt(n); for(int i=1;i<=sqrt(n);++i){ ans+=n/i; } cout << ans*2-y*y << endl; }}

 

转载地址:http://jckiz.baihongyu.com/

你可能感兴趣的文章
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>
mysql中的rbs,SharePoint RBS:即使启用了RBS,内容数据库也在不断增长
查看>>
mysql中的undo log、redo log 、binlog大致概要
查看>>
Mysql中的using
查看>>
MySQL中的关键字深入比较:UNION vs UNION ALL
查看>>
mysql中的四大运算符种类汇总20多项,用了三天三夜来整理的,还不赶快收藏
查看>>
mysql中的字段如何选择合适的数据类型呢?
查看>>
MySQL中的字符集陷阱:为何避免使用UTF-8
查看>>
mysql中的数据导入与导出
查看>>
MySQL中的时间函数
查看>>
mysql中的约束
查看>>
MySQL中的表是什么?
查看>>
mysql中穿件函数时候delimiter的用法
查看>>