荣耀笔试11.20 分享

软件开发岗。参与一下。分享一下代码。

第一题不知道哪里出问题了。一直是0。。很简单。感觉没错呀23333

大意就是输入字符串，比如1 2 3 4 5 6 7 8 9 0 3，输入从第K（>=1)个数开始，共输出后面的n个数。输出的数用分号隔开。每行只能输出20个数，每行的结尾不是’；‘就直接回车就好。若是超过数据量的大小了，k+n-1>实际数据量下标，就按照实际数据量输出即可

比如：1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4

2 25

输出：2；3；4；5；6；7；8；9；0；1；2；3；4；5；6；7；8；9；0；1

2；3；4

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

int main()
{
	string num;
	getline(cin, num);
	vector<int>cup;

	int start, cnt;
	cin >> start >> cnt;
	start--;
	
	for (int i = 0; i < num.size(); i++)
	{
		int sum = 0;
		int j = i;
		while (j<num.size() && num[j] != ' ')
		{
			sum = 10 * sum + num[j] - '0';
			j++;
		}

		//cout << sum << " ";
		if (j != i)
		{
			cup.push_back(sum);
			i = j;
		}
	}
	int flag = 0;
	int cntx = 0;
	for (int i = start; i < cup.size(); i++)
	{
		cout << cup[i] ;
		flag++;
		cntx++;
		if (cntx == cnt) break;
		if (flag == 20)
		{
			cout << endl;
			flag == 0;
			continue;
		}
		if(i!=cup.size()-1) cout << ";";
	}
	return 0;
}

第二题走迷宫的最短步数问题，左上角到右下角，BFS结合queue即可，很基础，不妨代码了。

第三题前置任务问题，利用图做即可。多了一步就是要输出，若是有环（即前置任务死循环），把环输出出来，空格隔开，并且id要从小到大排序。前面判断很基础，就是入读即可。输入输出比较烦。输入也为一个字符串个数。要求输出也是字符串。我比较懒，这边没改字符串，其实只要加一个to_string 即可。

输入：1:[2,3],4:[1],3:[4],2:[4]

输出：124 134

输入：1:[2,3],4:[1]

输出：OK

无死环循环任务（代码不保证正确性）

#include<queue>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

string s;
vector<int>degree(110, 0);
vector<vector<int>>graph(110);
queue<int>q;

void dfs(vector<int>& temp, int u, int t);//t表示的是start的id。u表示是当前的id

int main()
{
	cin >> s;
	//构造地图
	for (int i = 0; i < s.size(); i++)
	{
		if (isdigit(s[i]))
		{
			//x为第一个被依赖的id
			int x = 0;
			int j = i;
			while (j < s.size() && isdigit(s[j]))
			{
				x = 10 * x + s[j] - '0';
				j++;
			}

			//cout << x << endl;
			if (s[j] == ':')
				j+=2;

			while (j < s.size() && s[j] != ']')
			{
				int y = 0;
				while (j < s.size() && isdigit(s[j]))
				{
					y = 10 * y + s[j] - '0';
					j++;
				}

				if (y > 0)
				{
					graph[x].push_back(y);
					degree[y]++;
					//cout << y << " ";
				}

				if (s[j] == ',') j++;
				else if (s[j] == ']') break;
			}
			
			i = j;
		}
	}

	queue<int>stk;

	for (int i = 0; i < 110; i++)
	{
		if (degree[i] == 0)
			stk.push(i);
	}

	while (stk.size())
	{
		int index = stk.front();
		stk.pop();

		for (int i = 0; i < graph[index].size(); i++)
		{
			--degree[graph[index][i]];
			if (degree[graph[index][i]] == 0)
				stk.push(graph[index][i]);
		}
	}

	
	vector<vector<int>> ans;

	for (int i = 0; i < 110; i++)
	{
		if (degree[i] != 0)
			q.push(i);
	}


	if (q.size() == 0)
	{
		cout << "OK" << endl;
		return 0;
	}

	while (q.size())//q里面的点都是度>0的
	{
		int index = q.front();
		if (degree[index] == 0) q.pop();

		else
		{
			--degree[index];
			if (degree[index] == 0) q.pop();

			vector<int>temp;
			temp.push_back(index);

			for (int i = 0; i < graph[index].size(); i++)
			{
				if (degree[graph[index][i]] == 0) continue;
				else
				{
					dfs(temp, graph[index][i], index);
				}
			}

		}
	}
	cout << endl;
	return 0;
}

void dfs(vector<int>& temp, int u, int t)
{
	--degree[u];

	temp.push_back(u);

	for (int i = 0; i < graph[u].size(); i++)
	{
		if (graph[u][i] == t)
		{
			sort(temp.begin(), temp.end());
			for (auto c : temp)
				cout << to_string(c);
			cout << " ";

			break;
		}
		if (degree[graph[u][i]] == 0) continue;
		else
		{
			dfs(temp, graph[u][i], t);
		}
	}
	temp.pop_back();
}

#荣耀手机##笔经#