C++開発秋招筆試験問題
8230 ワード
第一題:
よく覚えていませんが、間に合って見ましょう.入力:
コード#コード#
この問題は私の解法によって、難点は整数と文字の間の変換で、私は
よく覚えていませんが、間に合って見ましょう.入力:
: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
#include
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
を使って整数と文字の間の変換を行い、このように効率が高くなります.