結果

問題 No.933 おまわりさんこいつです
ユーザー ohreitetsu
提出日時 2019-12-03 21:15:51
言語 C++14
(gcc 8.3.0)
結果
AC  
実行時間 125 ms
コード長 544 Byte
コンパイル時間 557 ms
使用メモリ 2,092 KB
最終ジャッジ日時 2019-12-03 21:15:53

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
Sample01.txt AC 4 ms
1,552 KB
Sample02.txt AC 4 ms
1,552 KB
Test03.txt AC 4 ms
1,548 KB
Test04.txt AC 4 ms
1,552 KB
Test05.txt AC 4 ms
1,556 KB
Test06.txt AC 3 ms
1,556 KB
Test07.txt AC 4 ms
1,556 KB
Test08.txt AC 3 ms
1,556 KB
Test09.txt AC 3 ms
1,552 KB
Test10.txt AC 4 ms
1,552 KB
Test11.txt AC 4 ms
1,556 KB
Test12.txt AC 4 ms
1,560 KB
Test13.txt AC 4 ms
1,556 KB
Test14.txt AC 6 ms
1,580 KB
Test15.txt AC 6 ms
1,588 KB
Test16.txt AC 9 ms
1,636 KB
Test17.txt AC 24 ms
1,560 KB
Test18.txt AC 42 ms
2,088 KB
Test19.txt AC 4 ms
1,536 KB
Test20.txt AC 52 ms
2,088 KB
Test21.txt AC 34 ms
2,088 KB
Test22.txt AC 4 ms
1,552 KB
Test23.txt AC 3 ms
1,552 KB
Test24.txt AC 125 ms
2,092 KB
Test25.txt AC 125 ms
2,092 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
typedef long long LL;
int main(int argc, char* argv[])
{
	int N,i;
	cin>>N;
	vector<LL> P(N);
	for (i=0;i<N;i++){
		cin>>P[i];
	}
	LL X=1;

	char S[100];
	string S1;
	for (i=0;i<N;i++){
		X*=P[i];
		sprintf(S,"%lld",X);
		S1=S;
		int Y=0;
		for (int j=0;j<S1.length();j++){
			Y+=S1[j]-'0';
		}
		X=Y;
		while (X>9){
			sprintf(S,"%lld",X);
			S1=S;
			int Y=0;
			for (int j=0;j<S1.length();j++){
				Y+=S1[j]-'0';
			}
			X=Y;
		}
	}

	cout<<X<<endl;
	return 0;
}
0