给定一个正整数 NN 。你可以对 NN 的任意一位数字执行任意次以下 2 种操 作: 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经
时间: 2024-06-06 12:08:07 浏览: 26
是 0 , 减 1 之后变成 9 。
你需要通过执行上述操作,使得 NN 的各位数字之和最大化。请你输出最大的数字和。
输入格式
输入一个正整数 NN 。
输出格式
输出一个正整数,表示 NN 的各位数字之和最大值。
数据范围
1≤N≤10181≤N≤1018
输入样例1:
10
输出样例1:
10
输入样例2:
128
输出样例2:
20
输入样例3:
358
输出样例3:
27
输入样例4:
987654321
输出样例4:
81
分析
1.将数字N分解成各个位上的数字,存到数组c中
2.从高位到低位遍历数组c,对于每个c[i]进行以下操作:
如果c[i]<=4, 则将c[i]加到sum中
如果c[i]>4, 且i!=0, 则将sum+10^(i-1)加到sum中
如果c[i]>4, 且i==0, 则将sum+1加到sum中
3.输出sum
时间复杂度 O(lgn)
相关问题
python本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表
以下是Python代码实现:
```python
N = int(input("请输入一个正整数N:"))
for i in range(1, N + 1):
for j in range(1, i + 1):
print(str(j) + "x" + str(i) + "=" + str(i*j), end="\t")
print()
```
运行示例:
```
请输入一个正整数N:5
1x1=1
1x2=2 2x2=4
1x3=3 2x3=6 3x3=9
1x4=4 2x4=8 3x4=12 4x4=16
1x5=5 2x5=10 3x5=15 4x5=20 5x5=25
```
这里用了两个 for 循环,外层循环控制行数,内层循环控制列数。在内层循环中,使用 `end="\t"` 将每次输出之间的间隔设置为一个制表符,以使输出更加美观。
给定一个正整数 NN,请你输出 NN 以内(不包含 NN)的质数以及质数的个数。python
代码如下:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
n = int(input("请输入一个正整数: "))
count = 0
for i in range(2, n):
if is_prime(i):
count += 1
print(i, end=" ")
print("\n质数的个数为:", count)
```
解释:
首先定义一个函数 `is_prime`,用于判断一个正整数是否为质数。如果 n 小于等于 1,则不是质数;如果 n 大于 1,就从 2 开始循环到 n 的平方根(包括平方根),判断 n 是否能被循环中的数整除。如果能整除,说明 n 不是质数,返回 False,否则返回 True。
然后输入一个正整数 n,定义一个计数器 count,从 2 开始循环到 n-1(不包括 n),判断循环中的数是否为质数。如果是,计数器加 1,并输出该数。最后输出质数的个数。
注意,这里用 `end=" "` 将输出的数用空格分隔开,方便观察。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![text/x-c](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)