博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
华为机试再回忆--第一题
阅读量:6433 次
发布时间:2019-06-23

本文共 1344 字,大约阅读时间需要 4 分钟。

之前写的第一题有误,上个厕所过来赶紧给删了,怕误导大家。题目如下:

题目:输出整数序列中重复的数字

描述:编写一个程序,用户输入任意长度(小于等于10)的整数序列,整数值都大于0,程序输出序列中所有重复的数组并且数组

的顺序和输入保持一致

输入:数字序列,一行数字,长度小于1000;两个数字之间用逗号隔开,所有数字均为整数且大于0.

输出:重复的数字,两个数字之间以空格分隔,数字的顺序和输入一致

样例输入:3,2,2,3,4,5,6

样例输出:3,2

 

解题步骤:

1.申请一个InputArray和HelpArray,大小均为1000,初始化为0

2.将输入字符串存入InputArray并计算实际大小

3.双重循环遍历输入数组,如果有相同的元素则再判断HelpArray数组里面是否存在这个元素

4.若HelpArray没有则存入,否则继续遍历

5.最后顺序HelpArray中的非零元素,即可

 

1 #include 
2 #include
3 using namespace std; 4 5 #define MaxSize 1000 6 7 int main() 8 { 9 int *InputArray=new int[MaxSize]; 10 int *HelpArray=new int[MaxSize]; 11 for(int i=0;i
>s; 20 21 22 int count=0; 23 int sum=0; 24 i=0; 25 int temp; 26 while(true) 27 { 28 if(s[i+1]!=','&&(i+1)!=s.length()) 29 { 30 sum=sum*10+(s[i]-'0')*10; 31 } 32 else 33 { 34 sum=sum+(s[i]-'0'); 35 temp=sum; 36 InputArray[count++]=sum; 37 if(i==s.length()-1) 38 { 39 break; 40 } 41 42 sum=0; 43 i=i+2; 44 continue; 45 } 46 i++; 47 48 } 49 50 51 int RealLen=count; 52 53 for(i=0;i

运行截图:

转载于:https://www.cnblogs.com/vpoet/p/4754942.html

你可能感兴趣的文章
php token验证范例
查看>>
WebSocket的C++服务器端实现
查看>>
java中两种添加监听器的策略
查看>>
MySQL explain 详解
查看>>
【翻译】Traits in PHP
查看>>
脑洞成现实!AI系统可提前10s预测地震
查看>>
视频风口下,传统CDN服务商将归何处
查看>>
对VR感兴趣,贾樟柯正在筹备VR电影长片
查看>>
JAVA 注解的几大作用及使用方法详解
查看>>
Git基本操作
查看>>
【LeetCode-面试算法经典-Java实现】【111-Minimum Depth of Binary Tree(二叉树的最小深度)】...
查看>>
CentOS7下Oracle的自动备份
查看>>
Log4net配置
查看>>
win7中如何解决“该项不适用于在指定状态下使用”
查看>>
zabbix自动发现mysql端口并监控
查看>>
python的基础语法
查看>>
如何使用Log4j?
查看>>
Mysql备份脚本
查看>>
类火墙的iptables
查看>>
Redis(二):Redis的安装及配置(1)---安装
查看>>