如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如,105、1234和12121都是“不重复数”,而11、100和1225不是。给定一个正整数A,返回大于A的最小“不重复数”。A小于100000 要求实现函数 unsigned int GetNotRepeatNum(unsigned int lValue) 【输入】lValue: 给定的数字,返回大于该值的最小不重复数 【输出】无 【返回】大于iValue的最小不重复数 示例 输入:iValue =54 返回: 56
时间: 2024-03-16 10:46:38 浏览: 25
以下是一种实现方式:
```c
unsigned int GetNotRepeatNum(unsigned int lValue) {
while (1) {
lValue++; // 从给定数字的下一个数字开始尝试
int digits[10] = {0}; // 记录数字中每个数字出现的次数
unsigned int temp = lValue;
while (temp) {
int digit = temp % 10;
digits[digit]++;
if (digits[digit] > 1) { // 如果有数字重复出现,则直接跳出内循环
break;
}
temp /= 10;
}
if (temp == 0) { // 如果内循环正常结束,则说明这个数字是不重复数,返回它
return lValue;
}
}
}
```
该函数从给定数字的下一个数字开始逐个尝试,对于每个数字,使用一个数组记录数字中每个数字出现的次数。如果有数字出现次数大于1,则说明这个数字不是不重复数,直接跳过。如果内循环正常结束,则说明这个数字是不重复数,返回它。
相关问题
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出 c++
以下是一个Python的实现:
```
n = int(input()) # 输入一个十进制非负整数
b = '' # 用来存储二进制数的字符串
while n != 0:
b = str(n % 2) + b # 将二进制位加到字符串的开头
n //= 2 # 整除2,相当于去掉最低位
print(b)
```
解释:这个程序首先输入一个十进制非负整数 `n`,然后用一个字符串 `b` 存储生成的二进制数。然后进行循环,每次将 `n` 对 2 取模得到二进制位,加到 `b` 的开头。接着整除 `n` 以去掉最低位,循环直到 `n` 变成 0。最后输出 `b`。
注意:这个程序默认输入的是一个有效的非负整数,没有进行错误处理。如果输入的不是合法的数字,程序可能会崩溃。
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
可以使用除2取余法将十进制非负整数转换为二进制数。具体步骤如下:
1. 将十进制数不断除以2,直到商为0为止,每次将余数记录下来。
2. 将记录的余数倒序排列,得到的就是该十进制数的二进制表示。
例如,将十进制数27转换为二进制数:
27 ÷ 2 = 13 ... 1
13 ÷ 2 = 6 ... 1
6 ÷ 2 = 3 ... 0
3 ÷ 2 = 1 ... 1
1 ÷ 2 = 0 ... 1
将余数倒序排列,得到的二进制数为11011。
注意,如果十进制数为0,则其二进制表示也为0。
相关推荐
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)