血小板自动机

2018-08-24 22:32 济南大学算法工程师

关注

为什么是sum2-tt呢？


	#include<cmath>



	#include<cstdio>



	#include<cstring>



	usingnamespacestd;



	typedef longlong ll;



	intmain() {



	    intq; scanf("%d", &q);



	    while(q--) {



	        intx; scanf("%d", &x);



	        ll ans=0;



	        intt=sqrt(x+1);



	        for(inti=1; i<=t; ++i) ans+=(x/i);



	        printf("%lld\n", ans*2-t*t);



	    }



	    return0;



	}

这里的这句没太看懂，求dalao指点一下

全部评论

推荐最新楼层

百度_MEG_后端研发工程师

1~n 约数的个数的和实际就是看 1~n 在这些数中出现过多少次，例如 1是1~n每个数的因数，所以对1这个因数来说，出现了n/1次，以此类推；发现答案 1/n+2/n+3/n+……+n/n 其实就是函数 y=1/x 在1~n 上的离散和，因为函数关于直线 y=x 对称，求 1~√n 离散合再减去重复的地方即可；

点赞回复分享

发布于 2018-08-25 09:50

湖南师范大学安卓

乘以2是因为一个数的因子有i，则x/i也是x的因子，所以算两个。减去每个数i都有i-1个重复计算了，再减去自己跟自己相乘的情况，合起来减去t*t

点赞回复分享

发布于 2018-08-25 11:34

小米集团_手机部_C++软件开发

这个算法有问题.AC代码给出的结果应该是20，打个草稿也应该是20但是这个算法给出的答案是19有问题

点赞回复分享

发布于 2018-08-26 12:05

11-25 16:10

广东值得去的国央企

⭕交通: 1.广州航道局 2.广州港集团 3.广州市港务局 4.广州地铁集团 5.广东南粤航空股份 ...... ⭕能源化工类: 1.广东电网 2.广州市自来水 3.中海油石油装备 4.中广核广东核电 5.华能国际电力股份 ...... ⭕金融保险类: 1.中国银行 2.广州银行股份 3.广东发展银行 4.广州农商银行 5.中国工商银行 ...... ⭕房地产: 1.越秀集团 2.广东建工 3.保利地产(南方) 4.华南城市建设开发 . ⭕汽车： 1.广汽集团 2.广州汽车工业集团 3.广州汽车零部件集团 . ⭕其他: 1.广药集团 2.中国移动 3.中国联通 4.中国电信……想要顺利拿到国央...

点赞评论收藏

分享

11-28 23:29

哈尔滨工业大学 Java

阿里巴巴工作心得

首先，关于工作时长，要求早上9点半到岗，午饭12点，1点半再回来。再说说工作氛围，和同事们相处得很愉快，但老板就真的是看运气了，阿里换老板的频率高关于涨薪机制，每年财年结束后会进行绩效评定，4月份会沟通涨幅和年终奖，月底发放。最后，学习和成长方面，阿里有很多开放的学习资源，比如各种文档和培训视频。我闲的时候常常去看看别人的总结，收获不少。

阿里巴巴公司氛围 330人发布

点赞评论收藏

分享

11-11 19:29

华中科技大学嵌入式软件工程师

以前真的是被华子打包带走啊 形势变太快了

joe2333：怀念以前大家拿华为当保底的日子

点赞评论收藏

分享

11-25 00:19

西安科技大学品类运营

央国企的招聘终于开始了

最近，央国企的校园招聘提前批在疯狂吸纳人才，甚至有不少岗位直接免去了笔试环节！ 而且今年的秋招提前批比往年早了很多，网申时间也大幅缩短，25届的应届生们可要抓紧时间投简历哦！

点赞评论收藏

分享

评论

点赞

收藏

全站热榜

正在热议

# 拼多多求职进展汇总 #

237785次浏览 2040人参与

# ai智能作图 #

29645次浏览 354人参与

# 北方华创开奖 #

67190次浏览 553人参与

# 25届秋招总结 #

412970次浏览 4147人参与

# 实习，投递多份简历没人回复怎么办 #

2441651次浏览 34746人参与

# 地方国企笔面经互助 #

7046次浏览 17人参与

# 阿里云管培生offer #

63057次浏览 1763人参与

# 我在牛爱网找对象 #

74918次浏览 555人参与

# 机械求职避坑tips #

23728次浏览 249人参与

# 虾皮求职进展汇总 #

92811次浏览 758人参与

# 发工资后，你做的第一件事是什么 #

9381次浏览 43人参与

# 我的实习求职记录 #

6135589次浏览 84026人参与

# 25届机械人为了秋招做了哪些准备？ #

26349次浏览 363人参与

# 机械人怎么评价今年的华为 #

158035次浏览 1352人参与

# 投格力的你，拿到offer了吗？ #

47436次浏览 334人参与

# 华为工作体验 #

111795次浏览 867人参与

# 如果再来一次，你还会选择这个工作吗？ #

116371次浏览 1147人参与

# 国央企笔面经互助 #

88604次浏览 897人参与

# 在职场上，你最讨厌什么样的同事 #

6154次浏览 92人参与

# 软件开发投递记录 #

1482076次浏览 23949人参与

# 产运销实习日记 #

28260次浏览 326人参与

# 硬件兄弟们甩出你的华为奖状 #

78657次浏览 629人参与

牛客网
牛客企业服务