2010-09-29から1日間の記事一覧
問題文 外接円の半径と外心を出力する問題です。 外接円と外心は高校生のときに習った記憶があります。 高校の教科書にも載っていると思います。 三角形が出てくるような幾何の問題では、正弦定理や余弦定理を使うことがあります。 外接円(wikipedia) 三角形…
問題文 n以下の素数の個数を出力する問題です。 1は素数ではないので気をつけましょう。 素数の問題ではエラトステネスのふるいを使うことが多いです。 エラトステネスのふるいについての説明はwikipediaに詳しく載っています。 とてもわかりやすいので一度…
問題文 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>…