2014华为上机题
//2．求两个长长整型的数据的和并输出，例如输入1233333333333333。。。 3111111111111111111111111.。。。，则输出。。。。#include<stdio.h>#include <iostream>
#include <string>
using namespace std;
int main()
{
string num1, num2;//用于保存两个长整数
cin >> num1 >> num2;
cout << "num1="<< num1<<",num2="<<num2<<endl;
int len1,len2,len;
len1 = num1.length();
len2 = num2.length();
len = (len1>=len2)?len1:len2 ;
int l = len;
int sum_int={0};//用数组保存每位数相加之和
string sum(len+1,'0');
//cout << "sum.size=" <<sizeof(sum_int)/sizeof(int) << "sum="<< sum_int<<endl;//tes
//cout << "sum.size=" <<sum.size() << "sum="<< sum<<endl;//test
for(len1--,len2--;len1>=0&&len2>=0;len1--,len2--)
{
sum_int=(num1-'0') +(num2-'0');
cout << len << "," <<sum_int<<endl;
len--;
}
while(len1>=0)
{
sum_int = num1-'0';
len--;
len1--;
}
while(len2>=0)
{
sum_int = num2-'0';
len--;
len2--;
}
for(int j=l;j>=0;j--)
{
if(sum_int>9)
{
sum_int+=1;
sum_int=sum_int%10;
}
//cout << sum_int<<endl;
sum = sum_int+'0';
}
//跳过开始的0
int k = 0;
while(sum=='0')
k++;
sum = sum.substr(k,l+1);
cout << sum << endl;
}
解法二：//在第一个的基础上优化了一下，调理更清楚。
//2．求两个长长整型的数据的和并输出，例如输入1233333333333333。。。 3111111111111111111111111.。。。，则输出。。。。#include<stdio.h>
#include <iostream>
#include <string>
using namespace std;
int main()
{
string num1, num2;//用于保存两个长整数
cin >> num1 >> num2;
cout << "num1="<< num1<<",num2="<<num2<<endl;
int len1,len2,len;
len1 = num1.length();
len2 = num2.length();
len = (len1>=len2)?len1:len2 ;
int l = len;
string sum(len+1,'0');//用于保存最后的结果
int sum_int= {0};//定义数组保存每位之和
for(len1--,len2--; len1>=0&&len2>=0; len1--,len2--)
{
sum_int = (num1-'0')+(num2-'0');
}
while (len1>=0)
{
sum_int = (num1-'0');
len1--;
}
while (len2>=0)
{
sum_int = (num2-'0');
len2--;
}
//实现进位
for(int i=l; i>=0; i--)
{
if(sum_int>9)
{
sum_int += 1;
sum_int%=10;
}
cout << sum_int<<endl;
sum = sum_int+'0';
}
//跳过开始的0
int k = 0;
while(sum=='0')
k++;
sum = sum.substr(k,sum.size());
cout << sum << endl;
}
第三题：
3.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
void stringFilter(const char *pInputStr,long lInputLen, char *pOutputStr);
【输入】 pInputStr：输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长；
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
void stringFilter( const char *pInputStr,long lInputLen, char *pOutputStr)
{
int arr = {0};
const char * tmp=pInputStr;
while(*tmp++!='\0')
{
if(!arr[*tmp])
{
arr[*tmp] = 1;
*pOutputStr++ = *tmp;
}
}
}
int main()
{
char*str = "abbbcdddeedf";
int len = strlen(str);//string.h cstring
char* outstr = (char *)malloc(len*sizeof(char)); //stdlib.hcstdlib
stringFilter(str,len,outstr);
printf("%s\n",outstr);
free(outstr);
outstr= NULL;
return 0;
}
4.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"
要求实现函数：
void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr);
【输入】 pInputStr： 输入字符串
lInputLen： 输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；
void stringZip(const char*pInputStr, long lInputLen, char *pOutputStr)
{
const char * tmp = pInputStr;
while(*tmp!='\0')
{
int count = 1;
char character = *tmp;
const char *char_tmp = tmp;
while(*(++char_tmp) == character)
count++;
if(1 != count)
{
*pOutputStr++ = count + '0';
}
*pOutputStr++ = character;
tmp = tmp+count;
}
}
int main()
{
char*str = "abbbcdddeedf";
int len = strlen(str);
char* outstr = (char *)malloc(len*sizeof(char));
// stringFilter(str,len,outstr);
stringZip(str,len,outstr);
printf("%s\n",outstr);
free(outstr);
outstr= NULL;
return 0;
}
页:
[1]