今天的超图机试题目

因为这个超图（北京超图信息技术有限公司），做地图的吧，错过了网易的笔试。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>c && b+c>a && a+c>b) 
        
     if(a==b||b==c||a==c) 
        ...{ 
            if(a==b && 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,输出窗口。。。。（不会）.... 从一个文件读出数据，排序，写入到另一个文件（他一直要我做的那个题目.....）

没有编过多少程序，知识不够扎实，动手能力也不够。。。