最近笔试总结三

首先是今天笔试的一些记得的题目：
第一题：

       int i,j;

for(i=0;i<21;i++)
   for(j=0;j<30;j++)
       if(i*j==30)
           break;
printf("%d,%d\n",i,j);//输出为21,30.由于break跳出的是第一个循环，所以第二个依次进行，故而得出这个结论

第二题：

int *fun()
{
     static int b;//static int b相当于对b初始化为0
     b++;
     return &b;
}
int main()
{
     int *a;
     a=&fun();
     printf("%d\n",*a);//这里输出是1
     *a=20;//这里将a指针指向的内容改变为了20.
     a=&fun();//这里20++之后变为了21
     printf("%d\n");//这里输出为21
}

第三道：怎样防止函数头文件的重复引用？

答案：ifndef/define/endif

第四道：

编写函数，输入一个数字， eg：1 则输出11，输入12，则输出1122

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

void func(char *str)
{
    char *p=str;
    if(*p!='\0')
        printf("%c%c\n",*p,*p);
    else
    {
        printf("OVER\n");
        return;
    }
    func(++p);
}
void main()
{
    char temp[10];
    printf("Input:");
    scanf("%s",temp);
    func(temp);
}

第五道题：10个值在1到10000的整数存放在数组内，利用散列方法，以最少数据比较次序和移动次数对他们进行排序.

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

#define size 10000
//#define min 1
//#define max 10000

int store[size]={0};

int position(int x)
{
    int p=0;
    return p=x-1;
}

void main()
{
    int i,j;
//    int temp;
    int A[10]={2121,1212,3234,345,456,777,1345,899,988,8888};
    //int p=1;

    for(i=0;i<10;i++)
        printf("%d ",A[i]);
    printf("\n");

    for(i=0;i<10;i++)
    {
        j=position(A[i]);
        while(store[i]!=0)
            j=(j+1)%size;
        store[j]=A[i];
    }

    for(i=0;i<size;i++)
        if(store[i]!=0)
         printf("%d ",store[i]);
    printf("\n");
}