baru003のブログ

baruの雑記兼備忘録

c++

AtCoder Regular Contest #002 #A

・問題リンク うるう年・コメント 初参加のAtCoderでしたが、一問しかACすることができませんでした(笑) しかしながら、敷居が高いものと思っていたので今回の参加によってすこし身近なものに感じるようになれたと思います。 A問題では何度か解いたことの…

AOJ 0174

・問題リンク Badminton・コメント 最初のサーブの取り扱いに気をつければあとはそのまま実装するだけですね。 バドミントンは2点差以上つけてゲームセットなので、入力が終わった段階で得点の多い方に点を追加すれば辻褄を合わすことができます。・ソース …

AOJ 1009

・問題リンク Greatest Common Divisor・コメント ユークリッドのなんとかをそのまま実装して終わりでした。・ソース #include<iostream> using namespace std; int main() { long long x,y; while(true){ cin>>x>>y; if((x==0&&y==0)||y==0)break; if(y>x){ long long</iostream>…

AOJ 0227

・問題リンク Thanksgiving・コメント 今回も問題文をしっかり読まず重複を考慮し忘れWA喰らいました(笑) 直感的に、降順ソートしてそれをm個ずつ袋に詰めていくという作業を実装してみました。・ソース #include<iostream> #include<set> using namespace std; int ma</set></iostream>…

AOJ 0217

・問題リンク Walking in the Hospital・コメント mapを利用してソートしました。それにしても2つのものを同時に記憶できるというのは便利ですよね。・ソース #include<iostream> #include<map> using namespace std; int main() { int n; while(true){ cin>>n; if(n==0</map></iostream>…

AOJ 0216

・問題リンク Cutting Down Water Bills・コメント もっと短く書きたかったんですが即席でできそうだったためそのまま書いてみました。 計算するだけでした。・ソース #include<iostream> using namespace std; long calc(long w) { //s1 long mny=1150; //s2 if(w>10)</iostream>…

AOJ 0218

・問題リンク Dividing Students・コメント 今回もそのまま実装して終わりました。・ソース #include<iostream> using namespace std; int main() { int n; while(true){ cin>>n; if(n==0)break; long m[n+1],e[n+1],j[n+1]; for(int i=0;i<n;i++){ cin>>m[i]>>e[i]>>j[i]; } for(in</n;i++){></iostream>…

AOJ 0138

問題リンク Track and Field Competition・コメント とてつもなく無駄なことをしています。 まず、printfを使えばよかったものを選手番号を始めにstring型で扱おうとしてしまった為に出力を分けて書くというとても汚い書き方になってしまいました。 書きなお…

AOJ 0173

問題リンク Haunted House・コメント コレといった工夫はしていないです・・(笑)・ソース #include<iostream> #include<string> using namespace std; int main() { string name; long long a,p; string c[10]; long long num[10],mny[10]; for(int i=0;i<9;i++){ cin>>name></string></iostream>…

AOJ 0197

・問題リンク Greatest Common Divisor: Euclidean Algorithm・コメント まさかx,yの大小関係を無視していて3回もWAくらう羽目に遭うとはwww ここ最近一番の失態でしたw・ソース #include<iostream> using namespace std; int main() { long long x,y; while(true</iostream>…

AOJ 0195

・問題リンク What is the Most Popular Shop in Tokaichi?・コメント 今回もmapを利用してソートしました。 また店の名前はchar型で表しました。・ソース #include<iostream> #include<map> using namespace std; int main() { long a,p; while(true){ cin>>a>>p; if(a=</map></iostream>…

AOJ 0184

・問題リンク Tsuruga Castle・コメント ゴリ押し実装でも時間制限間に合いましたw・ソース #include<iostream> using namespace std; int main() { int n; while(true){ cin>>n; if(n==0)break; long long p[8]={0};//人数の箱 //input int age; for(int i=0;i<n;i++){ cin>>age; </n;i++){></iostream>…

AOJ 0161

・問題リンク Sport Meet・コメント 今回の問題文にはタイムの重複は無いと明示してあったので、そのままmapを使って実装しました。・ソース #include<iostream> #include<map> #include<string> using namespace std; int main() { long n; while(cin>>n){ if(n==0)break; map< </string></map></iostream>…

AOJ 0124

・問題リンク League Match Score Sheet・コメント 久しぶりにc++で書いてみたので何度もPAを食らってしまいました(笑) 最初、問題文をよく読まず重複を実装できていなかったのでmultimapを使いました。・ソース #include<iostream> #include<map> #include<string> usi</string></map></iostream>…

AOJ 0148

・問題リンク Candy and Class Flag・コメント このソースは一時的なものですww こんな汚いので終わらせられませんwww辻褄合わせで無理やり丸め込めましたw すみません。。・ソース #include<iostream> using namespace std; int main() { long n; while(cin>>n)</iostream>…

AOJ 0134

・問題リンク Exit Survey・コメント 問題をそのまま実装しておわりでしたー。・ソース #include<iostream> using namespace std; int main() { long long int n,m; long long int sum=0; cin>>n; for(long long int i=0;i<n;i++){ cin>>m; sum+=m; } cout<<(sum/n)<</n;i++){></iostream>

AOJ 0032

・問題リンク Plastic Board・コメント 三平方の定理を使うだけでした。・ソース #include<iostream> using namespace std; int main() { int a,b,c,rh=0,re=0; char k; while(cin>>a>>k>>b>>k>>c){ if(a*a+b*b==c*c){ re++; }else if(a==b){ rh++; } } cout<</iostream>

AOJ 0500

・問題リンク Card Game・コメント 問題文をそのまま実装して完了です。・ソース #include<iostream> using namespace std; int main() { int n; while(true){ cin>>n; if(n==0)break; int x=0,y=0; for(int i=0;i<n;i++){ int a,b; cin>>a>>b; if(a>b){ x+=(a+b); }else if(a</n;i++){></iostream>

AOJ 0516

・問題リンク Maximum Sum・コメント はじめ問題文を読み違え桁を間違えていた結果1時間も悩まされました() ・ソース #include<iostream> using namespace std; int main() { long value[100000]; long temp; long ans; long n,c; while(true){ //入力設定 cin>>n>></iostream>…

AOJ 0566

・問題リンク Soccer・コメント この問題は2時間以上考えたかもしれません(笑) c++の知識がほとんど無い中で既存のライブラリの恩恵の使い方もしらず使おうとして時間喰ってしまっていました。。 最終的にはゴリ押しのテクニック皆無で解きましたw ポイ…

AOJ 0073

・問題リンク Surface Area of Quadrangular Pyramid・コメント 四角錐の表面積を求めるプログラムをそのまま実装するだけでした。・ソース #include<iostream> #include<math.h> using namespace std; int main() { while(true){ double s=0; double x,h; cin>>x>>h; if(x==0&</math.h></iostream>…

AOJ 0103

・問題リンク Baseball Simulation・コメント ウェブで参考にさせて頂きました。 ポイントはヒットはシングルヒットのみだということでした。・ソース #include<iostream> #include<string> using namespace std; int main() { int n; cin>>n; while(n--!=0){ int runner=0; in</string></iostream>…

AOJ 0046

・問題リンク Differential・コメント 今回はvectorとalgorithmを使って楽に実装しました。 ライブラリって便利ですよねえ。・ソース #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { vector<double> m; double x; int c=-1; double ans=0; while(cin</double></algorithm></vector></iostream>…

AOJ 0206

・問題リンク Next Trip・コメント この問題にはすごく手間取ってしまいました・・。・ソース #include<iostream> using namespace std; int main() { int n,ans=0; long sum=0;//総額 while(true) { long ic[12];//収入 long ep[12];//支出 ans=0; sum=0; cin>>n;//旅</iostream>…

AOJ 0219

・問題リンク A Popular Ice-cream Shop・コメント 配列を上手く使って実装しましたー。・ソース #include<iostream> using namespace std; int main() { int n; int x; int a[10]={0}; while(true){ //一日のアイスの売上数入力 cin>>n; if(n==0)break; //アイスの個</iostream>…

AOJ 1000

・問題リンク A + B Problem・コメント 加算を実装するだけですー。・ソース #include<iostream> using namespace std; int main() { int a,b; while(cin>>a>>b){ cout<</iostream>

AOJ 0511

・問題リンク Who Are The Student Yet To Submit・コメント 今回もvectorとalgorithmの恩恵を全力で受けましたw・ソース #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int x; vector<int> ary1; vector<int> ary2;//ary1は確認用。</int></int></algorithm></vector></iostream>…

AOJ 0532

・問題リンク Time Card・コメント 秒>分>時の順に値が負になったら一つ上の桁から頂きましょう←・ソース #include<iostream> using namespace std; int main() { int ih,im,is,oh,om,os,h,m,s; for(int i=0;i<3;i++){ cin>>ih>>im>>is>>oh>>om>>os; h=oh-ih; m=om-i</iostream>…

AOJ 0025

・問題リンク Hit and Blow・コメント 有名なhit and blowの問題です。 これもゴリゴリ実装していくだけでした。・ソース #include<iostream> using namespace std; int main() { int a[4]; int b[4]; int hit=0,blow=0; while(cin>>a[0]>>a[1]>>a[2]>>a[3]>>b[0]>>b[1</iostream>…

AOJ 0024

・問題リンク Physical Experiments・コメント 単純な物理の問題です。 建物の高さを上手く求めるのに少し苦労しました。・ソース #include<iostream> using namespace std; int main() { double v,t,y; int n,h[100000]; for(int i=0;i<100000;i++){ h[i]=i*5-5; } wh</iostream>…