結果

問題 No.313 π
コンテスト
ユーザー startcpp
提出日時 2015-12-06 12:52:55
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 6 ms / 5,000 ms
コード長 785 bytes
コンパイル時間 439 ms
コンパイル使用メモリ 54,872 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 15:17:35
合計ジャッジ時間 1,729 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:22:29: warning: ‘b’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   22 |         cout << a << " " << b << endl;
      |                             ^
main.cpp:22:22: warning: ‘a’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   22 |         cout << a << " " << b << endl;
      |                      ^~~

ソースコード

diff # 

//各数字の個数が同じなのに一致しない場合…2つ以上間違っている場合に限る
//1つだけ間違っている場合は、ある数字Aが1つ多く, ある数字Bが1つ少ない
//各数字の個数のdiffを取って、AをBに変えればよいはず。
//数字の位置までは考えなくてよいので、これだけでいける。
//
#include <iostream>
#include <string>
using namespace std;

string s;
int diff[10] = {20104, 20063, 19892, 20011, 19874, 20199, 19898, 20163, 19956, 19841};

int main()
{
	cin >> s;
	for( int i = 0; i < s.length(); i++ ){ if( i == 1 ) continue; diff[s[i] - '0']--; }
	int a, b;
	for( int i = 0; i < 10; i++ ){
		if( diff[i] == -1 ) a = i;
		if( diff[i] == 1 ) b = i;
	}
	cout << a << " " << b << endl;
	return 0;
}
0