时限1s,如何不超时做出来这题
  • 板块学术版
  • 楼主Titanfall
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/12/24 12:30
  • 上次更新2023/10/28 13:47:57
查看原帖
时限1s,如何不超时做出来这题
638281
Titanfall楼主2021/12/24 12:30

2、倍数(b.cpp)

【题目描述】 给出整数 A,B,C,求整数 A 至整数 B 范围内有多少个数是 C 的倍数,并求这些倍数 当中的第 K 个。

【输入格式】 四个正整数,A,B,C,K。

【输出格式】 两个整数。

【输入样例】 9 21 3 2

【输出样例】 5 12

【样例解释】 9 至 21 范围内,是 3 的倍数有: 9、12、15、18、21 共 5 个,其中第 2 个是 12 。

【数据范围】 对于 80%的数据, 1<=A<=B<=10000, 1<=K<=(倍数的总个数) 对于 100%的数据,1<=A<=B<=10^18, 1<=K<=(倍数的总个数)

【提示】 对于数据范围较大的,注意要用 long long。

2021/12/24 12:30
加载中...