C++代码 对于任意一个正整数 N ( 1 ≤ N ≤ 1 0^18 ),在 序列 ⌊ N/ 1 ⌋ , ⌊ N/ 2 ⌋ , ⋯ , ⌊ N/N ⌋ 中有多少不同的数,这些不同的数中第 K 大的数是多少。
时间: 2024-03-03 10:49:59 浏览: 24
```cpp
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <cmath>
using namespace std;
int main() {
long long n, k;
cin >> n >> k;
set<long long> s;
long long sqrtn = sqrt(n);
for (long long i = 1; i <= sqrtn; i++) {
s.insert(n / i);
s.insert(i);
}
if (sqrtn * sqrtn == n) {
s.insert(sqrtn);
}
vector<long long> v(s.begin(), s.end());
sort(v.begin(), v.end(), greater<long long>());
cout << v[k - 1] << endl;
return 0;
}
```
相关问题
c++输入一个正整数n,再输出1到n
当输入一个正整数n后,我们可以采用循环的方法来依次输出1到n。具体操作可以使用for循环,从1循环到n,然后依次输出每个数字。代码如下:
```python
n = int(input("请输入一个正整数:"))
for i in range(1, n+1):
print(i, end=' ')
```
通过这段代码,我们可以在输入一个正整数后,依次输出1到n的所有整数。这样就可以实现按照要求输出1到n的功能。希望这个回答能够解决你的问题。如果还有其他疑问,欢迎继续提问。
用c++语言完成 给定一个正整数n,输出从1到n的全排列
以下是用 C 语言实现输出从 1 到 n 的全排列的代码:
```c
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void permute(int *arr, int start, int end) {
if (start == end) {
for (int i = 0; i <= end; i++) {
printf("%d ", arr[i]);
}
printf("\n");
} else {
for (int i = start; i <= end; i++) {
swap(&arr[start], &arr[i]);
permute(arr, start + 1, end);
swap(&arr[start], &arr[i]);
}
}
}
int main() {
int n;
printf("请输入正整数 n:");
scanf("%d", &n);
int arr[n];
for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}
permute(arr, 0, n - 1);
return 0;
}
```
输入正整数 n 后,程序会输出从 1 到 n 的全排列。例如,当 n 为 3 时,输出如下:
```
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
```
希望这个回答能够帮到你!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)