当前位置: 首页 > news >正文

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有,,,

题目描述

牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。

输入描述:
输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述:
对于每个测试用例, 输出一个正整数表示可能的数对数量。
示例1 输入
5 2输出 
7

详细思路请见源代码~~~

源代码

#include<iostream>using namespace std;int main()
{long long n,k;cin>>n>>k;long long sum=0;if(k==0){sum=n*n;}else{for(long long i=k+1;i<=n;i++){sum+=(n/i)*(i-k)+(n%i>=k?n%i-k+1:0);//一共有多少这样的对n/i,然后每对有几个余数大于k的数据,最后再判断n%i的值是怎么样的//如果这个值是大于k的,则还有一些数是余数大于k的,如果没有,则不是}}cout<<sum<<endl;return 0;
}

http://www.taodudu.cc/news/show-1782029.html

相关文章:

  • 【physx/wasm】在physx中添加自定义接口并重新编译wasm
  • excel---常用操作
  • Lora训练Windows[笔记]
  • linux基础指令讲解(ls、pwd、cd、touch、mkdir)
  • InnoDB 事务处理机制
  • 启明云端ESP32 C3 模组WT32C3通过 MQTT 连接 AWS
  • C++实现选择排序
  • C++实现希尔排序
  • 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示,,,
  • CatBoost之算法解析(Kaggle常用模型)
  • ElasticNet算法解析
  • SVM支持向量机算法详解
  • SVM中的一些关键点解析
  • 朴素贝叶斯算法解析
  • Kmeans算法解析(非常详细)
  • DBSCAN(自适应密度聚类)算法解析
  • ID3、C4.5、CART决策树算法解析(关键内容讲解)
  • 面试之手撕BP反向传播
  • XGBoost算法解析(非常详细)
  • 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
  • 最长回文子串问题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
  • 给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。
  • 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。
  • 深度学习中网络在训练时不收敛的原因
  • 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。(C++实现)
  • 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
  • 两个大数之间的乘积计算,string1=123456789...76,string2=23456...8957,求模拟计算机计算这两个数字的乘积。(C++实现)
  • 非递归方式对二叉树进行前序、中序、后序遍历(C++实现)
  • 最大矩形面积(C++实现)
  • 给出两个字符串(可能包含空格),找出其中最长的公共连续子串,输出其长度
  • 堆排序(C++实现,非常简洁明了)
  • 人工智能知识体系的学习路线(南京大学人工智能学院本科生培养体系)
  • ValueError: Cannot feed value of shape (784,) for Tensor 'Placeholder:0', which has shape '(?, 784)'
  • 完整的tensorflow训练、保存和离线加载模型(以mnist为例)
  • 博文搬家到公众号了~~~
  • 非常详细的机器学习知识点汇总(一)