第五屆藍橋杯 c c B組4

2022-08-01 09:27:13 字數 1153 閱讀 9819

史豐收速演算法的革命性貢獻是:從高位算起,**進製。不需要九九表,徹底顛覆了傳統手算!

速算的核心基礎是:1位數乘以多位數的乘法。

其中,乘以7是最複雜的,就以它為例。

因為,1/7 是個迴圈小數:0.142857...,如果多位數超過 142857...,就要進1

同理,2/7, 3/7, ... 6/7 也都是類似的迴圈小數,多位數超過 n/7,就要進n

下面的程式模擬了史豐收速演算法中乘以7的運算過程。

乘以 7 的個位規律是:偶數乘以2,奇數乘以2再加5,都只取個位。

乘以 7 的進製規律是:

滿 142857... 進1,

滿 285714... 進2,

滿 428571... 進3,

滿 571428... 進4,

滿 714285... 進5,

滿 857142... 進6

請分析程式流程,填寫劃線部分缺少的**。

//計算個位 

int ge_wei(int a)

//計算進製 

int jin_wei(char* p)

;char buf[7];

buf[6] = '\0';

strncpy(buf,p,6);

int i;

for(i=5; i>=0; i--)

}return 0;

}//多位數乘以7

void f(char* s) 

printf("\n");

}int main()

#include#includeusing namespace std;

int ge_wei(int a)

//計算進製

int jin_wei(char* p) ;

char buf[7];

buf[6] = '\0';

strncpy(buf,p,6);

int i;

for(i=5; i>=0; i--)

}

return 0;

} //多位數乘以7

void f(char* s)

printf("\n");

} int main()

第五屆藍橋杯 c c B組8

題目描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...

第五屆藍橋杯 c c B組6

題目描述 上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是 1 4 乘以 8 5 小明居然把分子拼接在一起,分母拼接在一起,答案是 18 45 參見圖1.png 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!對於分子 分母都是 1 9 中的一位數的情況,還有哪些算式可以這樣計算...

第五屆藍橋杯c c B組3

題目三 李白打酒 話說大詩人李白,一生好飲。幸好他從不開車。一天,他提著酒壺,從家裡出來,酒壺中有酒2鬥。他邊走邊唱 無事街上走,提壺去打酒。逢店加一倍,遇花喝一斗。這一路上,他一共遇到店5次,遇到花10次,已知最後一次遇到的是花,他正好把酒喝光了。請你計算李白遇到店和花的次序,可以把遇店記為a,遇...