返回上一頁

dodo0822Chih-Wei Fang(2012-09-08 00:44:39)

#include <vector> #include <iostream> using namespace std; int main(){ int t; cin >> t; for(int i=0;i<t;++i){ vector<long long int> table(10001, 0); table[0] = 1; int n, s; cin >> n >> s; for(int j=0;j<n;++j){ int score; cin >> score; for(int k=score;k<=s;++k){ table[k] += table[k-score]; } } cout << table[s] << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:46:18)

#include <cmath> #include <iostream> #include <iomanip> using namespace std; int main(){ int t; cin >> t; for(int i=0;i<t;++i){ int ab, bc; cin >> ab >> bc; int abd = ab*ab; int cba = bc*bc; int acd = cba-abd; float result = ((float)acd)/cba; cout << fixed << setprecision(3) << result << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:47:48)

#include <string> #include <iostream> using namespace std; int main(){ bool flag = false; string line; while(getline(cin, line)){ while(line.find("\"") != string::npos){ if(!flag) line.replace(line.find("\""), 1, "``"); else line.replace(line.find("\""), 1, "''"); flag = !flag; } cout << line << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:49:12)

#include <iostream> #include <string> #include <vector> #include <stack> using namespace std; enum command_type{ MOVE_ONTO, MOVE_OVER, PILE_ONTO, PILE_OVER }; class command { private: command_type cmd_type; int a, b; public: command(){ a = b = 0; } command(command_type _cmd_type, int _a, int _b){ cmd_type = _cmd_type; a = _a; b = _b; } void move_back(int target, vector<stack<int> >& data, vector<int>& pos){ int tgtpos = pos[target]; while(data[tgtpos].top() != target){ int t = data[tgtpos].top(); data[tgtpos].pop(); data[pos[t]].push(t); pos[t] = t; } } void pile(int a, int b, vector<stack<int> >& data, vector<int>& pos){ int apos = pos[a]; int bpos = pos[b]; stack<int> temp; while(data[apos].top() != a){ int t = data[apos].top(); temp.push(t); data[apos].pop(); } data[apos].pop(); temp.push(a); while(!temp.empty()){ int t = temp.top(); temp.pop(); data[bpos].push(t); pos[t] = bpos; } } void exec(vector<stack<int> >& data, vector<int>& pos){ switch(cmd_type){ case MOVE_ONTO: move_back(a, data, pos); move_back(b, data, pos); data[pos[a]].pop(); data[pos[b]].push(a); pos[a] = pos[b]; break; case MOVE_OVER: move_back(a, data, pos); data[pos[a]].pop(); data[pos[b]].push(a); pos[a] = pos[b]; break; case PILE_ONTO: move_back(b, data, pos); pile(a, b, data, pos); break; case PILE_OVER: pile(a, b, data, pos); break; } } }; void pstack_reverse(stack<int> s){ stack<int> temp; while(!s.empty()){ temp.push(s.top()); s.pop(); } while(!temp.empty()){ cout << " " << temp.top(); temp.pop(); } } int main(){ int n; while(cin >> n){ // cout << "count:" << n << endl; vector<stack<int> > boxes(n); // cout << "boxes created" << endl; vector<int> pos(n); for(int i = 0; i < n; ++i){ boxes[i].push(i); pos[i] = i; } // cout << "boxes placed" << endl; vector<command> cmds(); string c1, c2; int a, b; while(cin >> c1){ if(c1 != "quit"){ cin >> a >> c2 >> b; command_type cmd; if(c1 == "move"){ if(c2 == "onto") cmd = MOVE_ONTO; else cmd = MOVE_OVER; } else { if(c2 == "onto") cmd = PILE_ONTO; else cmd = PILE_OVER; } command c = command(cmd, a, b); c.exec(boxes, pos); }else break; } for(int i = 0; i < n; ++i){ cout << i << ":"; pstack_reverse(boxes[i]); cout << endl; } } return 0; }

dodo0822Chih-Wei Fang(2012-09-08 00:49:22)

#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std; vector<int> p; int search(vector<int>::iterator first, vector<int>::iterator last, const int& value){ vector<int>::iterator f = first; first = lower_bound(first,last,value); if((first!=last && !(value<*first))){ return first-f; } return -1; } int get_num(int k){ int n=0; while(k!=1){ if(p[k] == 0){ n++; break; } n++; k = k/p[k]; //cout << k << endl; } return n; } void set_table(int k){ for(int i=2*k; i<=10000000;i+=k){ p[i] = k; } //cout << "set table for " << k << endl; } void init_table(){ for(int i=0; i<=10000000;++i){ p.push_back(0); } //cout << "table init completed" << endl; } int update_prime_table(){ init_table(); set_table(2); set_table(3); for(int i=4;i<10000000;++i){ if(!p[i]){ set_table(i); } } } int create_table(vector<int>& t, int m){ while(t[t.size()-1] < m){ t.push_back(t[t.size()-1] + get_num(t.size())); } return t[t.size()-1]; } int main(){ vector<int> t; p.reserve(10000000); update_prime_table(); t.reserve(10000); t.push_back(-1); int m; int max=0; t.push_back(0); int c = 0; while(cin>>m){ if(m==-1) break; bool flag=false; cout << "Case " << ++c << ": "; if(m == 0){ cout << "0!" << endl; flag = true; continue; } if(m > max){ max = create_table(t, m); if(max == m){ cout << t.size()-1 << "!" << endl; flag = true; } } else { int result = search(t.begin(), t.end(), m); if(result>0){ cout << result << "!" << endl; flag = true; } } if(!flag){ cout << "Not possible." << endl; } } }

dodo0822Chih-Wei Fang(2012-09-08 00:49:52)

#include <iostream> using namespace std; int main(){ int num = 0; int count = 0; while((cin >> num) && (num > -1)){ count++; int i = 1; int j = 0; while(i < num){ i = i * 2; ++j; } cout << "Case " << count << ": " << j << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:50:34)

#include <iostream> #include <cmath> #include <string> using namespace std; int main(){ string buf; int count; cin >> count; getline(cin, buf); for(int i = 0;i<count;++i){ getline(cin, buf); int s = sqrt(buf.size()); if(s*s != buf.size()){ cout << "INVALID" << endl; continue; } for(int j = 0;j < s;++j){ int k = j; while(k<buf.size()){ cout << buf[k]; k+=s; } } cout << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:51:12)

#include <iostream> using namespace std; int main(){char str[1024];while(cin>>str){cout<<"hello, "<<str<<endl;}return 0;}

dodo0822Chih-Wei Fang(2012-09-08 00:51:27)

#include <iostream> using namespace std; int main(){ int a, b; while(cin >> a >> b){ cout << (a+b) << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:51:44)

#include <iostream> using namespace std; int main(){ int m, d, s; while(cin >> m >> d){ s = (m*2+d)%3; if(s==0){ cout << "普通" << endl; } else if(s==1){ cout << "吉" << endl; } else { cout << "大吉" << endl; } } }

dodo0822Chih-Wei Fang(2012-09-08 00:51:48)

#include <iostream> using namespace std; int main(){ int num; while(cin >> num){ if(((!(num % 4)) && (num % 100)) || (!(num % 400))){ cout << "閏年" << endl; } else { cout << "平年" << endl; } } }

dodo0822Chih-Wei Fang(2012-09-08 00:52:14)

#include <iostream> #include <cmath> using namespace std; int main(){ int num; while(cin >> num){ bool flag = false; for(int i = 2; i <= sqrt(num); ++i){ if(!(num % i)){ cout << "非質數" << endl; flag = true; break; } } if(!flag){ cout << "質數" << endl; } } }

dodo0822Chih-Wei Fang(2012-09-08 00:52:56)

#include <iostream> #include <string> using namespace std; int main(){ string str; while(getline(cin, str)){ for(int i = 0;i < str.size();++i){ str[i] -= 7; } cout << str << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:53:13)

#include <iostream> #include <string> using namespace std; int main(){ string str; while(getline(cin, str)){ int count=0; bool flag=false; for(int i=0;i<str.size();++i){ if(((str[i]>=65) && (str[i]<=90)) || ((str[i]>=97) && (str[i]<=122))){if(!flag){flag=true;count++;}} else {flag=false;} } cout<<count<<endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:53:30)

#include <iostream> using namespace std; int main(){ int year; while(cin >> year){ cout << (year - 1911) << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:53:47)

#include <iostream> using namespace std; int main(){ int hr; cin >> hr; hr = (hr -15 >= 0)? hr -15: hr + 9; cout << hr << endl; }

dodo0822Chih-Wei Fang(2012-09-08 00:54:09)

#include <iostream> #include <string> using namespace std; int main(){ int sin; cin >> sin; if(((!(sin % 4)) && (sin % 100)) || (!(sin % 400))){ cout << "a leap year" << endl; } else { cout << "a normal year" << endl; } }

dodo0822Chih-Wei Fang(2012-09-08 00:54:18)

#include <iostream> using namespace std; int main(){ int num; int count; cin >> count; for(int i = 0; i < count; ++i){ cin >> num; if(((!(num % 4)) && (num % 100)) || (!(num % 400))){ cout << "a leap year" << endl; } else { cout << "a normal year" << endl; } } }

dodo0822Chih-Wei Fang(2012-09-08 00:54:49)

#include <iostream> #include <string> using namespace std; int main(){ string s; while(cin>>s){ cout<<"'C' can use printf(\"%d\",n); to show integer like "<<s<<endl; } }

dodo0822Chih-Wei Fang(2012-09-08 01:00:15)

#include <iostream> using namespace std; int f91(int n){ if(n < 101){ return f91(f91(n+11)); } else { return n-10; } } int main(){ int n; while(cin >> n){ if(n == 0) break; cout << "f91(" << n << ") = " << f91(n) << endl; } }