川のブログ

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

AOJ volume1

AOJ 0151 Grid

こんにちは川です。 今回は普通に解いていけるみたいだったので普通に解いたのですが・・・ コード長が長くなりすぎですね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ char ma[255][255]; int n; while(cin>>n,n){ int pillar[255]={},ans=0; </bits/stdc++.h>…

AOJ 0150 Twin Prime

こんにちは川です。 エラトステネスの篩で素数を決定してから探していますね。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ bool prime[10001]; memset(prime,0,sizeof(prime)); for(int i=2;i<sqrt(10001);i++){ if(!prime[i])for(int j=i*2;j<10005;j+=i)prime[j]=1; } int n; while(cin>>n,n){ for(int i=n;i>2;i--){ if(!prime[i]&&!pri…</sqrt(10001);i++){></bits/stdc++.h>

AOJ 0148 Candy and Class Flag

こんにちは川です。 今回は余りを表示させただけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cout.fill('0'); while(cin>>n){ if(n%39==0)cout<<"3C39"<</bits/stdc++.h>

AOJ 0197 Greatest Common Divisor: Euclidean Algorithm

こんにちは川です。 今回は問題に書いてあるとおりにユークリッドの互除法をしただけです。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int x,y,num; while(cin>>x>>y,x&&y){ if(x</bits/stdc++.h>

AOJ 0185 Goldbach's Conjecture II

こんにちは川です。 最近volume0をやっていてだんだん解ける問題が少なくなってきたので新たに勉強したいなと思っています。 今回は0056のやつの入力される値がでかくなったやつですね。 これに対抗するためにprimeをint型からbool型に変えただけですね。 00…

AOJ 0196 Baseball Championship

こんにちは川です。 息抜き?です。 今回はただ単純にやっただけです。 急な仕事が入ってきましたが、仕事は無視して計画を進めていきます。 ソースコード #include<bits/stdc++.h>using namespace std;int main(){ int n,point,win[10],low[10]; char str[10]; while(cin>></bits/stdc++.h>…

AOJ 0101 Aizu PR

こんにちは川です。 気分転換にvolume1を解いています。 今回もgetlineで文章を入力しているんですが、変数nを入力する際、8行目の記述がないとfor文の中のgetlineがの改行文字を受け取ってしまいます。つまり、「3\n」と打つと7行目で無視される「\n」の…

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>…

AOJ 0104 Magical Tiles

こんにちは川です。 この問題は与えられた文字を再帰で探索し、一度行った場所を配列に記録しています。ピリオドであればその座標を出力し、一度行った場所ならば”LOOP”を出力させています。まぁ見てください。 ソースコード #include<bits/stdc++.h>using namespace std;in</bits/stdc++.h>…