深信服2018.10.13 C++开发秋招笔试题（第一题）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Betterc5/article/details/83048609

第一题：

记得不太清了，凑合看吧！
输入：

第一行：T    表示有T个测试用例
以下N行：    输入的T个测试用例
测试用例：   每个输入包含四个输入，a，b，c，n
            1<=a,b,c<=9,abc三个值为初始输入，将它们放到输出结果中，依次排列
           
输出：   输出结果为结果数字串中的第m位的数字，，结果字符串：先是abc以后的每一位
都是结果字符串中后三位的和， 如输入a=1，b=1，c=1，n=10，则结果字符串为“111359171715”，
第10位位7，则输出结果为7

代码

#include<iostream>
#include<string>

using namespace std;

int main() {
	int T;
	int a, b, c, n;
	int count;
	string result;
	char bbbb[3];
	char Temp_a;
	char Temp_b;
	char Temp_c;
	int sum;
	
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> a >> b >> c >> n;

		result.clear();
		sprintf(bbbb, "%d", a);
		result += bbbb;

		sprintf(bbbb, "%d", b);
		result += bbbb;

		sprintf(bbbb, "%d", c);
		result += bbbb;
		
		while (result.size() <n) {
			sum = a + b + c;
			
			sprintf(bbbb, "%d", sum);
			result += bbbb;
			count = result.size();

			Temp_a = result[count - 3];
			Temp_b = result[count - 2];
			Temp_c = result[count - 1];

			sscanf(&Temp_a, "%d", &a);
			sscanf(&Temp_b, "%d", &b);
			sscanf(&Temp_c, "%d", &c);
		}
		cout << result[n-1] << endl;
	}
	system("pause");
	return 0;
}

这题按我的解法，难点在于整型数字和字符之间的转换，我开始采用的是stringstream，但是这样做效率有点低，所以后面改用sprintf和sscanf进行整数和字符之间的转换，这样效率会高些。