川のブログ

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

AOJ volume0

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のVolume0埋めに1週間挑戦した結果

こんにちは川です。 プロラボの2個目のアドベントカレンダーのやつの記事ですね。 題名通りのことをやってみました。 時間経過を元に状況をお伝えします。 それまでにvolume0は27個解いていました。 時間経過 12/11(金) プログラミング赤点だったしバリバ…

AOJ 0045 Sum and Average

こんにちは川です。 まぁみての通りです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int sumso=0,sumnum=0,co=0,strs=0,ko=0; double sob[2]={0,0},n; string str; while(cin>>str){ n=str.size(); for(int i=0;i<=n;i++){ if(str[i]==','|</bits/stdc++.h>…

AOJ 0036 A Figure on Surface

こんにちは川です。 もうこの問題はバグだしまくりでした。 再帰+αで解きました。 ソースコード #include<bits/stdc++.h> using namespace std; char str[9][9]; int mx[4]={1,0,-1,0},my[4]={0,1,0,-1},moving[4]; void serch(int mo,int y,int x) { for(int i=0;i<4;i++)</bits/stdc++.h>…

AOJ 0032 Plastic Board

こんにちは川です。 気を付けなければならないことは文字から数字を認識することだけでした。 しかしそのあとのコードが汚い。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int co=0,co1=0,Rectangle=0,Rhombus=0; double side[3]; char str[300]</bits/stdc++.h>…

AOJ 0031 Weight

www.c-tipsref.com こんにちは川です。 特にないけどexp2関数を使いました。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int weight[11],n,co[11],a=0; for(int i=0;i<11;i++)weight[i]=exp2(i); while(cin>>n){ for(int i=10;i>=0;i--){ if(n>=</bits/stdc++.h>…

AOJ 0024 Physical Experiments

こんにちは川です。 これは物理のテスト問題より簡単な奴だった。 ソースコード #include<bits/stdc++.h>using namespace std;int serch(double speed,int floor){ if(speed<9.8*sqrt*1return floor; return serch(speed,floor+1);}int main(){ int n; double x,y,qux; whil</bits/stdc++.h>…

AOJ 0020 Capitalize

こんにちは川です。 見ての通りです。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ char str; while(scanf("%c",&str)!=EOF){ if(islower(str)!=0)str=toupper(str); cout<</bits/stdc++.h>

AOJ 0019 Factorial

こんにちは川です。 この問題はlong long int 使えばいけますね。 ソースコード #include<bits/stdc++.h>using namespace std;long long int serch(long long int n){ if(n==1)return n; return n*serch(n-1);}int main(){ long long int n; cin>>n; n=serch(n); cout<</bits/stdc++.h>

AOJ 0015 National Budget

こんにちは川です。 この問題は入力の時に文字列でとることに気を付ける以外は特に問題はありませんでしたが、同じコードを何回も書いている部分があり、汚くなってしまいました。気を付けます。 ソースコード #include<bits/stdc++.h>using namespace std;char str[102],st</bits/stdc++.h>…

AOJ 0017 Caesar Cipher

こんにちは川です。 この問題の文字入力がとても苦戦しました。そのほかは特にありませんでした。 c++のことについていろいろと知っていかなければいけない。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ string str; while(getline(cin,str)){</bits/stdc++.h>…

AOJ 0074 Videotape

こんにちは川です。 この問題はやるだけでした。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int ti,mi,se,sammin,thrti,afh,afm,afs; while(cin>>ti>>mi>>se&&ti!=-1&&mi!=-1&&se!=-1){ sammin=120*60-(ti*3600+mi*60+se); afh=sammin/3600;afm</bits/stdc++.h>…

AOJ 0013 Switching Railroad Cars

こんにちは川です。 この解法も特になくやるだけですね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int train[10000],moving,situation=0,ans[10000],n=0,ende=0; while(cin>>moving){ if(moving!=0){ train[situation]=moving; situation++; </bits/stdc++.h>…

AOJ 0011 Drawing Lots

こんにちは川です。 解法は特にこれといったものはないですが、コードが汚い。 精進したい。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int w,n,str[30],fin[30],ans[31],add[31],now=0; char stri[7]; cin>>w>>n; for(int i=0;i<n;i++){ cin>>stri; if(stri</n;i++){></bits/stdc++.h>…

AOJ 0009 Prime Number

こんにちは川です。 この問題の解法はエラトステネスの篩を使えばいけました。 エラトステネスの篩覚えないとな。 下記にエラトステネスの篩についてのリンク張りました エラトステネスの篩 - Wikipedia ソースコード #include<bits/stdc++.h> using namespace std; int mai</bits/stdc++.h>…

AOJ 0005 GCD and LCM

こんにちは川です。 この問題の解法はユークリッド互除法を使えば簡単でした。 ユークリッド互除法については下記のリンクからお願いします。 最大公約数・最小公倍数・ユークリッドの互除法 ソースコード #include<bits/stdc++.h> using namespace std; int GCDserch(long </bits/stdc++.h>…

AOJ 0004 Simultaneous Equation

これから解いた問題の解説を作って自分の意識を高めようと思います。 この問題は行列の連立一次方程式を使って解きました。 10行目と11行目を書かないと表示の時に-0.00と表示されたのでわかる人教えてください。 ソースコード #include<bits/stdc++.h> using namespace</bits/stdc++.h>…