1 Star 0 Fork 0

风夏/C语言进阶

Create your Gitee Account
Explore and code with more than 13.5 million developers,Free private repositories !:)
Sign up
文件
This repository doesn't specify license. Please pay attention to the specific project description and its upstream code dependency when using it.
Clone or Download
源.c 794 Bytes
Copy Edit Raw Blame History
#define _CRT_SECURE_NO_WARNINGS 1
//牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。
//但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。
//牛牛希望你能帮他计算一共有多少个可能的数对。
//
//输入描述:
//输入包括两个正整数n, k(1 <= n <= 10 ^ 5, 0 <= k <= n - 1)。
//输出描述:
//对于每个测试用例, 输出一个正整数表示可能的数对数量。
#include<stdio.h>
int main()
{
int n = 0;
int k = 0;
unsigned long long count = 0;
scanf("%d %d", &n, &k);
int y = 0;
if (k == 0)
count = (long long)n * n;
else
{
for (y = k; y <= n; y++)
{
count += (y - k) * (n / y);
if (n % y - k + 1 > 0)
count += n % y - k + 1;
}
}
printf("%lld\n", count);
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
C
1
https://gitee.com/fengxia110/advanced-c-language.git
git@gitee.com:fengxia110/advanced-c-language.git
fengxia110
advanced-c-language
C语言进阶
master

Search