p5742 【深基7.例11】评等级
时间: 2023-04-26 15:00:31 浏览: 143
这道题是一个简单的评等级题目,需要根据输入的分数判断等级并输出。根据题目要求,分数在90分及以上为A,80-89分为B,70-79分为C,60-69分为D,60分以下为E。因此,我们可以使用if-else语句来判断分数所属的等级,并输出对应的字母。
相关问题
p5739 【深基7.例7】计算阶乘
题目描述:
输入一个正整数n,输出n的阶乘。
输入格式:
一个正整数n。
输出格式:
一个正整数,即n的阶乘。
输入样例:
5
输出样例:
120
算法思路:
阶乘的定义是:n!=n×(n−1)×(n−2)×...×2×1。
因此,我们可以使用循环来计算n的阶乘。具体来说,从1到n依次枚举每个数,将它们相乘即可。
时间复杂度:O(n)
C++代码:
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int ans = 1;
for (int i = 1; i <= n; i++)
{
ans *= i;
}
cout << ans << endl;
return ;
}
Python代码:
n = int(input())
ans = 1
for i in range(1, n+1):
ans *= i
print(ans)
p5722 【深基4.例11】数列求和
题目描述:
给定一个数列 $a_1,a_2,\cdots,a_n$,求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^i a_j$。
输入格式:
第一行包含一个整数 $n$。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$。
输出格式:
输出一个整数,表示所求的和。
输入样例:
5
1 2 3 4 5
输出样例:
35
算法1:
(暴力枚举) $O(n^2)$
双重循环遍历求和。
时间复杂度
参考文献
python3 代码
C++ 代码
算法2:
(前缀和) $O(n)$
因为 $\sum\limits_{j=1}^i a_j$ 可以通过前缀和 $s_i$ 来计算,所以可以先计算前缀和,然后再遍历一遍数组,求和。
时间复杂度
参考文献
python3 代码
C++ 代码
相关推荐
![](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)