網絡遊戲公司招聘C++程序員的筆試題(有我的答案)

1 請寫代碼打印100之內的素數，講求效率（請做你的解法的效率分析）

#include <string> #include<iostream> #include<cmath> using namespace std; int main() { cout<<2<<endl; for(int i=3;i<100;i++) if(i%2!=0) { for(int j=3;j<sqrt((float)i)+1;j++) if(i%j==0)goto loop; cout<<i<<endl; loop: ; } system("PAUSE"); return 0; }

2 求m,n的最大公約數

void gcd(int a,int b) { int c = a%b; if(c == 0)cout<<b<<endl; else gcd(b,c); } int main() { gcd(32,12); return 0; }

3 輸入10個字符串，打印出其中重複的字符串以及重複的次數

int main() { char* arr[10]={"as","ab","cs","vd","ed","vde","ed","as","eg","ws"}; for(int i=0;i<10;i++) { if(arr[i]=="")continue; int count = 1; for(int j=i+1;j<10;j++) { if(strlen(arr[i])!=strlen(arr[j]))goto loop; else { char *ptr = arr[i]; char *p = arr[j]; while(*ptr!='/0') { if(*ptr==*p) { ptr++; p++; } else goto loop; } if(count==1)cout<<arr[i]; count++; arr[j]=""; loop: ; } } if(count>1)cout<<"/t"<<count<<endl; } return 0; }

4 請畫圖例（UML最好），給出windows下的文件目錄的設計模式

組合模式 

5 用OO表示狼吃羊羊吃草