趣味面试题集锦03

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

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

#include <iostream>using namespace std; #define N 10unsigned __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;}