藍(lán)橋杯決賽題答案(編輯修改稿)
2025-02-07 04:34 本頁面
【文章內(nèi)容簡(jiǎn)介】 。n0){ memset(result,0,sizeof(result))。 for (int i=1。i101。++i) num[i]=i。 for (int i=2。in+1。++i) for (int j=1。ji1。++j) if (num[i]%num[j]==0) num[i]/=num[j]。 result[1]=6。 for (int i=4。in+1。++i){ for (int j=1。j43。++j) result[j]*=num[i]。 for (int j=1。j43。++j){ result[j+1]+=(result[j]/10)。 result[j]%=10。 } } int k。 for (int i=42。i0。i) if (result[i]!=0){ k=i。 break。 } for (int i=k。i0。i) printf(%d,result[i])。 printf(\n)。 } return 0。 } 4． 地鐵換乘 為解決交通難題，某城市修建了若干條交錯(cuò)的地鐵線路，線路名及其所屬站名如 。 線 1 蘋果園 .... 四惠東 線 2 西直門 車公莊 .... 建國(guó)門 線 4 .... 其中第一行數(shù)據(jù)為地鐵線名，接下來是該線的站名。 當(dāng)遇到空行時(shí)，本線路站名結(jié)束。 下一行開始又是一條新線 ....直到數(shù)據(jù)結(jié)束。 如果多條線擁有同一個(gè)站名，表明：這些線間可以在該站換車。 為引導(dǎo)旅客合理利用線路資源，解決交通瓶頸問題，該城市制定了票價(jià)策略： 1. 每條線路可以單獨(dú)購(gòu)票，票價(jià)不等。 2. 允許購(gòu)買某些兩條可換乘的線路的聯(lián)票。聯(lián)票價(jià)格低于分別購(gòu)票。 單線票價(jià)和聯(lián)合票價(jià)如 所示。 線 1 180 ..... 線 13 114 線 1,線 2 350 線 1,線 10 390 ..... 每行數(shù)據(jù)表示一種票價(jià) 線名與票價(jià)間用空格分開。如果是聯(lián)票，線名間用逗號(hào)分開。 聯(lián)票只能包含兩條可換乘的線路。 現(xiàn)在的問題是：根據(jù)這些已知的數(shù)據(jù)，計(jì)算
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1