華為程式設計大賽 查詢最大不重複數

2021-06-21 04:49:33 字數 825 閱讀 8815

2

、查詢最大的不重複數(

30 分) 

問題描述

如果乙個數字十進位制表達時,不存在連續兩位相同,則稱之為「不重複數」。例如,

105

、1234

和12121

都是「不重複數」,而

11 、

100

和1225

不是。給定乙個正整數

a ,返回大於

a 的最小「不重複數」。

a 小於

100000 

要求實現函式

unsigned int getnotrepeatnum(unsigned int lvalue)

【輸入】

lvalue

:給定的數字,返回大於該值的最小不重複數

【輸出】無

【返回】大於

ivalue

的最小不重複數 

示例 輸入:ivalue =54

返回:56

輸入:ivalue =10

返回:12輸入:

ivalue =98

返回:101

輸入:ivalue =21099

返回:21201

#include #include unsigned int getnotrepeatnum(unsigned int lvalue)

{ char buf[8];

while(lvalue++)

{ sprintf(buf,"%u",lvalue);

int ok = 1;

for(unsigned int i=0;i

華為程式設計大賽 查詢最大的不重複數

問題描述 查詢最大的不重複數 如果乙個數字十進位制表達時,不存在連續兩位相同,則稱之為 不重複數 例如,105 1234 和 12121 都是 不重複數 而 11 100 和 1225 不是。給定乙個正整數 a 返回大於 a 的最小 不重複數 a 小於 100000 要求實現函式 unsigned ...

最大不重複子串

思路 利用hash表hashtable 256 來儲存出現過的字元,然後從頭開始遍歷字串,1 如果當前字元ch已經出現過 hashtable ch 1 則表示乙個區域性最長不重複子串已經出現 此時判斷該子串長度len是否大於mlen,如果是,則更新mlen,以及最長子串的起始位置mstart。同時將...

不重複數(一道程式設計題)

problem statement 如果乙個數字十進位制表達時,不存在連續兩位數字相等,則稱之為 不重複數 例如,105,1234和12121都是 不重複數 而11,100和1225不算。給定乙個long型別數字a,返回大於a的最小 不重複數 definition class unrepeating...