2009-07-01から1ヶ月間の記事一覧

フィボナッチ数列

さいきんちかごろ再帰がマイブームなので,フィボナッチ数列を書いてみました. #include <stdio.h> //--------------------------------------------------------- // フィボナッチ数を求める // 引数 // n: フィボナッチ数の n 番目 // 戻り値 // 成功 -> フィボナ</stdio.h>…

TopCoder SRM のカレンダー

TopCoder SRM の日程を表示するプログラムを組みました. Web上で動くほうがいいので,そのうち Action Script か PHP で書き直そうかな. #include <windows.h> #include <wininet.h> #include <iostream> #include <string> #include <vector> #include <time.h> #include <conio.h> using namespace std; #pragma comment(li</conio.h></time.h></vector></string></iostream></wininet.h></windows.h>…

Curling 2.0

ひさびさに ICPC の問題です. 天下一プログラマーコンテストの問題を解くときに再帰を使ったので,これも再帰で解いてみました. まだまだだけど,使いこなせるようになればプログラミングの幅も広がるかなと思います.やってることは,ぶつかる,壊す,直…

round 関数

今のプログラミング環境に round 関数がなかったので作りました. foor 関数と ceil 関数はあるんだからこっちもあっていいと思うんですけどね. //--------------------------------------------------------- // round関数(0.5は偶数側に丸める四捨五入)…

SRM 144 DIV 1

符号化されたバイナリコードを,復号化しなさいって問題ですね. とりあえずテストは通ったけどこれでよかったのかな(・・; #include <iostream> #include <vector> #include <string> using namespace std; class BinaryCode { public: vector <string> decode(string message); }; vector<string> Binar</string></string></string></vector></iostream>…

Mysterious Gems

テーブルを用意して,宝石をばら撒いて,ロボットで掘り返しました. #include <iostream> using namespace std; void dis(int field[][22]) { for(int i = 0; i < 22; i++) { for(int j = 0; j < 22; j++) { if(i == 10 && j == 10) cout << "* "; else cout << field</iostream>…

Analyzing Login/Logout Records

2年前に,時間切れになったやつだね.たしか,break するタイミングが1つ遅かったのが原因だった気がします. 学生ごとにテーブルを用意してやって,true の時間を数えます. #include <iostream> #include <fstream> using namespace std; #define TIME 720 int main() { // //</fstream></iostream>…

ICPC Score Totalizer Software

問題文をそのまま書いただけです. 特にコメントもないよね(・・; #include <iostream> #include <fstream> using namespace std; int main() { // // ファイル // ifstream fin("A2.txt"); ofstream fout("a.out"); int n; // // 入力 // while(true) { fin >> n; //cout << n <<</fstream></iostream>…

エラトステネスのふるい

素数のテーブルを作る関数を書きました. 有名なアルゴリズムですね. //--------------------------------------------------------- // 素数の表を作成する // 引数 // table: 素数の表 // max: 表の最大値 // 表の中身 // 0 1 2 3 4 5 6 7 8 9 10 // 0 0 …

Space Coconut Crab

メモり、メモる。の hatyone さんと一緒に組んでみました. 相変わらず,問題文に無駄が多いですd(・・;good!! #include <iostream> #include <fstream> #include <cmath> using namespace std; int sum(int x, int y, int z) { return x + y*y + z*z*z; } int main() { // // ファイル /</cmath></fstream></iostream>…