第一題:
記得不太清了,湊合看吧!
輸入:
第一行: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
進行整數和字符之間的轉換,這樣效率會高些。