川のブログ

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

AOJ 0133 Rotation of a Pattern

こんにちは川です。 今回は、for文の回す順序を変えているだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str[8]; for(int i=0;i<8;i++)cin>>str[i]; cout<<"90\n"; for(int i=0;i<8;i++){ for(int j=7;j>-1;j--)cout<<str[j][i]; cout<<endl; } cout<<"180\n"; for(int i=7;i>-1;i--){</str[j][i];></bits/stdc++.h>…

AOJ 0127 Pocket Pager Input

こんにちは川です。 今回は、文字と数字を対応付けて解いていっただけです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { string str; char poke[6][6]={{"abcde"},{"fghij"},{"klmno"}, {"pqrst"},{"uvwxy"},{"z.?! "}}; while(cin>>str){ i</bits/stdc++.h>…

AOJ 1000 Sale Result

こんにちは川です。 今回は、普通に計算してしまうとint型の範囲を超えてしまいます。 なので、sale、numをそれぞれ1000で割って、かけた値が1を超えたら出力する、みたいなことをしています。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { in</bits/stdc++.h>…

AOJ 0125 Day Count

こんにちは川です。 今回は、まず最初に入力された西暦から次に入力された西暦までの日数を加算します。 次に余分な月を減算し、日にちをプラスしています。 コードが汚いですね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int year[2],mon</bits/stdc++.h>…

AOJ 0162 Hamming Numbers

こんにちは川です。 今回の問題は、ハミング数が1 * 2^n * 3^m * 5^x (0<=n,m,x)らしいので ハミング数を割り出し、for分でまわして適当にやりました。 ソースコード #include<bits/stdc++.h> #define MAX 1000001 using namespace std; int main() { bool hamming[MAX]={};</bits/stdc++.h>…

AOJ 0124 League Match Score Sheet

こんにちは川です。 今回もやるだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; bool kawa=0; while(cin>>n,n){ if(kawa)cout<<endl; string str[10]; int num[10]; for(int i=0,win,lose,draw;i<n;i++){ cin>>str[i]>>win>>lose>>draw; num[i]=win*3+draw; str[i]+=','; } for(int i=0;i</endl;></bits/stdc++.h>

SPAJAM2016_福岡予選_参加記

こんにちは川です。 テストも終わり落ち着いたので、テスト前日に参加したコンテスト参加記でも書こうと思います。 参加したコンテストについて 今回参加したコンテストは日本でも最大級のハッカソンSPAJAMの福岡予選です。 詳しくはサイトのリンクから見て…

AOJ 0619 Selecting Subjects

こんにちは川です。 なんか唐突にJOIの予選問題を解きたくなったので解きました。 まぁ簡単な問題しか解いていませんが。 今回はやるだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int ten[6],ans=0; for(int i=0;i<6;i++)cin>>ten[i</bits/stdc++.h>…

AOJ 0160 Delivery Fee

こんにちは川です。 これからはしばらくやっていけそうです。 今回は、やるだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int ans=0; for(int i=0,x,y,h,w;i<n;i++){ cin>>x>>y>>h>>w; x+=y+h; if(x<=60&&w<=2)ans+=600; </n;i++){></bits/stdc++.h>…

AOJ 0138 Track and Field Competition

こんにちは、川です。 今回はただサーチするだけなので特に無いです。 ちょっとコードが汚いですね <ソースコード> #include <bits/stdc++.h> using namespace std; int main() { int num[24]; double time[24]; for(int i=0;i<24;i++)cin>>num[i]>>time[i]; int thr[3]; </bits/stdc++.h>…

AOJ 0137 Middle-Square Method

こんにちは川です。 今回は、問題文に乱数は真ん中の4個の数をとると書いてあります。 なので、その前の桁の余りを100で割れば答えは出ます。 実際にやってみたらわかります。 ソースコード #include<bits/stdc++.h> using namespace std; void serch(int n,int now) { n=n</bits/stdc++.h>…

AOJ 0159 The Best Body

こんにちは川です。 この問題もやるだけですね ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int man[2]; double bmi[2],h,w; cin>>man[0]>>h>>w; h/=100; bmi[0]=w/(h*h)-22; if(bmi[0]<0)bmi[0]*=-1; for(int i=1;i<n;i++){ cin>></n;i++){></bits/stdc++.h>…

AOJ 0158 Collatz's Problem

こんにちは川です。 この問題は問題文に書いてある通りに実装したら解けますね。 ソースコード #include<bits/stdc++.h> using namespace std; void serch(int n,int now) { if(n==1)cout<<now<<endl; else if(n%2==0)serch(n/2,now+1); else serch(n*3+1,now+1); } int main() { int n; while(cin>>n,n)serch(n,0); }</now<<endl;></bits/stdc++.h>

AOJ 0188 Search

こんにちは川です。 問題文に書いてあると通りにしたら解けます。 気を付けるとしたら max と minの関係が崩れた時にループをやめることですかね。 実際にやってみるとわかります。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(c</bits/stdc++.h>…

AOJ 0112 A Milk Shop

こんにちは川です。 今回は、昇順にすれば解が出るのですが、気を付けなければならないことはint型ではダメなのところですね。まぁ問題文を見ればわかります。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n=0; while(cin>>n,n){ int peop</bits/stdc++.h>…

AOJ 0108 Operation of Frequency of Appearance

こんにちは川です。 今回は、やるだけなので特に解説はないです。 たまにはしないとね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int ans[12]={},kawa[12]; for(int i=0;i<n;i++){ cin>>kawa[i]; ans[i]=kawa[i]; } for(int i=</n;i++){></bits/stdc++.h>…

AOJ 0096 Sum of 4 Integers II

こんにちは川です。 今回はdpですね。やはり勉強しないといけない。 ソースコード #include<bits/stdc++.h> using namespace std; int dp[4][4001]={}; int main() { for(int i=0;i<1001;i++)dp[0][i]++; for(int i=1;i<4;i++){ for(int j=4000;j>-1;j--){ for(int k=0;k<10</bits/stdc++.h>…

AOJ 0087 Strange Mathematical Expression

こんにちは川です。 今回は特にしていません。 スタックを使いました。 それだけです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str; while(getline(cin,str)){ stack<double> st; for(int i=0,point=0;;i++){ if(str[i]==' '||str[i]=='\0</double></bits/stdc++.h>…

AOJ 0088 The Code A Doctor Loved

こんにちは川です。 今回はただただ作業でした。 対応している数字を入れて2進数計算させられただけ。 疲れた。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str; string first=" ',-.?ABCDEFGHIJKLMNOPQRSTUVWXYZ" ,secound="ABCDEFGH</bits/stdc++.h>…

AOJ 0037 Path on a Grid

こんにちは川です。 今回は普通に深さというか単純に解きました。 基本、左>前>右>後という感じで動いていくとしぜんかな。 最初に提出してからコード長を短くなるように頑張りましたが微妙ですね。 ソースコード #include<bits/stdc++.h> using namespace std; string side</bits/stdc++.h>…

AOJ 0040 Affine Cipher

こんにちは川です。 今回は問題文にあるαとβを1~50までの間をひたすら探してthatかthisが出るまでひたすらfor文で回しただけのものでした。 非常に汚いね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n;char st; cin>>n; string str; fo</bits/stdc++.h>…

AOJ 0022 Maximum Sum Sequence

こんにちは川です。 今回は深さで解きました。 足していったときの今までで得ることができる大きい値とそのとき足さなかった時の値を見比べるみたいなことをしています。 ソースコード #include<bits/stdc++.h> using namespace std; int num[5000]; int serch(int line,int</bits/stdc++.h>…

AOJ 0038 Poker Hand

こんにちは川です。 今回は問題文に書いてある通りに仕分けただけでした。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int num; while(cin>>num){ char str; int hand[14]={}; hand[num]++; for(int i=0;i<4;i++){ cin>>str>>num; hand[num]+</bits/stdc++.h>…

AOJ 0065 Trading

こんにちは川です。 久しぶりです。 AOJよりやることがあると思っていろいろやってますが、解きたくなるんですよね。 今は絶賛風邪をひいているのでほどほどにしています。 さて今回は、問題をしっかり読めばいけましたが、いろいろ勉強したのでリンクを張り…

AOJ 0084 Search Engine

こんにちは川です。 今回は特にこれといったことはないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { string str; getline(cin,str); int point=0; bool flag=1; for(int i=0;i<str.size();i++){ if(str[i]==' '||str[i]=='.'||str[i]==','){ if(i-point>2&&i-point<7){ if(!flag)cout<<" "; for(int j=point;j</str.size();i++){></bits/stdc++.h>

AOJ 0071 Bombs Chain

こんにちは川です。 今回は爆破する爆弾を'2'に置き換えて'2'がなくなるまでひたすらループさせました。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ string str[8]; for(int j=0;j<8;j++)cin>>str[j];</bits/stdc++.h>…

AOJ 0078 Magic Square

こんにちは川です。 今回は問題文に書いている通りにコードを書きました。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n,n){ int mas[15][15]={},x=n/2,y=x+1; mas[y][x]=1; for(int i=2;i<=n*n;i++){ x+=1;y+=1; while(1)</bits/stdc++.h>…

AOJ 0034 Railway Lines

こんにちは川です。 今回も特にないですね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int dis[11],up,down,sum; char s; while(cin>>dis[1]>>s){ sum=dis[1]; for(int i=2;i<=10;i++){ cin>>dis[i]>>s; sum+=dis[i]; } cin>>up>>s>>down; </bits/stdc++.h>…

AOJ 0105 Book Index

こんにちは川です。 今回は0029に似た感じかと思いきや少し違いました。 辞書順に並べるやり方は見ての通りで、ページ数の昇順についてはバブルソートですね。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int sen=0,num,page[1000][100]={},n</bits/stdc++.h>…

AOJ 0029 English Sentence

こんにちは川です。 今回はただ解きました。 特に解説はないです。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int sen=0,maxe[2]={0,0},lo=0; string str[1000],s; while(cin>>s){ lo=s.size(); if(maxe[0]</bits/stdc++.h>