华为机试-提取不重复的整数

最新推荐文章于 2024-05-01 13:54:32 发布

ruo-lin

最新推荐文章于 2024-05-01 13:54:32 发布

阅读量383

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程实例

本文链接：https://blog.youkuaiyun.com/weixin_37792717/article/details/77413883

编程实例专栏收录该内容

9 篇文章

订阅专栏

本文介绍两个实用的C++程序：一是去除整数中重复数字并按从右到左顺序输出；二是统计字符串中ASCII码范围内不同字符的数量。通过数组记录出现过的数字或字符实现功能。

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

题目描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1
输入

输出

怎么确定“不重复”
开始想利用map唯一性，但map内部是有序存储。
因为不超过10位，可以利用长度为10的数组来记录相应的数字是否已经存在。

#include<iostream>
using namespace std;
int main()  
{  
int n;
int a[10]={0};
while(cin>>n)
{
    while(n)
    {
        if(a[n%10]==0)
        {
            cout<<n%10;
            a[n%10]++;
        }
        n/=10;
    }
}      
   return 0;

}

相似的题：

字符个数的统计：

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。

int main() 
{ 
    string str;
    int a[128]={0};
    int count=0;
    while(cin>>str)
    {
        for(int i=0;i<str.size();i++)
        {
            int t=(int)str[i];
            if(t>=0 &&t<=127)
            {
                if(a[t]==0)
                {
                    a[t]++;
                    count++;
                }
            }
        }
        cout<<count<<endl;
    }
   return 0;
}