ZOJ - 3175
来源:互联网 发布:ubuntu cmd命令窗口 编辑:程序博客网 时间:2024/06/07 11:26
Description
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:
Input
There are multiple test cases. The first line of input contains an integer T(T<=200) indicating the number of test cases. Then T test cases follow.
Each test case contains a positive integer n (0 < n <= 2000000000) in a single line.
Output
For each test case, output the result F(n) in a single line.
Sample Input
214
Sample Output
04
#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <algorithm>#include <math.h>using namespace std; int main() { int t; scanf("%d",&t); int n; while(t--) { long long sum=0; scanf("%d",&n); int t=(int)sqrt((double)n); for(int i=1;i<=t;i++) sum+=(n/i); sum*=2; sum=sum-t*t-n; printf("%lld\n",sum); } return 0; }
- ZOJ 3175
- ZOJ - 3175
- zoj 3175 (dfs)
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- vim常用命令总结
- 【笔记】《凤凰项目》读书笔记
- python中if __name__ == '__main__': 的解析
- 实现在父页面不刷新情况下显示子页面传递的信息
- 剑指offer之二维数组中查找一个数
- ZOJ - 3175
- WebView与原生交互需要重写的方法
- C语言入门(十二)函数的定义和调用
- c++继承
- idea15导入项目
- 异常机制 :try、catch、 finally 、throw 、throws
- 你所不知道的Android Studio调试技巧
- 线程并发共享资源同步原理解析1
- ubuntu完美搭建git服务器