网站seo综合查询,动漫设计难不难,上海十大网站排名,广东网站制造科技有限公司题目描述
给定一个整数 nn#xff0c;记 ⌊x⌋⌊x⌋ 表示不超过实数 xx 的最大整数#xff0c;请求出
⌊n1⌋⌊n2⌋⌊n3⌋⋯⌊nn−1⌋⌊nn⌋⌊1n⌋⌊2n⌋⌊3n⌋⋯⌊n−1n⌋⌊nn⌋
输入格式
单个整数#xff1a;表示 nn
输出格式
单个整数#xff1a;表示答…题目描述
给定一个整数 nn记 ⌊x⌋⌊x⌋ 表示不超过实数 xx 的最大整数请求出
⌊n1⌋⌊n2⌋⌊n3⌋⋯⌊nn−1⌋⌊nn⌋⌊1n⌋⌊2n⌋⌊3n⌋⋯⌊n−1n⌋⌊nn⌋
输入格式
单个整数表示 nn
输出格式
单个整数表示答案
数据范围
30%30% 的数据n≤1,000n≤1,00060%60% 的数据n≤1,000,000n≤1,000,000100%100% 的数据1≤n≤1,000,000,0001≤n≤1,000,000,000
样例数据
输入:
5
输出:
10
说明:
52111
详见代码:
#includebits/stdc.h
using namespace std;
long long n;
long long ans 0;
int main()
{cin n;int m 0;for(int i 1; i n; i) {int d n / i - (n / (i 1));ans i * d;if (d 1) {m n / (i 1);break;}}for(int i 1; i m; i) {ans n / i;}cout ans;return 0;
}
