http://ac.jobdu.com/problem.php?pid=1149?? 子串計算

#include<iostream> #include<cstdio> #include<map> #include<string> using namespace std;int main(void) {string t,str;map<string,int> mymap;map<string,int>::iterator iter,p;int i,j;while(cin>>t){mymap.clear();for(i=0;i<t.size();i++){for(j=i;j<t.size();j++){str = t.substr(i,j-i+1);//mymap[str]++; 這個方法也是可以的，下邊操作同樣可以向map中插入數據，就不需要使用下面的insert了（下面23--29行的代碼可以省略了）p = mymap.find(str);if(p!=mymap.end()){p->second++;}elsemymap.insert(make_pair(str, 1));}}for(iter=mymap.begin();iter!=mymap.end();iter++){if(iter->second>1)cout<<iter->first<<" "<<iter->second<<endl;}}return 0; }

http://ac.jobdu.com/problem.php?pid=1151? 位操作練習

#include<iostream> #include<cstdio> using namespace std;bool solve(unsigned short a,unsigned short b) {for(int i=1;i<=16;i++){if(a >= (1<<15)) //判斷最高位是否為1a = (a<<1)+1;elsea = a<<1;if(a == b)return true;}return false; } int main(void) {int n;unsigned short a,b; //題目要求是16位，所以要用unsigned short類型。 int類型是32位的，所以a和b不能夠定義為int類型的scanf("%d",&n);while(n--){scanf("%hu %hu",&a,&b); //unsigned short 類型的輸入格式問題//cin>>a>>b; //cin來輸入也是可以的if(solve(a,b))printf("YES\n");elseprintf("NO\n");}return 0; }

?

總結

以上是生活随笔為你收集整理的2010年北京大学计算机研究生机试真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。