第一题:
记得不太清了,凑合看吧!
输入:
第一行:T 表示有T个测试用例
以下N行: 输入的T个测试用例
测试用例: 每个输入包含四个输入,a,b,c,n1<=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
进行整数和字符之间的转换,这样效率会高些。