第一题:
记得不太清了,凑合看吧!
输入:
第一行: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
进行整数和字符之间的转换,这样效率会高些。