川のブログ

川の適当気ままなブログです。 

2016-04-01から1ヶ月間の記事一覧

AOJ 0188 Search

こんにちは川です。 問題文に書いてあると通りにしたら解けます。 気を付けるとしたら max と minの関係が崩れた時にループをやめることですかね。 実際にやってみるとわかります。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(c</bits/stdc++.h>…

AOJ 0112 A Milk Shop

こんにちは川です。 今回は、昇順にすれば解が出るのですが、気を付けなければならないことはint型ではダメなのところですね。まぁ問題文を見ればわかります。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n=0; while(cin>>n,n){ int peop</bits/stdc++.h>…

AOJ 0108 Operation of Frequency of Appearance

こんにちは川です。 今回は、やるだけなので特に解説はないです。 たまにはしないとね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int ans[12]={},kawa[12]; for(int i=0;i<n;i++){ cin>>kawa[i]; ans[i]=kawa[i]; } for(int i=</n;i++){></bits/stdc++.h>…

AOJ 0096 Sum of 4 Integers II

こんにちは川です。 今回はdpですね。やはり勉強しないといけない。 ソースコード #include<bits/stdc++.h> using namespace std; int dp[4][4001]={}; int main() { for(int i=0;i<1001;i++)dp[0][i]++; for(int i=1;i<4;i++){ for(int j=4000;j>-1;j--){ for(int k=0;k<10</bits/stdc++.h>…

AOJ 0087 Strange Mathematical Expression

こんにちは川です。 今回は特にしていません。 スタックを使いました。 それだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str; while(getline(cin,str)){ stack<double> st; for(int i=0,point=0;;i++){ if(str[i]==' '||str[i]=='\0</double></bits/stdc++.h>…

AOJ 0088 The Code A Doctor Loved

こんにちは川です。 今回はただただ作業でした。 対応している数字を入れて2進数計算させられただけ。 疲れた。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str; string first=" ',-.?ABCDEFGHIJKLMNOPQRSTUVWXYZ" ,secound="ABCDEFGH</bits/stdc++.h>…

AOJ 0037 Path on a Grid

こんにちは川です。 今回は普通に深さというか単純に解きました。 基本、左>前>右>後という感じで動いていくとしぜんかな。 最初に提出してからコード長を短くなるように頑張りましたが微妙ですね。 ソースコード #include<bits/stdc++.h> using namespace std; string side</bits/stdc++.h>…

AOJ 0040 Affine Cipher

こんにちは川です。 今回は問題文にあるαとβを1~50までの間をひたすら探してthatかthisが出るまでひたすらfor文で回しただけのものでした。 非常に汚いね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n;char st; cin>>n; string str; fo</bits/stdc++.h>…

AOJ 0022 Maximum Sum Sequence

こんにちは川です。 今回は深さで解きました。 足していったときの今までで得ることができる大きい値とそのとき足さなかった時の値を見比べるみたいなことをしています。 ソースコード #include<bits/stdc++.h> using namespace std; int num[5000]; int serch(int line,int</bits/stdc++.h>…

AOJ 0038 Poker Hand

こんにちは川です。 今回は問題文に書いてある通りに仕分けただけでした。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int num; while(cin>>num){ char str; int hand[14]={}; hand[num]++; for(int i=0;i<4;i++){ cin>>str>>num; hand[num]+</bits/stdc++.h>…

AOJ 0065 Trading

こんにちは川です。 久しぶりです。 AOJよりやることがあると思っていろいろやってますが、解きたくなるんですよね。 今は絶賛風邪をひいているのでほどほどにしています。 さて今回は、問題をしっかり読めばいけましたが、いろいろ勉強したのでリンクを張り…