牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。
但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。
牛牛希望你能帮他计算一共有多少个可能的数对。
[编程题]数对
用普通的遍历是没办法走到最后的，数据一但非常大时，时间复杂度就会报错，这里就需要推导一下数学公式:(n / y) * (y - k) + ((n % y < k) ? 0, (n % y - k + 1));
当 y <=k 时，意味着任何数字取模y的结果都在 [0, k-1]之间，都是
展开全文
暴力求解的话时间复杂度根本不能达到要求，所以我们直接去
推出这个数学问题的*****公式****
#include<stdio.h>
int main()
{
//考的是数学只是，暴力求解的话时间复杂度根本不能达到要求，所以我们直接去
//推出这个数学问题的*******
展开全文
题目难度：三星考察点：数学、枚举 方法1：暴力算法 分析：从1-n挨个枚举x,y，对于每个数对(x,y)判断是否x%y>=k，如果满足条件结果ans++，最后输出ans即可。 复杂度分析：时间复杂度：O(n^2)空间复杂度：O(1) 代码：#include <bits/stdc++.h
展开全文
题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <
展开全文
看了前面3个人的题解，只看懂了枚举y的范围，最后结果超时， 枚举下的每个(y=k)++的数量,需要用简单的数学逻辑表达，这个表达自己手写数组才理解。 下图前后两种代码，第一种ng，第二种ok； #include<stdio.h> int main() { &
展开全文
#include <stdio.h>
int main()
{
long long int x, y, n, k, count = 0;
scanf("%lld %lld", &n, &k);
if (k == 0)
{
printf(&
展开全文
#include <stdio.h>
int main() {
long long n = 0;
long long k = 0;
long long count = 0;
while (scanf("%lld %lld", &
展开全文
本题考查找规律，类似此类问题建议寻找周期序列来理清自己的逻辑。注意两条性质： 余数呈周期性变化，当除数为y时，余数从0到y-1，周期性变化，周期为y,注意第一个0不存在。周期性变化是1，。。。，y-1，0 除数为y,则余数小于y，而余数>=k，所以除数>k 思路：设除数为y
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-06 13:12:57 -
2022-09-16 11:59:30
-
2022-09-15 09:58:15
-
2022-09-14 19:11:05 -
2022-09-14 15:04:32
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
