http://w.atwiki.jp/bacon_egg/ bacon_egg @ ウィキ ja 2010-04-25T16:38:02+09:00 1272181082 https://w.atwiki.jp/bacon_egg/pages/26.html /* Problem B: [[Make Purse Light]] 制作時間:2010/4/24 17:01～2010/4/24 17:21 (20分) 作者:コリンク ID:s7509413 [解き方] まず素直にincludeなどの定形文を書いた。 硬貨の種類が違っても同じような処理をするだろうから、配列による逐次処理が有効だろうと思った。 で、硬貨には枚数と価値があるから構造体がいいだろうと思った。 後はSAMPLE INPUTに合わせてインタフェースを作り、処理を記述した。 途中で使用する硬貨の枚数を記録する変数も欲しくなり、shiyouメンバを追加した。 難易度は低く感じた。 */ #include <cstdio> #define KOUKA_SHURUI 4 #define KOUKA_KACHI {10, 50, 100, 500} struct kouka_t{ int maisu, /* 硬貨の枚数 */ kachi, /* 硬貨の価値 */ shiyou; /* 使用する硬貨の枚数 */ }; void setKoukaKachi(struct kouka_t *obj){ /* 硬貨の価値を設定 */ int temp[] = KOUKA_KACHI, i; for(i = 0; i < KOUKA_SHURUI; ++i){ obj[i].kachi = temp[i]; } return; } int main(int argc, char *argv[]){ int pay; /* 支払い代金 */ struct kouka_t kouka[KOUKA_SHURUI]; /* 持っている硬貨 */ int i; int sum; bool flagLoopExit; setKoukaKachi(kouka); /* 硬貨の価値を設定 */ while(true){ scanf("%d", &pay); /* 支払い代金入力 */ if(pay <= 0 || pay % kouka[0].kachi ! 2010-04-25T16:38:02+09:00 1272181082 https://w.atwiki.jp/bacon_egg/pages/25.html /* Problem A: [[Keitai Message]] 制作時間:2010/4/24 17:40～2010/4/24 18:51 (71分) 作者:コリンク ID:s7509413 [解き方] いつものことだが、プログラムを作りながら作り方を決めていった。 そろそろプログラムを作る前に事前にプログラム設計などをした方がいいのだろうか。 [手間取った点] 複数のトラブルが同時に発生し、原因の特定が困難となった。 * VC++ の cl でコンパイルしたときに /EHsc オプションを指定しないと std::vector でエラーが出る。 (vector を include しただけで。) * fgets と scanf の混在で入力が想定外のものになる。 * setChCode 関数で obj[i].n = i; としていた。 */ #include <cstdio> #include <cstring> #include <cstdlib> #include <vector> #define INP_MAX 1024 #define OUT_MAX 128 #define DEBUG 0 struct chcode_t{ std::vector<char> ch; int n; }; void inputStr(char *str, int arrLen, FILE *fp) { /* str に fp からの文字列を入力する。 arrayLen は配列の長さ。 */ fgets(str, arrLen, fp); if(str[arrLen = (int)strlen(str) - 1] == '\n'){ str[arrLen] = '\0'; }else{ fflush(stdin); } return; } void inputInt(int &val){ char s[256]; inputStr(s, sizeof(s)/sizeof(s[0]), stdin); val = atoi(s); return; } 2010-04-25T16:37:42+09:00 1272181062 https://w.atwiki.jp/bacon_egg/pages/24.html /* Problem A: [[Ohgas' Fortune]] 制作時間:2010/4/24 20:31～2010/4/24 21:00 (29分) 作者:コリンク [解き方] まず INPUT の書式に合わせて入力インタフェースから作る。 入力に使った変数のおかげで問題文をより理解しやすくなり、書かれている通りの処理を記述。 最後に出力を記述、といった感じ。 */ #include <cstdio> #define outstr(s) fputs(s, stderr); template <typename T> T chooseMax(T a, T b){ return (a > b) ? a : b; } int main(int argc, char *argv[]){ /* 入力の変数 */ int m; int shokiunyou, unyounen, n; int input; bool fukuri; double nenriritsu; int tesuuryo; /* 出力の変数 */ int i, j; int max; /* 制御変数 */ int zandaka, rishi; scanf("%d", &m); for(; m > 0; --m){ scanf("%d", &shokiunyou); scanf("%d", &unyounen); scanf("%d", &n); max = 0; for(; n > 0; --n){ /* 入力 */ scanf("%d %lf %d", &input, &nenriritsu, &tesuuryo); fukuri = input > 0; /* 処理 */ zandaka = shokiunyou; rishi = 0; for(i = 0; i < unyounen; ++i){ rishi += (int)(nenriritsu * (double)zanda 2013-12-05T23:50:13+09:00 1386255013 https://w.atwiki.jp/bacon_egg/pages/23.html ・回答したい問題名にアクセス ・自分のハンドルネームをクリック ・「○○を新規作成する」「テキストモードで作成する」をクリック」 ・自分のソースコードをエディタに貼り付ける ・一番最初の行に「//」(ダブルスラッシュ)を書き入れる。そうしないと書式が崩れます。 ・ページを保存する ・上部にあるバーの「編集」→「このページの編集モードを変更」 ・ソースコードモードを選択、変更する これで回答ページを新規作成、編集することができます。 時間を置いてから自分の回答を編集したい場合は適当にいじってください。 2010-04-25T14:29:28+09:00 1272173368 https://w.atwiki.jp/bacon_egg/pages/22.html // #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> struct sHow{ int Kind; double Rate; int Fee; }; struct sData{ int FirstMoney; int Years; int KindNum; sHow How[100]; }; int main(){ int m; // データセット数 double a=1; scanf("%d",&m); for(int i=0 ; i<m ; i++){ sData Data; // 格納 scanf("%d",&Data.FirstMoney); scanf("%d",&Data.Years); scanf("%d",&Data.KindNum); for(int j=0 ; j<Data.KindNum ; j++){ int kind,fee; double rate=0; scanf("%d %lf %d",&kind,&rate,&fee); Data.How[j].Kind = kind; Data.How[j].Rate = rate; Data.How[j].Fee = fee; } // 計算 int max = Data.FirstMoney; for(int j=0 ; j<Data.KindNum ; j++){ int a = Data.FirstMoney; int b; int ruikei = 0; switch( Data.How[j].Kind ){ case 0: // 単利 for(int k=0 ; k<Data.Years ; k++){ b = (int)( a * Data.How[j].Rate ); a = a - Data.How[j].Fee; ruikei += b; } a += ruikei; break; case 1: 2010-04-25T14:24:10+09:00 1272173050 https://w.atwiki.jp/bacon_egg/pages/21.html // 40分 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<math.h> struct sKozeni{ int Maisu,SiharaiMaisu; const int Kingaku; sKozeni(int kingaku) :Kingaku(kingaku){} void Init(){ SiharaiMaisu = 0; } }; int main(){ int Siharai; sKozeni Kozeni[4]={ 10,50,100,500 }; while(1){ scanf("%d",&Siharai); if(Siharai==0){ // 終了条件 break; } for(int i=0 ; i<4 ; i++){ // ４種類の硬貨枚数を格納、変数の初期化 scanf("%d",&Kozeni[i].Maisu); Kozeni[i].Init(); } // 支払い金額に関係なく、枚数を減らす int i=0; while( i != 3 ){ if( (Kozeni[i].Maisu * Kozeni[i].Kingaku) > Kozeni[i+1].Kingaku ){ Kozeni[i].Maisu--; Kozeni[i+1].Maisu++; } else{ i++; } } // 金額の小さな硬貨から出して支払う i = 0; while(1){ if( Kozeni[i].Maisu>0 ){ Siharai -= Kozeni[i].Kingaku; // 支払額の更新 Kozeni[i].Maisu--; // 所持枚数を減らす Kozeni[i].SiharaiMaisu++; // 支払い枚数を増やす if( Siharai<=0 ){ // 支払い終わったらループ終了 break; } } else{ 2010-04-25T14:22:34+09:00 1272172954 https://w.atwiki.jp/bacon_egg/pages/20.html // ２５分 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> int main(){ char str[1024+1]; int TestCaseNum; // 文字列の数を記憶 scanf("%d",&TestCaseNum); for(int i=0 ; i<TestCaseNum ; i++){ scanf("%s",str); // １行読み込み int len = strlen(str); // 文字数 int renzoku; // 同じボタンが連続で押された回数 int CharKind = (int)(str[0]-'0'); // 連続で押されている文字 bool InitFlag = true; // 初期化フラグ for(int j=0 ; j<len ; j++){ if( InitFlag ){ InitFlag = false; renzoku = 0; CharKind = (int)(str[j]-'0'); // 連続で押されている文字 } char buf = str[j]; if( buf!='0' ){ // 確定ボタン以外なら連続数値を増加 renzoku++; } else{ if( renzoku!=0 ){ int num; // 結局何番目の文字なのか switch( CharKind ){ case 2: case 3: case 4: case 5: case 6: case 8: num = (renzoku-1)%3; // ３文字ループボタン break; case 7: case 9: num = (renzoku-1)%4; // ４文字ループボタン 2010-04-25T14:20:07+09:00 1272172807 https://w.atwiki.jp/bacon_egg/pages/17.html Make Purse Light 問題掲載サイト ttp://www.deqnotes.net/acmicpc/p0006/ja 回答 -[[コケいろ-Make Purse Light]] -[[コリンク-Make Purse Light]] -[[ノリオ-Make Purse Light]] 2010-04-25T14:14:57+09:00 1272172497 https://w.atwiki.jp/bacon_egg/pages/16.html Keitai Message 問題掲載サイト ttp://www.deqnotes.net/acmicpc/p0003/ja 回答 -[[コケいろ-Keitai Message]] -[[コリンク-Keitai Message]] -[[ノリオ-Keitai Message]] 2010-04-25T14:14:04+09:00 1272172444 https://w.atwiki.jp/bacon_egg/pages/15.html @ 問題掲載サイト 回答 -[[コケいろ-@]] -[[コリンク-@]] -[[ノリオ-@]] 2010-04-25T14:13:21+09:00 1272172401