恒宝股份笔试题(2011.7)

1.编程求S=a+aa+aaa+...+aa...a（n个a）之值，a是个数字，比如：2+22+222+2222+22222（此时n=5），n由键盘输入，a=2
#include <stdio.h>
void main()
{
int i,sum=0,temp=0,n,a;
printf("输入数据:a=");
scanf("%d",&a);
printf("n=");
scanf("%d",&n);
for (i=1;i<=n;i++)
{
temp=temp*10+a;//加数中后一项为前一项的10倍再加a
sum+=temp;
}
printf("sum=%d\n",sum);
}
2.冒泡法和选择法
具体题目记不清了不过弄冒泡法和选择法一定能搞定的！
//选择排序(小到大)
void SelectionSort(int *IntArray,int ArrayLen)
{
int i,j;
for (i = 0;i < ArrayLen;i++)
{
int iMin = i;
for (j = i+1;j < ArrayLen;j++)
{
//先将第一个元素与后面元素对比，找出最小值的下标
if (IntArray[j] < IntArray[iMin])
{
iMin = j;//找到最小的数
}
}
//将找出来的最小值与当前值交换，内循环找出最小值，外循环将最小值从前往后排列
if (i != iMin)
{
SwapData(&IntArray[iMin],&IntArray[i]);
}
}
PrintArray(IntArray,ArrayLen);
}
//冒泡法(小到大)
void BubbleSort(int *IntArray,int ArrayLen)
{
int i,j;
for(i = 0;i < ArrayLen;i++)
{
for(j = 0;j < ArrayLen-i-1;j++)
{
//将大数像气泡一样往后移动
//每次内循环保证将一个最大数依次移到后面
if(IntArray[j] > IntArray[j+1])
{
SwapData(&IntArray[j],&IntArray[j+1]);
}
}
}
PrintArray(IntArray,ArrayLen);
}
int main(void)
{
int IntArray[10] = {3,25,34,1,2,33,33,9,23,7};
//InsetSort(IntArray,10);
//SelectionSort(IntArray,10);
BubbleSort(IntArray,10);
return 0;
}
3.将一串ascii数转换成一个整数返回。

需求说明：p指向数据第一字节表示后续数据长度，其他字节为内容。

如p指向数据为{0x03,0x32,0x35,0x35},0x03表示后面有三个数字需要转换，ascii值0x32,0x35对应的数字分别为2和5，所以这组数转换后的结果为255（十进制），则返回值为0xff（255）；如p指向数据为{0x02,0x31,0x30},则返回值为10（十进制）。

（p指向数据第一字节取值范围1-5，无需判断异常情况）。

数字0-9的ascii码为0x30-0x39。

Unsigned int AsciiToHEX(unsigned char *p)
{
}。