当前位置：七七学习网 →文档大全 → 求职指南 → 求职笔试面试 → 笔试题目→部分IT公司常考的算法题目» 正文

部分IT公司常考的算法题目

[10-10 21:21:19] 来源：http://www.77xue.com 笔试题目 阅读：8527次

概要： Set(iRowNo + 1); Grid[iRowNo][iColNo] = 0; iSumR[iRowNo]--; iSumC[iColNo]--; } } } return iFound; // 用于判断是否有解 } int main(int argc, char* argv[]) { if(!Set(0)) printf("Failure!"); } 9、有4种面值的邮

部分IT公司常考的算法题目,标签：驾照笔试题目,腾讯笔试题目,http://www.77xue.com
                  Set(iRowNo + 1);
            Grid[iRowNo][iColNo] = 0;
            iSumR[iRowNo]--;
iSumC[iColNo]--;
         }
      }
}
return iFound;    // 用于判断是否有解
}
int main(int argc, char* argv[]) {
if(!Set(0))
      printf("Failure!");
}
9、有4种面值的邮票很多枚，这4种邮票面值分别1, 4, 12, 21，现从多张中最多任取5张进行组合，求取出这些邮票的最大连续组合值。（据说是华为20xx年校园招聘笔试题）
#define N 5
#define M 5
int k, Found, Flag[N];
int Stamp[M] = {0, 1, 4, 12, 21};
// 在剩余张数n中组合出面值和Value
int Combine(int n, int Value) {
if(n >= 0 && Value == 0) {
  Found = 1;
  int Sum = 0;
  for(int i=0; i<N && Flag != 0; i++) {
Sum += Stamp[Flag];
printf("%d ", Stamp[Flag]);
  }
  printf("\tSum=%d\n\n", Sum);
}else for(int i=1; i<M && !Found && n>0; i++)
  if(Value-Stamp >= 0) {
Flag[k++] = i;
Combine(n-1, Value-Stamp);
Flag[--k] = 0;
  }
return Found;
}
int main(int argc, char* argv[]) {
for(int i=1; Combine(N, i); i++, Found=0);
}
10、大整数数相乘的问题。（这是20xx年在一考研班上遇到的算法题）
void Multiple(char A[], char B[], char C[]) {
int TMP, In=0, LenA=-1, LenB=-1;
while(A[++LenA] != '\0');
while(B[++LenB] != '\0');
int Index, Start = LenA + LenB - 1;
for(int i=LenB-1; i>=0; i--) {
      Index = Start--;
      if(B != '0') {
         for(int In=0, j=LenA-1; j>=0; j--) {
            TMP = (C[Index]-'0') + (A[j]-'0') * (B - '0') + In;
            C[Index--] = TMP % 10 + '0';
            In = TMP / 10;
         }

上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] 下一页

Tag:笔试题目，驾照笔试题目,腾讯笔试题目，求职指南 - 求职笔试面试 - 笔试题目

部分IT公司常考的算法题目

《部分IT公司常考的算法题目》相关文章