今天的超圖機試題目

因爲這個超圖(北京超圖信息技術有限公司),做地圖的吧,錯過了網易的筆試。10.20號上午9:00-11:00超圖和網易的筆試同時進行,我選擇了去超圖,因爲網易主要是招聘遊戲測試人員,我沒有玩過大型遊戲,但是我還是有人爲自己能通過他們的筆試的一點點自負,自以爲關於計算機的一點點基礎還是比較瞭解,但是中間肯定會出現遊戲測試的題目,對我這個最大的遊戲只玩過泡泡卡丁車的人來說 —— 呵呵,所以選擇了去超圖。。

昨天晚上打電話來說通過筆試了,今天機試,結果就爲這狗屁機試,又錯過了銀河麒麟公司的宣講會和筆試。鬱悶的要命,其實真的相去這個公司嗎,沒有,只不過想多積累一點筆試機試面試的經驗罷了,想想真虧啊。。。

寫幾個題目這裏吧,今天因爲VC 6.0 在聯接的時候 “死”在那裏不動了,我沒有辦法把自己的文件夾拷貝到桌面上,還被那個負責招聘的 大嬸 特鄙視的看了一眼。。。。 那個鬱悶就別提了....

 

/*/////////////////////////////////////////////////
題目:打印楊輝三角形

    楊輝三角形中的數,正是(x+y)的N次方冪展開式各項的係數。
    本題作爲程序設計中具有代表性的題目,求解的方法很多,這裏僅給出一種。
    
    從楊輝三角形的特點出發,可以總結出:
    1)第N行有N+1個值(設起始行爲第0行)
    2)對於第N行的第J個值:(N>=2)
    當J=1或J=N+1時:其值爲1
    J!=1且J!=N+1時:其值爲第N-1行的第J-1個值與第N-1行第J個值
    之和


提煉成數學公式爲:

1 x=1或x=N+1
2 c(x,y)= c(x-1,y-1)+c(x-1,y) 

*/


#include
<stdio.h>
#include
<string.h>

#define SIZE  10

void main()
{
    
int i,j;
    
char TR[SIZE][SIZE];
    
    
//數組初始化爲全0
    for(i=0;i<SIZE;i++)
    memset(TR[i],
0,SIZE);
    
    
for(i=0;i<SIZE;i++)   //每行的第一個和最後一個值爲1
       TR[i][0]=TR[i][i]=1;          

   
for(i=2;i<SIZE;i++)   //每行其餘值爲上一行的值 和上行前一個值之和
   {
        
for(j=1;j<i;j++)
        TR[i][j]
=TR[i-1][j-1]+TR[i-1][j];
   }


   
for(i=0;i<SIZE;i++)  //打印三角形
  {
     
for(j=0;j<SIZE;j++)
       printf(
"%5d",TR[i][j]);
     printf(
" ");
  }

    getch();
}


 

//  作者:                                                                   |
//  標題:     三角形 輸入三邊 判斷類型及其能否構成三角形                    |
//  日期:                                                                   |
//                                                                           |
//          默認:三條邊,都爲正整數    


#include
<stdio.h>
#include
<math.h>


void judge(int a,int b,int c) //判斷三角形 
{
    
if(a+b>&& b+c>&& a+c>b) 
        
     
if(a==b||b==c||a==c) 
        

            
if(a==&& b==c ) 
            printf(
"等邊三角形"); 
            
else 
            printf(
"等腰三角形"); 
        }
 
        
else 
            printf(
"不規則三角形"); 
    
else 
        printf(
"不是三角形"); 
}
 


void main()
{
    
int a,b,c;  //三條邊
    
    scanf(
"%d",&a);
    scanf(
"%d",&b);
    scanf(
"%d",&c);
    
    judge(a,b,c);
}

 

其實題目也都不是很難,除了不會做的,呵呵。。。。

第一題必做,輸入字符串倒序輸出的 (reverse order),2 是打印楊輝三角,要求從屏幕輸入層數N,還有一個排序的,數組數字排序,(我用的冒泡排序,結果那個i--;j++的問題差點搞死去,以前怎麼沒有注意到呢,兩個千套的for循環都是先加先減 :for(i=n-1;i>=0 && flag; --i)   for(j=0;j<i && flag; ++j));還有一個要自己定義一個消息vc,輸出窗口。。。。(不會).... 從一個文件讀出數據,排序,寫入到另一個文件(他一直要我做的那個題目.....)

沒有編過多少程序,知識不夠紮實,動手能力也不夠。。。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章