Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

ARC 012 B - アキレスと亀 (この記事を編集する[管理者用])

Source

AtCoder Regular Contest #012
問題文

問題概要

高橋くんとカメが徒競走をしている.
高橋くんの速度を $v_a$,カメの速度を $v_b$ として,最初カメは高橋くんから $L$ だけ前にいる.($v_a > v_b$)
今カメがいる場所まで高橋くんが移動するのを1ステップとして,$N$ ステップ後には高橋くんとカメとの距離を求める問題.
$N \leq 100$.

解法

シミュレーションする.
距離はステップ数に関して幾何級数的に減少するのでpowなどを使って求めても良い.

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,n;
  double va, vb, L, tm;

  scanf("%d%lf%lf%lf",&n,&va,&vb,&L);
  while(n--){
    tm = L / va;
    L = vb * tm;
  }

  printf("%.10f\n",L);

  return 0;
}

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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