首页 > 试题广场 >

提取不重复的整数

[编程题]提取不重复的整数

热度指数：569699 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的正整数 $n$ ，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。具体地，如果遇到相同数字，保留在最右侧出现的第一个数字。

输入描述:

在一行上输入一个整数  代表给定的整数。保证  的最后一位不为  。

输出描述:

在一行上输出一个整数，代表处理后的数字。

示例1

输入

输出

说明

在这个样例中，先将数字倒序，得到 ，然后去除重复数字，得到 。

示例2

输入

12345678

输出

87654321

算法知识视频讲解

想去重庆的牛油在debug

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int num, val[10] = {0};
    while(n != 0){
        num = n % 10;
        if(val[num] == 0){
            printf("%d", num);
            val[num] = 1;       //set flag = 1
        }
        n /= 10;
    }
    printf("\n");
    return 0;
}

发表于 2025-10-25 15:27:17 回复(0)

牛客156044349号

#include <stdio.h>
#include <string.h>

int main() {
    int n;
    scanf("%d",&n);
    int hash[10]={0};
    int m=n;
    int num;
    while(m!=0){
        num=m%10;
        if(hash[num]==0){
            printf("%d",num);
        }
        hash[num]++;
        m/=10;
    }
   
    return 0;
}

发表于 2025-03-03 00:35:48 回复(2)

Lion耿

#include <stdio.h>
#include <string.h>

int main() {
    char str[10] = {0};
    char str_new[10] = {0};
    char num_tab[100] = {0};
    while (scanf("%s", str) != EOF) { // 注意 while 处理多个 case
        // 将正整数当字符串输入，逆序，标记已输出字符
		//printf("%s", str);
		int len = strlen(str);
		for (int i = 0; i < len; i++) {
			str_new[i] = str[len - i - 1];
		}
		for (int i = 0; i < len; i++) {
            if (num_tab[str_new[i]] == 0) {
                printf("%c", str_new[i]);
                num_tab[str_new[i]]++;
            }
        }
    }

    return 0;
}

发表于 2025-02-09 23:06:50 回复(0)

想奋斗的干饭人求求offer

#include <stdio.h>

int main() {

int n;

int used_digits[10] = {0};

int result = 0;

scanf("%d", &n);

while(n>0){

int dight = n%10;

if (!used_digits[dight]){

used_digits[dight] = 1;

result = result *10 +dight;

}

n /= 10;

}

printf("%d\n",result);

return 0;

}

发表于 2024-10-09 13:26:51 回复(0)

守定

#include <stdio.h>

int main() {

int a, b[9],n=0,m,i=0,j;

scanf("%d",&a);

while(a != 0){

m=a%10;

a=a/10;

b[i]=m;

n++;

i++;

}

for(i=n;i>0;i--){

for(j=i-1;j>=0;j--){

if(b[i]==b[j]){

b[i]=10;

}

for(i=0;i<n;i++){

if(b[i]!=10){

printf("%d",b[i]);

}

return 0;

}

发表于 2024-08-29 21:59:03 回复(0)

odddddd

#include <math.h>

#include <stdio.h>

#include "math.h"

int main()

{

int num,a,er,i=0,i1=0,num1,sum=0;

double i2=0;

char temp[10]={ };

char temp1[10]={ };

scanf("%d",&num);

a=num;

while (a/10>=0)

{

// printf("++%d++",a);

er=a%10;

if(temp[er]==0)

{

temp1[i]=er;

temp[er]=1;

i++;

//printf("!!%d!!",i);

}

if(a>=10)

a=a/10;

else

break;

}

for(i1=i-1;i1>=0;i1--)

{

num1=temp1[i1]*pow(10, i2);

//printf("--%d--",i1);

//printf("--%d--",num1);

// printf("--%d--",(int)pow(10, i2));

// printf("--%d--",temp1[i1]);

sum=sum+num1;

i2++;

}

printf("%d",sum);

}

发表于 2024-08-05 20:00:43 回复(0)

在抱佛脚的干饭人很年轻

为啥我在本地上跑就能运行，平台上报错也不说明白是啥问题

#include <stdio.h>

int main() {
    long long int a,result = 0;
    int num[15] = {0};
    scanf("%lld",&a);
    while(a / 10 != 0 || a % 10 != 0)
    {
        int i = a % 10;
        if(num[i] == 0)
        {
            result = result * 10 + i;
            num[i] = 1;
        }
        a /= 10;
    }
    return result;
}

发表于 2024-05-19 12:04:42 回复(2)

席卷盐菠萝

//有注释可以看。使用哈希表记录重复元素，降低时间复杂度。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

#define BIT 9   // 10的8次方等于9位数

//交换数组中的元素
void swap(char* a, char* b) {
    char temp = *a;
    *a = *b;
    *b = temp;
}

// 逆序字符串
void reverseString(char* buffer, int length) {
    int head = 0, tail = length - 1;
    while (head < tail) {
        swap(&buffer[head], &buffer[tail]);
        head++;
        tail--;
    }
}

// 去除重复元素
void removeDuplicateDigits(char ch[], int len) {
    if (len < 0 || len > 10)
        exit(-1);

    int hash[10] = {0};
    int i = 0, index = 0;
    int num = 0;

    //使用哈希表，标记每一个数组元素，当且仅当出现次数为0时，进行操作，然后哈希值赋值为1.
    for (i = 0; i < len; i++) {
        num = ch[i] - '0'; //拿到字符数字对应的非字符数字。
        if (hash[num] == 0) {
            hash[num] = 1;
            ch[index++] = ch[i];
        }
    }
    ch[index]='\0';
}


int main() {
    int input = 0;
    scanf("%d", &input);

    // 数据范围:1到10的8次方
    if (input < 1 || input > (int)(pow(10, 8))) {
        return -1;
    }

    // 保证输入的整数最后一位不是 0
    if (input % 10 == 0) {
        return -1;
    }

    char buffer[BIT + 1] = "\0";
    sprintf(buffer, "%d", input);
    int length = strlen(buffer);

    //应该在反转字符串之后立马剔除重复元素
    reverseString(buffer, length);

    removeDuplicateDigits(buffer, length);

    printf("%s\n", buffer);

    return 0;
}

发表于 2024-04-13 16:06:17 回复(0)

关中杨十三

#include <stdio.h>

int main() {

int in;

int arr[10]={0};

scanf("%d",&in);

while(in!=0){

int a=in%10;

if(arr[a]!=1){

arr[a]=1;

printf("%d",a);

}

in/=10;

}

return 0;

}

编辑于 2024-02-14 16:43:39 回复(0)

啥子都不会捏

搞嵌入式的平时根本不用这花里胡哨的函数。。。不过就算忘记了手撸一个也不难就是耗时间

#include <stdio.h>
#include <string.h>


char InputNumChar[9] = {0};
char TempChar[9] = {0};
int main() {
    scanf("%s",InputNumChar);
    int Length = strlen(InputNumChar);
    for(int i = Length;i >= 0;i--)
    {
        if(strchr(TempChar,InputNumChar[i]) == NULL)
            strncat(TempChar,&InputNumChar[i],1);
    }
    printf("%s",TempChar);
    return 0;
}

编辑于 2024-01-05 16:35:43 回复(1)

猪猪侠的飞天梦

#include <stdio.h>

int main() {
    int yu,m, n = 0, b[10] = {0};
    scanf("%d",&m);
    while (m>0) {
        yu = m%10;
        if (b[yu] == 1) {
            m = m/10;
            continue;
        }
        else {
            b[yu] = 1;
            n = n*10+yu;
            m = m/10;
        }
    }
    printf("%d",n);
    return 0;
}

编辑于 2023-12-01 22:22:05 回复(0)

MO0mo6

//根据索引数值变化判断是否有重复数字

#include <stdio.h>

int main() {

int a[9]={0},b,m;

scanf("%d",&b);

while(b!=0)

{

m=b%10;

if(a[m]!=1)

{

a[m]=1;

printf("%d",m);

}

b/=10;

}

return 0;

}

发表于 2023-07-28 01:03:45 回复(2)

格格巫与章鱼哥

#include <stdio.h>

int main() {

int a, b[8],n=0,m,i;

scanf("%d",&a);

while(a != 0){

m=a%10;

a=a/10;

for(i=0;i<n;i++){

if(m==b[i]){

break;

}

if(i==n){

b[i]=m;

n++;

}

for(i=0;i<n;i++)printf("%d",b[i]);

return 0;

}

发表于 2023-07-17 21:34:54 回复(0)

cyblmomo

#include <stdio.h>
#include <string.h>

int main() {
    int a, b;
    int s[10]={0};
    scanf("%d",&a);
    while (a) {
        b=a%10;
        if (s[b]==0) {
            printf("%d",b);
        }
        s[b]=1;
        a=a/10;       
    }
    return 0;
}

发表于 2023-07-06 22:55:10 回复(0)

DIY入魔

/**  题目：HJ9 提取不重复的整数
  *  思路：用 数组 将 输入数据 逆序存储，然后从前往后遍历，每一个数字都跟所有地址在它前面的值进行比较，存在相同值则跳出比较循环，不存在相同值则记录该数字，最后用秦九韶算法求出应输出的数值
  *  难点：1、理解题目的意思；2、其实这个题目我不赞同用 字符串 类型进行输入输出，但是也不失为做题的一种方法
  */
#include <stdio.h>

int main() {
    int N;
    int array[9];
    int len = 0;
    int num = 0;
    int flag;

    //  输入整数 N ，用数组array[9] 逆序存储 N（比如 N = 123，则 array[9] = {1, 2, 3}）
    scanf("%d", &N);
    for(int i = 0; i < 9; i++) {
        if(N > 0) {
            array[i] = N % 10;
            N /= 10;
            len++;
        }
        if(N == 0) {
            break;
        }
    }

    //  记录array[0]，然后从第 2 位到第 len-1 位遍历数组 array，与地址比其小的 array[k] 一一比较，立一个 flag 记录是否存在相同数值
    //  存在相同数值则跳出比较循环，不存在相同数值则用 秦九韶算法 num = num * 10 + array[j] 记录数值
    num = num * 10 + array[0];
    for(int j = 1; j < len; j++) {
        flag = 0;
        for(int k = 0; k < j; k++) {
            if(array[j] == array[k]) {
                flag = 1;
                break;
            }
        }
        if(flag == 0) {
            num = num * 10 + array[j];
        }
    }

    printf("%d", num);

    return 0;
}

发表于 2023-03-27 00:55:33 回复(0)

牛客637239843号

#include <stdio.h>

int main() {
    int num,a;
    int count[10]={0};
    scanf("%d",&num);
    while(num>0)
    {
        a=num%10;
        if(!count[a])
        {
            count[a]=1;
            printf("%d",a);
        }
        num/=10;
    }
    return 0;
}

发表于 2023-03-19 10:34:08 回复(0)

牛客670656612号

#include <stdio.h>

int main() {
    int num;
    int flag[10][2]={{0,0},{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{8,0},{9,0}};//标志
    int a=0,b[10]={0},i=0;
    scanf("%d",&num);
    while(num>0)
    {
        a=num%10;//获取最后一位
        if(flag[a][1]==0)//判断取出来的数字原来有没有取出来过
        {
            b[i]=a;
            flag[a][1]=1;
            i++;
        }
        num=num/10;
    }
    for(a=0;a<i;a++)
    {
        printf("%d",b[a]);
    }
    return 0;
}

发表于 2023-01-20 14:49:26 回复(0)

橙子的奇妙冒险

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

int main(void) {
    
    int input = 0;
    int output = 0;
    int flag[10] = {0};
    scanf("%d", &input);
    if (input/10 == 0){
        printf("%d",input);  //个位
        return 0;
    }
    while(input/10 != 0){  //只要不是个位数 就进行处理
            if(flag[input%10] == 1){  
                input = input/10;  //这个数字重复了
            } else{
                flag[input%10] = 1;  //第一次出现这个数字
                output =output*10 + (input%10);
                input = input/10;
            }
    }
    if(flag[input] == 1){
        printf("%d",output);
    }else {
        printf("%d",output*10+input);
    }

}

发表于 2022-08-23 22:56:14 回复(0)

提交观点

问题信息

数组哈希

难度：

47条回答 2055收藏 99880浏览

通过挑战的用户

查看代码

牛客93251...

2023-03-08 15:29:23
牛客68103...

2023-03-01 22:06:38
想提桶的小鱼干觉醒了

2023-02-18 21:56:23
樱の雨

2023-01-18 14:22:24
牛客56429...

2023-01-14 12:42:14

提取不重复的整数

输入描述:

输出描述:

输入

输出

说明

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题