Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2317-9e41c420
この記事にトラックバックする(FC2ブログユーザー)

ARC 006 B - あみだくじ (この記事を編集する[管理者用])

Source

AtCoder Regular Contest #006
問題文

問題概要

あみだくじのアスキーアートが与えられる.
あたりは左から何本目かを判定する問題.

解法

下から辿っていく.

Cによるスパゲッティなソースコード
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

int main(){
  int i,j,k,l,m;
  int N, L;
  char in[100][100];
  char buf[1000];

  gets(buf);
  sscanf(buf,"%d%d",&N,&L);
  rep(i,L+1) gets(in[i]);

  i = L;
  for(j=0;;j++) if(in[i][j]=='o') break;
  for(;;){
    i--;
    if(j-1>=0 && in[i][j-1]=='-') j-=2;
    else if(in[i][j+1]=='-') j+=2;
    if(i==0) break;
  }

  k = j/2 + 1;
  printf("%d\n",k);

  return 0;
}

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2317-9e41c420
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。