华为机试(提取不重复的整数)C语言

华为机试(提取不重复的整数)C语言_第1张图片

完整的代码:

#include
int main(){
    int t;
    scanf("%d",&t);
    int a[10]={0};
    int sum=0;
    while(t){
        if(a[t%10]==0){
            a[t%10]=1;
            sum=sum*10+t%10;
        }
        t=t/10;
    }
    printf("%d",sum);
    return 0;
}

难点:

1.首先题目明确输入的是一个整数,那么我们要把这个整数去重,并且把这个数给反转,所以我们必须要提取每一个位置上的数。t%10能够提取整数的个位数,然后在t/10,之后在t%10这样就能够提取的输入的数的十位数啦。

2.注意题目的输出的是整数包含的所有的数字(重复的数字只输出一个就可以了),数字只有0---9。所以借助hash表的思想key--value的思想。创建一个大小为10的数组,来记录每个数字出现的情况。接下来只要判断出现过哪些数字,输出就行啦。

 

你可能感兴趣的:(算法)