2015美团笔试

用O(n)的算法，实现对一组无序的字母进行从小到大排序(区分大小写)，相同的字母，小写在大写前

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

int rightorder(char *src, char *des)
{
int m = strlen(src);
int tmp[100]={0};
int index=0;
int i,j=0;

for(i=0; i<m; i++)
{
if(src[i] <= 'z' && src[i] >= 'a')
{
tmp[(src[i]-'a')*2] ++;
}
if(src[i] <= 'Z' && src[i] >= 'A')
{
tmp[(src[i]-'A')*2 + 1]++;
}
}

for(i=0;i<100;i++)
{
if(tmp[i] != 0)
{
if(i%2 == 0)    //小写
{
for(j=0;j<tmp[i];j++)
{
des[index++] = (char)(i/2 +'a');
}
}
else                     //大写
{
for(j=0;j<tmp[i];j++)
des[index++] = (char)((i-1)/2+'A');
}
}
}

return 0;
}

int main(int argc, char *argv[])
{
char src[54] =  "0";
char des[54] = "0";
char a;
printf("输入字符串:\n");
scanf("%s",src);

rightorder(src, des);

printf("%s\n",des);
return 0;
}

给定N个磁盘，每个磁盘大小为D[i],i=0...N-1,现在要在这N个磁盘上"顺序分配"M个分区，每个分区大小为P[j], j=0....M-1,顺序分配的意思是：分配一个分区P[j]时，如果当前磁盘剩余空间足够，则在当前磁盘分配；如果不够，则尝试下一个磁盘，直到找到一个磁盘D[i+k]可以容纳该分区，分配下一个分区P[j+1]时，则从当前磁盘D[i+k]的剩余空间开始分配，不在使用D[i+k]之前磁盘末分配的空间，如果这M个分区不能在这N个磁盘完全分配，则认为分配失败，请实现函数，is_allocable判断给定N个磁盘（数组D）和M个分区（数组P），是否会出现分配失败的情况。举例：磁盘为[120,120,120],分区为[60,60,80,20,80]可分配
，如果为[60,80,80,20,80]则分配失败

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

int main(int argc, char *argv[])
{
int A[3] = {120,120,120};
int B[5] = {60,60,80,20,80};
//int B[5] = {60,80,80,20,80};

int M = sizeof(B)/sizeof(int);
//printf("%d\n",M);
int N = sizeof(A)/sizeof(int);
//printf("%d\n",N);
int i,j=0;

int flag =0;

for(i=0; i< N; i++)
{
while(A[i]>0)
{
if(A[i] >= B[j])
{
A[i] = A[i] -B[j];
printf("%d\n",A[i]);
j++;
//printf("%d\n",j);

if(j == M)
{
//printf("分配成功\n");
flag = 1;;
}

}
else
break;
}
}

if (flag == 1)
{
printf("分配成功\n");
}
else
printf("分配失败\n");

return 0;
}

给定正整数X,定义函数A(n)=1+x+x^2+x^3+...+x^n(n为整数且>=0)，已知乘运算的时间远大于加运算，

输入x,n：如何尽可能快的求出A(n)。这题应该有更好的解决方法吧。。

int func(int x, int n)
{
int tmp = 1 + x;
for(i=0;i<n;i++)
{
tmp = tmp *x +1;
}
return tmp;
}