川のブログ

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

AOJ 0267 Triangle of Blocks

こんにちは川です。 今回は、問題文にある通りにブロックの操作をしていけば解けます。 この問題でコード長を短くすることを意識してたけど、そこまでだね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int num[2000</bits/stdc++.h>…

AOJ 0266 Aka-beko and 40 Thieves

こんにちは川です。 今回は、行く方向を示す配列を作って現在地を示しただけなので 特に言うことはないです。 ソースコード #include<bits/stdc++.h> using namespace std; int serch(int go,int now) { int direction[6][2]={{1,2},{-1,3},{1,-1},{4,5},{5,2},{2,1}}; if(n</bits/stdc++.h>…

AOJ 0161 Sport Meet

こんにちは川です。 今回は、値を計算して比較するだけなので特に言うことはないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ string str[4]; int num[4]={-1,-1,0,0}; for(int i=0,sum;i<n;i++){ string st; cin>>st; sum=0; for(int j</n;i++){></bits/stdc++.h>…

AOJ 0142 Nature of Prime Numbers

こんにちは川です。 今回は、問題文にある通り計算していけばいいです。 自分用にメモリンクを張ります。 C++編(標準ライブラリ) 第21章 削除のアルゴリズム ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n,number[10001]; for(int i=1</bits/stdc++.h>…

AOJ 0186 Aizu Chicken

こんにちは川です。 今回は、特に言うことはありません。 会津地鶏は、買える限度の量 か 所持金 ÷ 会津地鶏の金額 の 小さいほうの量から1までの範囲買えます。 会津地鶏の量を決めたら所持金から会津地鶏分金額をひき、 所持金 ー 普通の鶏肉金額 x 量 …

AOJ 0163 Highway Toll

こんにちは川です。 今回は、料金表と距離を使った計算をするだけの問題です。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int distance[]={6,7,5,5,20,15}, money[6][6]={{300,500,600,700,1350,1650},{350,450,600,1150,1500}, {250,400,10</bits/stdc++.h>…

AOJ 0164 Ohajiki Game

こんにちは川です。 今回は、問題に書いてある計算式を使っただけなので特に解説はないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int num[25]; for(int i=0;i<n;i++)cin>>num[i]; for(int i=0,now=32,turn=1;now>0;turn</n;i++)cin></bits/stdc++.h>…

AOJ 0140 Bus Line

こんにちは川です。 今回は、場合分けをして解いただけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int num[]={0,1,2,3,4,5,6,7,8,9,5,4,3,2,1,0}; for(int i=0,x,y;i<n;i++){ cin>>x>>y; if(x<6&&y<6&&y-x>0){ cout<</n;i++){></bits/stdc++.h>

AOJ 0001 List of Top 3 Hills

こんにちは川です。 sortしただけなので特に解説はないです。 ソースコード using System; namespace kawa { class MainClass { public static void Main(string[] args) { int[] high = new int[10]; for (int i = 0; i < 10; i++) { high[i] = int.Parse(C…

AOJ 0000 QQ

こんにちは川です。 C#始めました。(冷やし中華風) ちょこちょこ頑張ります。 ソースコード using System; class Sample { public static void Main() { for (int i = 1; i < 10; i++) { for (int j = 1; j < 10; j++) { Console.WriteLine(i + "x" + j + "=…

AOJ 0176 What Color?

こんにちは川です。 今回は、計算がややこしい?ですかね。 自分は、16進数表示された文字列から10進数に直す際は、配列の 文字のアスキーコード表に対応した要素番号に値を保存しました。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { str</bits/stdc++.h>…

AOJ 0259 All Numbers Lead to 6174

こんにちは川です。 今回は特に解説はないです。 文字列で受け取る -> 配列に入れなおします。 6174が出るまで ソート -> 変数一つに入れなおす -> 引き算 -> 比較 -> 配列に入れ直し ー> という順序でやってますね。 感想としては、sort関数…

AOJ 0230 Ninja Climbing

こんにちは川です。 今回は、メモ化再帰っぽいことしてますね。 再帰をする際に一度来たことがあれば、ループしているということなので NAを出しています。 それ以外は、今いる場所と場合によって一つ上を調べて それに合った行動をしているだけです。 ソー…

AOJ 0556 Tile

こんにちは川です。 今回は、規則性を見出す問題ですかね。 赤である場合は (縦1列) ai % 3 == 1 で ai - bi が 0 以上 で N - bi が 3 * (ai / 3) もしくは、 (横1列) bi % 3 == 1 で bi - ai が 0 以上 で N - ai が 3 * (bi / 3) 青である場合は (縦1列) …

AOJ 0578 Signboard

こんにちは川です。 今回は、特に言うことはないです。 1文字目と2文字目の間の文字数を読み取り、その値の間隔でお店の名前と 一致するかを判断しています。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string ans,str; ci</bits/stdc++.h>…

AOJ 0594 Super Metropolis

こんにちは川です。 今回は、最短の道を求める問題ですね。 斜めの道が使えないとき(今いる場所と次の場所が 左上、右下 にあるとき)は マンハッタン距離で、 斜めの道に進める場合はx座標かy座標のどちらかと同じになるまで斜めで進み、 余った道を足せば…

AOJ 0092 Square Searching

こんにちは川です。 今回は、dpですね。 (i,j)を正方形の右下の点と置いた時の辺の長さを持っておきます。 ソースコード #include<bits/stdc++.h> using namespace std; int dp[1000][1000]; string str[1000]; int serch(int n) { int ans=0; memset(dp,0,sizeof(dp)); for</bits/stdc++.h>…

AOJ 0241 Quaternion Multiplication

こんにちは川です。 今回は、問題にある表をもとに計算していくだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int num[2][4],n; while(cin>>n,n){ for(int i=0;i<n;i++){ for(int j=0;j<2;j++)for(int k=0;k<4;k++)cin>>num[j][k]; cout<</n;i++){></bits/stdc++.h>

AOJ 0240 Interest Rates

こんにちは川です。 解説はないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int y,ans=0; cin>>y; double num=0; for(int i=0,b,t,r;i<n;i++){ cin>>b>>r>>t; double sum; if(t==1)sum=1.0+y*r/100.0; else sum=pow(1.0+r/1</n;i++){></bits/stdc++.h>…

AOJ 0229 Big Hit !

こんにちは川です。 今回はただ計算するだけなので特にありません。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int big,regu,nob,ci,su,t; while(cin>>big>>regu>>nob>>ci>>su>>t,big,regu,nob,ci,su,t) cout<<100+ci*2+nob*7+regu*63+big*9</bits/stdc++.h>…

AOJ 0228 Seven Segments

こんにちは川です。 今回は、ディスプレイの状況を文字列として持って置きます。 それと非表示の状態で発するシグナルと同じであれば ”0” 違うのであれば ”1” を出力しています。 そして現在の状況を更新みたいなことしていますね。 ソースコード #include<bits/stdc++.h></bits/stdc++.h>…

AOJ 0227 Thanksgiving

こんにちは川です。 今回はsort関数を使いsortするだけなので特に説明はなしです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ int vege[1000]; for(int i=0;i<n;i++)cin>>vege[i]; sort(vege,vege+n); for(int i=1;n-m*</n;i++)cin></bits/stdc++.h>…

AOJ 0205 Rock, Paper, Scissors

こんにちは川です。 今回も特に解説はないです。 チョキよりパーのほうが先なのか・・・・(問題の話です) ソースコード #include<bits/stdc++.h> using namespace std; int main() { int num[5]; while(cin>>num[0],num[0]){ vector<int> hand(5,0); hand[num[0]]=1; for(int i</int></bits/stdc++.h>…

AOJ 0207 Block

こんにちは川です。 今回は深さ優先探索でスタートと同じ色を探して、一度通ったところは0にするみたいなことしてます。 メモ化再帰っぽいですかね。 ソースコード #include<bits/stdc++.h> using namespace std; int bord[101][101]={},playx[2],playy[2]; int movex[]={1</bits/stdc++.h>…

AOJ 0239 Calorie Counting

こんにちは川です。 今回は特に解説はないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int num[1001],ta[1001],si[1001],su[1001]; for(int i=0;i<n;i++)cin>>num[i]>>ta[i]>>si[i]>>su[i]; cin>>num[1000]>>ta[1000]>>si</n;i++)cin></bits/stdc++.h>…

AOJ 0538 IOIOI

こんにちは川です。 今回は、一つ一つ調べていくと間に合いません。 なので、調べられるところまで調べたらそこまで調べた処理を加える?みたいなことをしています。とりあえず見てください。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int </bits/stdc++.h>…

AOJ 0217 Walking in the Hospital

こんにちは川です。 今回は解説は特にないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int p[2],point[2]={}; cin>>p[0]>>point[0]>>point[1]; point[0]+=point[1]; for(int i=0;i<n-1;i++){ point[1]=0; cin>>p[1]; for(int j=0,num;j<2;</n-1;i++){></bits/stdc++.h>…

AOJ 0216 Cutting Down Water Bills

こんにちは川です。 特に解説はないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n&&n!=-1){ int sum=3130,num[3]={125,140,160}; for(int i=0,j=n-10;i<3;i++,j-=10){ if(j>10&&i!=2)sum-=num[i]*10; else if(j>0)su</bits/stdc++.h>…

AOJ 0123 Speed Skating Badge Test

こんにちは川です。 今回は本当にやるだけなので、特に何もないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { double time[2]; while(cin>>time[0]>>time[1]){ if(time[0]<35.5&&time[1]<71)cout<<"AAA\n"; else if(time[0]<37.5&&time[1]</bits/stdc++.h>…

AOJ 0134 Exit Survey

こんにちは川です。 今回は、普通に加算していくとint型に入る値をオーバーしてしまうので、適当な数で割って小数で計算しています。平均にした後、適当な数でかけて整数に戻しています。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n,w=</bits/stdc++.h>…