2012-10-18から1日間の記事一覧

0014:Integral

AOJ

y=(i*d)*(i*d) x=d である長方形の面積を足しあわせる。 #include<iostream> using namespace std; int main(void){ int d; while(cin >> d){ int sum=0; for(int i=1;i<600/d;i++) sum+=i*i*d*d*d; cout << sum << endl; } return 0; }</iostream>

0013:Switching Railroad Cars

AOJ

スタックを使う問題。 #include<iostream> #include<stack> using namespace std; int main(void){ int x; stack<int>st; while(cin >> x){ if(x==0 && !st.empty()){ cout << st.top() << endl; st.pop(); } else st.push(x); } return 0; }</int></stack></iostream>

0121:Seven Puzzle

¨01234567¨を作るまでの最短手数。 幅優先探索で¨01234567¨からすべての 状態までの操作回数をmapに作っておく。 #include<iostream> #include<string> #include<algorithm> #include<queue> #include<map> using namespace std; int dx[4]={1,-1,4,-4}; map<string,int>res; void bfs(void){ queue<string>que; que.push("</string></string,int></map></queue></algorithm></string></iostream>…

2260:(iwi)

AOJ

一文字を別の文字に変える操作を繰り返し、 左右対称な文字列を作るまでの最短手数。 #include<iostream> #include<algorithm> #include<string> #include<vector> using namespace std; int main(void){ string s; while(cin >> s){ int cnt=0; for(int i=0;i</vector></string></algorithm></iostream>