恒宝股份笔试题(2011.7).doc

=a+aa+aaa+...+aa...a(n个a)之值,a是个数字,比如:2+22+222+2222+22222(此时n=5),n由键盘输入,a=2
#include <>
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);
}
冒泡法和选择法
具体题目记不清了不过弄冒泡法和选择法一定能搞定的!
//选择排序(小到大)
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);