結果
| 問題 |
No.26 シャッフルゲーム
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-04-18 23:28:02 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 5,000 ms |
| コード長 | 1,827 bytes |
| コンパイル時間 | 191 ms |
| コンパイル使用メモリ | 31,360 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-19 07:49:51 |
| 合計ジャッジ時間 | 958 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 |
ソースコード
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define READ_BUFSIZE ( 32 )
#define READ_DELIMITER ( " " )
//標準入力取得(1行)
int GetStdin( char* pszStr, int lMaxLen )
{
int lLen = 0;
memset( pszStr, 0, lMaxLen );
if( fgets( pszStr, lMaxLen, stdin ) )
{
lLen = strlen( pszStr );
if( lLen >= 1 )
{
if( pszStr[ lLen - 1 ] == 0x0A )
{
pszStr[ lLen - 1 ] = 0;
lLen--;
}
}
}
return( lLen );
}
//標準入力を取得
//区切り文字で区切られている文字列を取り出す
//取り出した文字列のポインタをポインタ配列にセットする (数値型)
int split(char *pszStr, int lStrMax, const char *pszDelim, int *palOutList) {
char *pszToken;
int count = 0;
char *pszNext_token = 0;
int lLen = 0;
int lNum = 0;
memset( pszStr, 0, lStrMax );
lLen = GetStdin( pszStr, lStrMax );
if( lLen > 0 )
{
pszToken = strtok( pszStr, pszDelim );
while ( pszToken != NULL )
{
*palOutList = atoi( pszToken );
lNum++;
// pszToken = strtok_s(NULL, pszDelim, &pszNext_token);
pszToken = strtok( NULL, pszDelim );
palOutList++;
}
}
return lNum;
}
void swap( int &i, int &j )
{
int k = i;
i = j;
j = k;
}
int main(int argc, char *argv[])
{
char szRead[READ_BUFSIZE] = "";
int OutList[2] = { 0 };
split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );
int N = OutList[0];
int map[4] = {0};
map[N] = 1;
split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );
int M = OutList[0];
for( int i = 0; i < M; i++ )
{
split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );
swap( map[OutList[0]], map[OutList[1]] );
}
for( int j = 1; j <= 3; j++ )
{
if( map[j] == 1 )
printf( "%d\n", j );
}
return 0;
}