第五屆藍橋杯C C 程式設計B組省賽第四題

2021-08-18 10:55:30 字數 965 閱讀 7361

problem description

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

速算的核心基礎是: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()

answer
if (r>0) return i;  // 別問為啥,這樣寫就對了

第五屆藍橋杯C C 程式設計B組省賽第七題

problem description 如圖所示六角形中,填入1 12的數字。使得每條直線上的數字之和都相同。圖中,已經替你填好了3個數字,請你計算星號位置所代表的數字是多少?請通過瀏覽器提交答案,不要填寫多餘的內容。10 深搜 include include include using names...

藍橋杯第五屆決賽B組

小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出生年...

第五屆B組藍橋杯決賽

1 小明和他的表弟一起去看電影,有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年,並且,小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容 比如,他表弟的出...