华为机试（一）
目录
变化大小写
质数因子
找出字符串中第一个只出现一次的字符
记负为正
字符串合并处理
变化大小写
编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
样例：
输入：
A Famous Saying: Much Ado About Nothing(2012/8).
输出：
A aaAAbc dFgghh : iimM nNn oooos Sttuuuy (2012/8).
示例1
输入
A Famous Saying: Much Ado About Nothing (2012/8).
输出
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).思路：
第一个双for循环将所有的字母按大小写提取到result_final中存起来。
然后下一个for循环，检查是否有非字母字符，有的话打印出来，没有的话打印出result_final对应的字符。
该思路巧妙的地方在于，在用双for循环提取到result_final过程中时，直接就保留了原始的顺序。而且，后面判断是否有非字母字符的时候也非常巧妙的，利用填入result_final时候的先后顺序来进行输入。
完整code
#include
#include
#include
using namespace std;
int main()
{
string str;
while (cin >> str)
{
//vector a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z;
//vector> result;
vector result_final;
for(int j=0; j<26; j++)
{
for(int i=0; i= 'A'&&str[i] <= 'Z') || (str[i] >= 'a'&&str[i] <= 'z'))
{
if (M
质数因子
题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格
输入描述: 输入一个long型整数
输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入：180
输出：2 2 3 3 5
思路：
就是从最小的2开始，逐个遍历是否可以把输入进来的数给整除了。需要注意的地方是，“break”就是，每次输出一个因子后，都会跳出for循环，然后再从2开始逐渐加1整除num，可以整除输出因子，再跳出for循环，继续如此。
完整code
#include
using namespace std;
int main()
{
long num;
cin>>num;
while(num!=1)
{
for(int i=2;i<=num;i++)
{
if(num%i==0)
{
num=num/i;
cout<
找出字符串中第一个只出现一次的字符
思路：
a[26]很像python里面的字典，统计每个元素出现的次数，这里也是这样，统计每个元素出现的次数，然后，找出最先出现次数为1的元素。
完整code
#include
#include
using namespace std;
int main()
{
string str;
while (cin >> str)
{
bool flag = 1;
int a[26] = { 0 };
for (int i = 0; i < str.size(); i++)
a[str[i] - 'a']++;
for (int i = 0; i < str.size(); i++)
if (a[str[i] - 'a'] == 1)
{
cout << str[i] << endl;
flag = 0;
break;
}
if (flag)
cout << -1 << endl;
}
return 0;
}
记负为正
题目描述
首先输入要输入的整数个数n，然后输入n个整数。输出为n个整数中负数的个数，和所有正整数的平均值，结果保留一位小数。
输入描述:
首先输入一个正整数n， 然后输入n个整数。
输出描述:
输出负数的个数，和所有正整数的平均值。
输入
5 1 2 3 4 5
输出
0 3
思路：
该题思路不难，主要是掌握通过C++连续输入值的处理，创建vector
完整code
#include
#include
#include
using namespace std;
int main()
{
int i,count1,count2,sum,N;
vector nums;
while(cin>>N)
{
nums.resize(N);
count1 = 0;
count2 = 0;
sum = 0;
for(i=0;i> nums[i];
if(nums[i]>0)
{
count1++;
sum += nums[i];
}
else if(nums[i]<0)
count2++;
}
printf("%d %.1f\n",count2,(1.0*sum)/count1);
}
}
字符串合并处理
按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’； 如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。
举例：输入str1为"dec"，str2为"fab"，合并为“decfab”，分别对“dca”和“efb”进行排序，排序后为“abcedf”，转换后为“5D37BF”
接口设计及说明：
/*
功能:字符串处理
输入:两个字符串,需要异常处理
输出:合并处理后的字符串，具体要求参考文档
返回:无
*/
void ProcessString(char* str1,char *str2,char * strOutput)
{
}
输入描述: 输入两个字符串
输出描述: 输出转化后的结果
输入
dec fab
输出
5D37BF
思路：
按照题意来求解：先将输入串合并->按下标奇偶区分成两个字串，再排好序->再把区分后的字串，按原来位置顺序（注意是 位置顺序），合并->再把字串对于转换，最后输出。
完整code
#include
#include
#include
using namespace std;
const string helper1 = "0123456789abcdefABCDEF";
const string helper2 = "084C2A6E195D3B7F5D3B7F";
int main()
{
string s1,s2,s;
while(cin >> s1 >> s2)
{
s = s1 + s2;
string str1,str2,str;
for(int i = 0;i < s.length();i++)
{
if(i % 2 == 0)
str1 += s[i];
else
str2 += s[i];
}
sort(str1.begin(),str1.end());
sort(str2.begin(),str2.end());
for(int i = 0;i < s.length();i++)
{
if(i % 2 == 0)
str += str1[i/2];
else
str += str2[i/2];
}
for(int i = 0;i < str.length();i++)
{
int n = helper1.find(str[i]);
if(n != -1)
str[i] = helper2[n];
}
cout << str << endl;
}
getchar();
return 0;
}