川のブログ

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

2016-03-08から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>