求比指定数大且最小的“不重复数”问题

最新推荐文章于 2020-04-07 11:51:11 发布

转载最新推荐文章于 2020-04-07 11:51:11 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/playerc/p/3355595.html

本文提供了一个算法，用于找到大于给定正整数且相邻位数不重复的最小数。通过一系列步骤，包括加一、查找重复、调整数位等，实现目标数的获取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数.

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>

#define NUMBER_STR_MAX_LENGTH (128)
unsigned find(unsigned);

int main(void)
{
    unsigned num = 0;

    printf("Please input Unsigned Number : ");
    if (scanf("%u", &num) != 1) {
        perror("input error!");
        return 1;
    }

    printf("%u\n", find(num));
    return 0;    
}

void str_reverse(unsigned char *str,unsigned length)
{
    unsigned char *prv = NULL;
    unsigned char *cur = NULL;
    unsigned char swap = '\0';

    for (prv = str, cur = str + (length-1)
            ; prv < cur; ++prv, --cur){
        swap = *prv;
        *prv = *cur;
        *cur = swap;
    }
}

unsigned find(unsigned number)
{
    unsigned char number_str[NUMBER_STR_MAX_LENGTH] = {'\0'};
    unsigned char *prv = NULL;
    unsigned char *cur = NULL;
    unsigned char *finded = NULL;
    unsigned int number_length = 0;
    unsigned int result = 0;  
    int carry = 0;

    ++number;
    number_length = sprintf(number_str, "%u", number);
    str_reverse(number_str, number_length);

    for (cur = number_str + (number_length-1), finded = number_str
            ; cur > finded - 1 ; --cur ){
    
        if (prv != NULL && *prv == *cur){
            finded = cur;
            carry = 1;
            do {
                *cur += carry;
                carry = (*cur - '0') / 10u;
                *cur = (*cur-'0') % 10u + '0';
                ++cur;
            } while (carry != 0 && cur < (number_str + number_length));
            if (carry > 0){
                *cur = '0' + carry ;
                ++number_length;
            }
        }
        prv = cur;
    }

    /* set rests as 010101 */
    for (carry = 0; cur > number_str - 1; --cur){
        *cur = carry + '0';
        carry ^= 1u;
    }
    str_reverse(number_str, number_length);
    sscanf(number_str,"%u",&result);
    return result;
}

总结:

find 函数定义不是很好，char * find(char *,int) 会更好。
不要直接处理字符传，先处理成数组，再进行处理，等到处理完成时再处理字符串。
效率和可读性优先可读，效率本来就不是个问题。
先感谢 garbageMan 在对Alexia(minmin)网友代码的评论及对“求比指定数大且最小的‘不重复数’问题”代码的改进中的指点。由于 finded -1 和 number_str -1 属于 ansi c 中关于指针加法运算的结果不指向数组内或数组最后一个元素的下一个元素的行为没有定义。　把相应源码做以下修改即可。

    for (cur = number_str + number_length, finded = number_str
            ; cur > finded;){
　　　　　　　　cur --

    for (carry = 0; cur > number_str ;){
　　　　　　　　cur--

思路