Problem Description 第一行1个*,第二行3个*...第n行2n-1个* Input 正整数n<100 Output n行,构成一个三角形c
时间: 2023-12-31 09:04:22 浏览: 32
算法思路:使用两层循环,外层循环控制行数,内层循环控制每一行输出的"*"个数。
Python 代码:
n = int(input()) # 输入正整数n
for i in range(1, n+1): # 外层循环控制行数
for j in range(1, 2*i): # 内层循环控制每一行输出的"*"个数
print("*", end="")
print() # 换行输出
相关问题
Problem Description 从键盘输入正整数n,编程计算并输出1~n的和。 Input 正整数n。 Output 1~n的和。c
#include <stdio.h>
int main() {
int n, sum = 0;
printf("请输入正整数n:");
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
sum += i;
}
printf("1~%d的和为:%d", n, sum);
return 0;
}
Problem Description 输入一段序列,找出序列中第i小的数。 Input Description 第一行输入一个整数n(0<n<10000000)和一个整数i(1<=i<=n)。 第二行输入n个整数。 Output Description 输出第i小的整数。 Sample Input 10 5 1 2 3 4 5 6 7 8 9 10 Sample Output 5
这道题可以使用快速选择(Quick Select)算法来解决。快速选择算法是快速排序(Quick Sort)算法的变种,它的目标不是对整个序列进行排序,而是找出第k小的数。
快速选择算法的思路如下:
1. 随机选择一个数pivot,将序列分成两个部分:左边的数都小于pivot,右边的数都大于pivot。
2. 如果pivot是序列中的第k小的数,那么直接返回pivot;否则,如果pivot是序列中的第i小的数,那么返回pivot左边的数中的第i小的数;否则,返回pivot右边的数中的第i-k小的数。
3. 对左边或右边的序列重复以上步骤,直到找到第i小的数为止。
下面是Python实现代码:
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)