第1题秘密差-APCS.PDF

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1题秘密差-APCS

106 年03月 04日 程式設計實作題 第 1題 秘密差 問題描述 將一個十進位正整數的奇數位數的和稱為A ,偶數位數的和稱為B ,則A 與B的絕 對差值|A-B|稱為這個正整數的秘密差。 例如:263541的奇數位數的和 A = 6+5+1 = 12 ,偶數位數的和B = 2+3+4 = 9 ,所以 263541的秘密差是 |12-9|= 3 。 給定一個十進位正整數X ,請找出X的秘密差 。 輸入 格式 輸入 為一行含有一個十進位表示法的 正整數X ,之後是一個換行字元。 輸出 格式 請輸 出X的秘密差 Y( 以十進位表示法輸出) ,以換行字元結尾。 範例一:輸入 26354 1 範例一:正確輸出 3 (說明)263541的 A = 6+5+1 = 12 ,B = 2+3+4 = 9 ,|A-B|= |12-9|= 3 。 範例二:輸入 131 範例二:正確輸出 1 (說明)131的 A = 1+1 = 2 ,B = 3 ,|A-B|= |2-3|= 1 。 評分說明 輸入包含若干筆測試資料,每一筆測試資料的執行時間限制 (time limit)均為1秒,依 正確通過測資筆數給分。其中: 第 1 子題組20 分:X 一定恰好四位數。 第 2 子題組30 分:X的位數不超過 9 。 第 3 子題組50 分:X的位數不超過 1000 。 106 年03月 04日 程式設計實作題 第 2題 小群體 問題描述 Q同學正在學習程式, P 老師出了以下的題目讓他練習。 一群人在一起時經常會形成一個一個的小群體。假設有 N個人,編號由 0 到N-1 ,每 個人都寫下他最好朋友的編號(最好朋友有可能是他自己的編號,如果他自己沒有其 他好友),在本題中,每個人的好友編號絕對不會重複,也就是說0 到N-1 每個數字 都恰好 出現一次。 這種好友的關係會形成一些小群體。例如 N=10 ,好友編號如下, 0 1 2 3 4 5 6 7 8 9 好友編號 4 7 2 9 6 0 8 1 5 3 0的好友是 4 ,4的好友是 6 ,6的好友是 8 ,8的好友是 5 ,5的好友是 0 ,所以0 、4 、 6 、8 、和5就形成了一個小群體。另外, 1的好友是 7 而且7的好友是 1 ,所以1和 7 形成另一個小群體,同理, 3和 9是一個小群體,而 2的好友是自己,因此他自己 是一個小群體 。總而言之,在這個例子裡有 4個小群體 :{0,4,6,8,5} 、{1,7} 、{3,9} 、 {2} 。本題的問題是:輸入每個人的好友編號,計算出總共有幾個小群體。 Q同學想了想卻不知如何下手,和藹可親的 P 老師於是給了他以下的提示:如果你從 任何一人 x開始,追蹤他的好友,好友的好友, …. ,這樣一直下去,一定會形成一 個圈回到 x ,這就是一個小群體。如果我們追蹤的過程中把追蹤過的加以標記,很容 易知道哪些人已經追蹤過,因此,當一個小群體找到之後,我們再從任何一個還未追 蹤過的開始繼續找下一個小群體,直到所有的人都追蹤完畢。 Q同學聽完之後很順利的完成了作業。 在本題中,你的任務與 Q同學一樣:給定一群人的好友,請計算出小群體個數。 輸入格式 第一行是一個 正整數N ,說明團體中人數。 第

您可能关注的文档

文档评论(0)

wumanduo11 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档