首页 > 试题广场 >

提取不重复的整数

[编程题]提取不重复的整数
  • 热度指数：553827 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的正整数 n ，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入描述:
\hspace{15pt}在一行上输入一个正整数 n \left(1 \leqq n \leqq 10^8\right) 代表给定的整数。
\hspace{15pt}保证 n 的最后一位不为 0 。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表处理后的数字。
示例1

输入

9876673

输出

37689

说明

\hspace{15pt}在这个样例中，先将数字倒序，得到 3766789 ，然后去除重复数字，得到 37689 。
示例2

输入

12345678

输出

87654321
算法知识视频讲解
添加回答
C
牛客156044349号头像 牛客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 回复(1)
C
Lion耿头像 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)
C
想奋斗的干饭人求求offer头像 想奋斗的干饭人求求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)
C
守定头像 守定
#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)
C
odddddd头像 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)
C
在抱佛脚的干饭人很年轻头像 在抱佛脚的干饭人很年轻
为啥我在本地上跑就能运行，平台上报错也不说明白是啥问题 
#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)
C
席卷盐菠萝头像 席卷盐菠萝
//有注释可以看。使用哈希表记录重复元素，降低时间复杂度。 
#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)
C
关中杨十三头像 关中杨十三
#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)
C
啥子都不会捏头像 啥子都不会捏
搞嵌入式的平时根本不用这花里胡哨的函数。。。不过就算忘记了手撸一个也不难就是耗时间 
#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 回复(0)
C
猪猪侠的飞天梦头像 猪猪侠的飞天梦 
#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)
C
MO0mo6头像 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)
C
格格巫与章鱼哥头像 格格巫与章鱼哥
#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)
C
cyblmomo头像 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)
C
DIY入魔头像 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)
C
牛客637239843号头像 牛客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)
C
牛客670656612号头像 牛客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)
C
橙子的奇妙冒险头像 橙子的奇妙冒险 
#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)
C
向橡树头像 向橡树 
int main()
{
    int n;
    char s[1000000] = { '\0' };
    int i, len;
    scanf("%d", &n);
    s[0] = n % 10 + '0';
    n = n / 10;
    len = 1;
label:for (i = 0; i < len; i++)
{
    if (s[i] != n % 10 + '0')
        continue;
    else
        break;
}
if (i == len)
{
    s[i] = n % 10 + '0';
    n = n / 10;
    len++;
}
else
n = n / 10;
if (n)
goto label;
puts(s);
return 0;
}

发表于 2022-07-10 19:47:14 回复(0)
C
不知道起什么名字。。。头像 不知道起什么名字。。。
发表于 2022-06-29 17:13:17 回复(0)
提交观点

问题信息

数组 哈希
难度：
45条回答 95339浏览

热门推荐

通过挑战的用户

查看代码

相关试题

提取不重复的整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号