川のブログ

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

2016-08-01から1ヶ月間の記事一覧

AOJ 0571 JJOOII

こんにちは川です。 今回は、入力の度に判定してます。 時間をかけすぎました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { char str; int n[3]={},ans=0; while(cin>>str){ if(str=='J'&&n[1]==0&&n[2]==0)n[0]++; else if(str=='O'&&n[1]</bits/stdc++.h>

AOJ 0514 Quality CheckingQuality Checking

こんにちは川です。 今回は、正常に動いたものを先に判定し、 動かなかったものをあとから判定すればいけます。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int a,b,c; while(cin>>a>>b>>c,a,b,c){ int tool[301]={}; for(int i=1;i<=a+b+c;</bits/stdc++.h>…

AOJ 0517 Longest Steps

こんにちは川です。 今回は、ひたすら探索している感じですかね。 探索している際、空白のカードの数の回数だけ、 出てきていない数が出た時 探索終了しないようにしています。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(ci</bits/stdc++.h>…

AOJ 0621 Russian Flag

こんにちは川です。 今回は、各列の’W’、’B’、’R’の数を保存し、 色の境目を全通り試した感じです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int num[50][3]={}; char str; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>str; if(str=='W')num[i][0</n;i++){></bits/stdc++.h>…

AOJ 0620 Swapping Bibs

こんにちは川です。 今回は、swapするだけの問題なので特に難しくはないです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int num[100]; for(int i=0;i<n;i++)cin>>num[i]; for(int i=1;i<=m;i++) for(int j=0;j<n-1;j++) if(num[j]%i>num[j+1]%i)swap(n</n-1;j++)></n;i++)cin></bits/stdc++.h>…

AOJ 0567 Best Pizza

こんにちは川です。 今回は、ソートして高い順からどんどん比較していけば解けます。 問題文はキチンと読まないといけないな。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,A,B,base; cin>>n>>A>>B>>base; int topping[100]; for(int i</bits/stdc++.h>…

AOJ 0535 Crossing Black Ice

こんにちは川です。 今回は、深さ優先探索ですね。 一度通ったところは0にして、一番深い位置に来たらreturn する前に 1に戻すみたいなことしています。 まだ解いていなかったのが悲しい。 ソースコード #include <bits/stdc++.h> using namespace std; bool ice[90][90];</bits/stdc++.h>…

AOJ 0516 Maximum Sum

こんにちは川です。 今回は、キューを使って入力された値を保存して、 入力された度に比較を行う形のコードを書きました。 特に難しくはないです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ int ans=0; qu</bits/stdc++.h>…

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 + "=…