- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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 ,說明團體中人數。
第
您可能关注的文档
- 科技名词在出版物中的规范应用高素婷.PPT
- 科技改变生活知识竞赛题目-福建南安第一中学.DOC
- 科技知识组织体系版本管理系统设计与实践应用.PDF
- 科技引领新一代银行网点创新-Cisco.PDF
- 科普场馆-浙江科技厅.PPT
- 科普空间简明使用手册-科普云平台.DOC
- 科顺防水科技股份有限公司首次公开发行股票并在创业板-巨潮资讯网.PDF
- 秘境系列-尊赏假期.PDF
- 租税各论-功名文教.PDF
- 科研一线知识服务能力建设设项目学习资料知识服务工工具集锦.PDF
- 第12课 大一统王朝的巩固 课件(20张ppt).pptx
- 第17课 君主立宪制的英国 课件.pptx
- 第6课 戊戌变法 课件(22张ppt).pptx
- 第三章 物态变化 第2节_熔化和凝固_课件 (共46张ppt) 人教版(2024) 八年级上册.pptx
- 第三章 物态变化 第5节_跨学科实践:探索厨房中的物态变化问题_课件 (共28张ppt) 人教版(2024) 八年级上册.pptx
- 2025年山东省中考英语一轮复习外研版九年级上册.教材核心考点精讲精练(61页,含答案).docx
- 2025年山东省中考英语一轮复习(鲁教版)教材核心讲练六年级上册(24页,含答案).docx
- 第12课近代战争与西方文化的扩张 课件(共48张ppt)1.pptx
- 第11课 西汉建立和“文景之治” 课件(共17张ppt)1.pptx
- 唱歌 跳绳课件(共15张ppt内嵌音频)人音版(简谱)(2024)音乐一年级上册第三单元 快乐的一天1.pptx
文档评论(0)