2010-09-29から1日間の記事一覧

AOJ - Problem 0010 : Circumscribed Circle of a Triangle

問題文 外接円の半径と外心を出力する問題です。 外接円と外心は高校生のときに習った記憶があります。 高校の教科書にも載っていると思います。 三角形が出てくるような幾何の問題では、正弦定理や余弦定理を使うことがあります。 外接円(wikipedia) 三角形…

AOJ - Problem 0009 : Prime Number

問題文 n以下の素数の個数を出力する問題です。 1は素数ではないので気をつけましょう。 素数の問題ではエラトステネスのふるいを使うことが多いです。 エラトステネスのふるいについての説明はwikipediaに詳しく載っています。 とてもわかりやすいので一度…

AOJ - Problem 0008 : Sum of 4 Integers

問題文 4つの整数a,b,c,dの和がnになる組み合わせ数を出力する問題です。 整数の範囲が0〜9なので4重forループという力任せなやり方でも通ります(ぉぃ #include <iostream> using namespace std; int main(){ int n,ans; while( cin >> n ){ ans = 0; if(n<=36){ for(</iostream>…