C/C++编程题之提取不重复的整数

将之前一段时间在牛客上刷的题给大家分享一下。其中一道题是“提取不重复的整数”,现在将通过的代码贴一下,供大家参考。

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是0。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int getmi(int pos)
{
    int sum =1;
    int i;
    for(i=0;i<pos;i++)
    {
        sum *=10;
    }
    return sum;
}
int getsum(char * number,int len)
{
    int count=0;
    int i=0;
    for(i=0;i<len;i++)
    {
        count+=(number[i]-'0')*getmi(len-i-1);
    }
    return count;
}
int getnumber(char *input,char *output)
{
    int len=strlen(input);
    int outlen = 1;
    int i=0;
    int j=0;
    output[0] = input[len-1];
    char c ;
    bool appear=false;
    for(i=0;i<len-1;i++)
    {
        appear = false;
        c = input[len-1-1-i];
        for(j=0;j<outlen;j++)
        {
          if(c==output[j])
          {
              appear=true;
          }
        }
        if(appear==false)
        {
            output[outlen]=c;
            outlen++;
        }
    }
    return outlen;
}
int main()
{
    char inputstream[100]={0};
    char outputstream[100]={0};
    scanf("%s",inputstream);
    int sum = getnumber(inputstream,outputstream);
    int count = getsum(outputstream,sum);
    printf("%d",count);
}

猜你喜欢

转载自blog.csdn.net/lzyzuixin/article/details/111387507