国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Bzoj 1968: [Ahoi2005]COMMON 約數研究

2019-11-14 10:22:59
字體：大 中 小
來源：轉載
供稿：網友

1968: [Ahoi2005]COMMON 約數研究 Time Limit: 1 Sec Memory Limit: 64 MB Description Input 只有一行一個整數 N（0 < N < 1000000）。 Output 只有一行輸出，為整數M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2

/*省選傻逼題.這題數據線性遞推就能過.恩就是這樣for(int i=1;i<=n;i++) ans+=n/i.找1-n中i的倍數的個數.然后用等差數列加速就變成了下邊這個樣子.復雜度sqrt(n). */#include<iostream>#define LL long longusing namespace std;int ans,x,y,tot=0;void slove(int n){ int i=1,j; while(i<=n) { j=n/(n/i); tot+=n/i*(j-i+1); i=j+1; } return ;}int main(){ cin>>x; slove(x); cout<<tot; return 0;}

上一篇：c++ Vector 使用心得

下一篇：文件操作

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 电白县| 库尔勒市| 宜宾市| 贵南县| 延长县| 通河县| 沂南县| 冷水江市| 德江县| 全椒县| 达拉特旗| 那曲县| 嫩江县| 车致| 云梦县| 和田市| 青海省| 陆丰市| 防城港市| 白水县| 普兰店市| 浦北县| 佛山市| 连城县| 门头沟区| 吐鲁番市| 南岸区| 准格尔旗| 扎囊县| 曲阳县| 安福县| 叶城县| 准格尔旗| 临安市| 黄浦区| 通榆县| 祥云县| 吴旗县| 西平县| 镇安县| 岢岚县|