2011-01-04から1日間の記事一覧

Project Euler 112

左から右までどの桁もその左の桁を上回らない数を増加数と呼ぶ。例えば、134468。同様に、どの桁もその右の桁を上回らない数を減少数と呼ぶ。例えば、66420。増加数でも減少数でもない正の整数を「活発な」数と呼ぶことにする。例えば、155349。100以下の数…

Project Euler 73

nとdを正の整数として, 分数 n/d を考えよう. n 弱い。5分もかかってない #include <iostream> using namespace std; int gcd(int a, int b) { while (a>0 && b>0) if (a>b) a%=b; else b%=a; return a+b; } int main(){ const double a1 = (double)1/3; const double </iostream>…