前两天的华为成渝实习上机题,第一次上机考试,也没上网查什么的,真正靠自己编,加上考试的紧张,真的脑袋混乱,也暴露了很多基础问题。拿第一题C++出来说一下当时自己的基础问题。图片和思路来自ZY兄弟
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
/* erase删除第一个元素,pop_back删除最后一个元素
size()指容器当前拥有的元素个数;
capacity()指容器在必须分配存储空间之前可以存储的元素总数。*/
int getnum,maxlen=0,i=0,count=0,num=0;
cin >> getnum;
string temp;
vector<string> zq;
while (cin >> temp)
zq.push_back(temp);
//求数组最长长度
for (int i=0;i<zq.size();i++)
{
if (maxlen < zq[i].size())
maxlen = zq[i].size();
}
//求轮询数组次数
if (maxlen % (getnum * 2) == 0)
count = maxlen / (getnum * 2);
else
count = maxlen / (getnum * 2) + 1;
//开始输出
for (int k = 0; k < count; k++)//轮询遍数
{
for (int j = 0; j < zq.size(); j++)//轮询几个数组
{
if ((zq[j].size() < getnum * 2) && (zq[j].size() > 0))//如果轮询到的数组元素数量不足getnum,则全部输出
{
cout << zq[j];
zq[j].erase(0, zq[j].size());//输出后删除元素
num++;
if (num != zq.size())//最后一个输出的后面不加逗号
cout << ',';
}
else if (zq[j].size() == 0)
;
else//如果轮询到的数组元素数量足够,则输出相应
{
for (int i = 0; i < getnum * 2; i++)
cout << zq[j][i];
zq[j].erase(0,getnum*2);//输出后删除元素
}
}
}
cout << endl;
system("pause");
return 0;
}
区区几十行,两个小时还是各种BUG。还要多加油,多上机刷题。
1.了解了容器vector插入、从头、尾部删除,以及对size、capacity等知识;
2.对题目应该有一个思路,要清晰,比如这题可以先求轮询次数等;
3.对循环输入的了解,刚考试真的没有想到while,也因为自己早就忘了文件结束符;
剩余问题:
1.题目要求将结果存在新数组,就不再赋值了;
2.题目的示例中,没有显示Ctrl+Z文件结束符,当时也是因为这个想不到该怎么结束输入。
以上代码只能支持一位数,数组元素是多位数的话,我暂时想到利用逗号做标志,判断元素个数后再输出。优化后代码为:
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int getnum, elementnum[10] = {},maxnum=0,times=0,num=0,coutnum=0;
string temp;
cin >> getnum;
vector<string> zq;
while (cin >> temp)
zq.push_back(temp);
for (int i = 0; i < zq.size(); i++)
{
elementnum[i] = count(zq[i].begin(), zq[i].end(), ',') + 1;
if (maxnum < elementnum[i])
maxnum = elementnum[i];//元素个数为逗号个数+1
}
//求轮询数组次数
if (maxnum % getnum == 0)
times = maxnum / getnum ;
else
times = maxnum / getnum + 1;
//开始输出
for (int k = 0; k < times; k++)//轮询遍数
{
for (int j = 0; j < zq.size(); j++)//轮询几个数组
{
if ((elementnum[j] <= getnum) && (elementnum[j] > 0))//如果轮询到的数组元素数量不足getnum,则全部输出
{
cout << zq[j];
zq[j].erase(0, zq[j].size());//输出后删除元素
if (zq[j].size() > 0)
elementnum[j] = count(zq[j].begin(), zq[j].end(), ',') + 1;//更新数组元素数量
else
elementnum[j] = 0;
num++;
if (num < zq.size())//最后一个输出的后面不加逗号
cout << ',';
}
else if (elementnum[j] == 0)
;
else//如果轮询到的数组元素数量足够,则输出相应
{
int size = zq[j].size();
for (int commanum=0; coutnum < size; coutnum++)
{
cout << zq[j][coutnum];
if (zq[j][coutnum] == ',')
commanum++;
if (commanum == getnum)
break;
}
zq[j].erase(0, coutnum+1);//输出后删除元素
elementnum[j] = count(zq[j].begin(), zq[j].end(), ',') + 1;//更新数组元素数量
coutnum = 0;
}
}
}
cout << endl;
system("pause");
return 0;
}