數字追趕 搜狐筆試題

2021-08-04 16:13:11 字數 703 閱讀 7893

題目如下:

//下面的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 

using

namespace

std;

int main()

cout

cout

輸出如下:

搜狐 筆試題

題目大意 給定乙個字串行和乙個字典,字典裡的每個單詞都在字串行中.你可以在字串行中任意位置新增空格,使之構成句子.輸出所有的句子.比如 字串行 characters catsanddog 字典dictionary cats and sand dog cat 輸出 cats and dog cat s...

搜狐筆試題 扎金花

遊戲規則 共52張普通牌,牌面為2,3,4,5,6,7,8,9,10,j,q,k,a之一,大小遞增,各四張 每人抓三張牌。兩人比較手中三張牌大小,大的人獲勝。對於牌型的規則如下 1.三張牌一樣即為豹子 2.三張牌相連為順子 a23不算順子 3.有且僅有兩張牌一樣為對子 豹子 順子 對子 普通牌型 在...

筆試題 馬戲團(搜狐)

輸入描述 首先乙個正整數n,表示人員個數。之後n行,每行三個數,分別對應馬戲團員編號,體重和身高。輸出描述 正整數m,表示羅漢塔的高度。輸入例子 6 1 65 100 2 75 80 3 80 100 4 60 95 5 82 101 6 81 70 輸出例子 4 用乙個vector 存放員工資料。...