川のブログ

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

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

AOJ 0050 Apple and Peach

こんにちは川です。 今回のはgetlineで文末まで読み込み、そこからやっていきました。 まぁ見ればわかります。 精進していきます。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int flag=0; char apple[]="apple",peach[]="peach"; string str</bits/stdc++.h>…

AOJ 0052 Factorial II

こんにちは川です。 この問題は階乗に関係している問題ですが、普通に階乗してしまうと膨大な数となってしまいます。末尾が0となる場合は10がかけられた場合になります。10は5と2の二つの素数からなっています。階乗していくと2回に1回偶数なので2…

AOJ 0051 Differential II

こんにちは川です。 これはバブルソートで大きい順にならべ、それを利用して解きました。 コード量が多いですね。数をこなします。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int high=0,low=0,n,number[8],kawa; string str; cin>>n; for(int </bits/stdc++.h>…

AOJ 0060 Card Game

こんにちは川です。 まぁ見ればわかると思います。 引く可能性のあるカードの種類は7種類なので、確率が50%を超えるためには4種類以上なければなりません。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int mycard1,mycard2,yourcard,card[1</bits/stdc++.h>…

AOJ 0044 Prime Number II

こんにちは川です。 この問題は0009の応用?みたいな感じなので、0009の解説を見てから解いてください。 kawakawa.hatenablog.com 今回はまず素数表みたいなのをnの制約より少し大きめ(ここで大きすぎると時間内に終わらない)なのをつくり、その表を使って…

AOJ 0033 Ball

こんにちは川です。 今回は深さ優先探索ですね。 心残りなのがポインタを使わなかったことですね。 ソースコード #include<bits/stdc++.h>using namespace std;int ball[10];int serch(int now,int B,int C){ if(now==10)return 1; if(B<ball[now])return serch(now+1,ball[now],C); if(C<ball[now])return serch(now+1,B,ball[now]); return 0;}int main(){ int n,ans; cin>>n;…</ball[now])return></bits/stdc++.h>

AOJ 0093 Leap Year

こんにちは川です。 最近凡ミスが多い。 勉強勉強。 今回も普通にやれば解けます。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int fiyear,finyear,co=0,now=0; while(cin>>fiyear>>finyear&&fiyear!=0&&finyear!=0){ if(now!=0)cout<</bits/stdc++.h>

AOJ 0095 Surf Smelt Fishing Contest

こんにちは川です。 この問題は問題文をしっかり読めばいけます。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n,men,fish,num,fishmax; cin>>n; for(int i=0;i<n;i++){ cin>>men>>fish; if(i==0){ num=men; fishmax=fish; } else { if(fish>fishmax){ </n;i++){></bits/stdc++.h>…

AOJ 0195 What is the Most Popular Shop in Tokaichi?

こんにちは川です。 他の問題に苦戦して簡単な問題を解いてしまいました。 勉強します。 AOJの日をつくろうかな? この問題は見ればわかります。 ソースコード #include<bits/stdc++.h> using namespace std;int main(){ int am,pm,maxe,num; char arfabet[]="ABCDE"; while</bits/stdc++.h>…

AOJ 0184 Tsuruga Castle

こんにちは川です。春休みに入ったので1日に3問を目標に解きます。今回は写真を振り返っていたら問題番号が書かれていたのでそれを解いていきます。解き方は 初期化ー>入力ー>引いて0未満判断ー>加算みたいな感じですね。 ソースコード #include<bits/stdc++.h>using </bits/stdc++.h>…