趣味面试题集锦03

F-1： 有n个文件的长度记载在一个无符号64 位整数数组中unsigned __int64 file_length[n]，把这n 个文件从逻辑上按序首尾拼接在一起形成一个逻辑上的大文件，然后以每块长度为unsigned block_length把这个逻辑上的大文件划分成大小相等的数据块（当然，最后一块有可能比block_length小），请定义和实现一个函数，把 边界块的序号集合返回给函数的调用者（第一个数据块序号为0）。注：边界块指的是跨多个文件的数据块

    解析：这是迅雷2010校园招聘第二轮笔试的题目。问题不难，但是测试数据不是很好弄，因此实现的代码无法保证严格正确。

#include <iostream> using namespace std; #define N 10 unsigned __int64 file_length[N] = {15,120,250,600,5,5,30,65,70,100}; unsigned block_length = 30; void Handle() { int i,j,count; int number,sum; int numbers[100]; // 记录跨多个文件的分割块序号 count = 0; for(i=0,number=0;i<N; ) { if(file_length[i] == 0) // 处理特殊情况，此时分割块正好处在一个文件的末尾 { i++; continue; } if(file_length[i] < block_length) // 此时一个分割块跨越多个文件 { numbers[count++] = number; for(j=i+1, sum=file_length[i]; j<N;j++) // 一个分割块可能垮3个或更多文件 { sum += file_length[j]; if(sum > block_length) break; } file_length[j] = sum - block_length; i = j; } else if(file_length[i] == block_length) { i++; } else { file_length[i] -= block_length; } number++; // 分割块序号自增 } cout << "序号集合个数：" << count << endl; for(i=0;i<count;i++) cout << numbers[i] << " "; return; } int main(int argc, char *argv[]) { Handle(); cin.get(); return 0; }