数字追赶--搜狐笔试题

题目如下：

//下面的for循环分别循环了几次。1.unsigned short i,j;for(i=0, j=2; i!=j; i+=5, j+=7){}2.unsigned short i,j;for(i=3,j=7;i!=j;i+=3,j+=7){}

分析：
题目1：unsigned short 可以表示为2的16次方个数，其数的范围为0到2的16次方-1，在题目1中，j比i大2，i以每次+5的速度增长，j以每次+7的速度增长，当增长到2的16次方-1，会重新置0。所以问题就转换成i跟j在环中不同位置以不同速度追赶相遇的问题，即for循环需要循环几次两个数才会相等，假设循环的次数为t,则有7t-5t+2=65536,得t=32767。
题目2：类似题1，有7t-3t+4=65536，t=16383。

程序验证：

#include <iostream>using namespace std;int main(){    unsigned short i,j;    int count1=0,count2=0;    for(i=0, j=2; i!=j; i+=5, j+=7)    {        count1++;    }    cout<<count1<<endl;    for(i=3, j=7; i!=j; i+=3, j+=7)    {        count2++;    }    cout<<count2<<endl;} 

输出如下：