實(shí)用算法配套練習(xí)基礎(chǔ)題(編輯修改稿)
2025-07-06 23:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 為角谷猜想(最早由日本數(shù)學(xué)家角谷靜夫提出)的經(jīng)典題，其內(nèi)容是：“對(duì)任意的正整數(shù)n，若為偶數(shù)，則把它除以2，若為奇數(shù)，則把它乘以3加1。經(jīng)過(guò)如此有限次運(yùn)算后，總可以得到正整數(shù)值1”。請(qǐng)你編一個(gè)程序，根據(jù)輸入的正整數(shù)n，輸出以上運(yùn)算過(guò)程?！据斎敫袷健枯斎霐?shù)據(jù)僅一行包含一個(gè)正整數(shù)n(2≤n≤100)?！据敵龈袷健恳恍休敵鲆淮芜\(yùn)算的算式，算式中除了運(yùn)算符號(hào)、等號(hào)及數(shù)字以外不包含其它任何字符。【輸入樣例】3【輸出樣例】3*3+1=1010/2=55*3+1=1616/2=88/2=44/2=22/2=1求級(jí)數(shù)和（）【問(wèn)題描述】我們讓計(jì)算機(jī)來(lái)做一道數(shù)學(xué)題：計(jì)算S = 1/1!+1/2!+1/3!+...+1/ N!(其中N! = 1*2*3*...* N)【輸入格式】輸入整數(shù)N (1≤N≤1000)?！据敵龈袷健枯敵鯯，四舍五入到15位小數(shù)?！据斎霕永?【輸出樣例】S = 61密碼破譯()【問(wèn)題描述】某組織欲破獲一個(gè)外星人的密碼，密碼由一定長(zhǎng)度的字串組成。此組織擁有一些破譯此密碼的長(zhǎng)度不同的鑰匙，若兩個(gè)鑰匙的長(zhǎng)度之和恰好為此密碼的長(zhǎng)度，則此密碼被成功破譯?，F(xiàn)在就請(qǐng)你編程找出能破譯此密碼的兩個(gè)鑰匙。【輸入格式】（）：輸入文件第一行為鑰匙的個(gè)數(shù)N（1≤N≤5000）輸入文件第二行為密碼的長(zhǎng)度以下N行為每個(gè)鑰匙的長(zhǎng)度【輸出格式】（）：若無(wú)法找到破譯此密碼的鑰匙，則輸出文件僅1行0 。若找到兩把破譯的鑰匙，則輸出文件有兩行，分別為兩把鑰匙的編號(hào)。若有多種破譯方案，則只輸出一種即可?！据斎霕永?080279473236812649224【輸出樣例】671彩票搖獎(jiǎng)()【問(wèn)題描述】為了豐富人民群眾的生活、支持某些社會(huì)公益事業(yè)，北塔市設(shè)置了一項(xiàng)彩票。該彩票的規(guī)則是：(1) 每張彩票上印有7 個(gè)各不相同的號(hào)碼，且這些號(hào)碼的取指范圍為1~33。(2) 每次在兌獎(jiǎng)前都會(huì)公布一個(gè)由七個(gè)各不相同的號(hào)碼構(gòu)成的中獎(jiǎng)號(hào)碼。(3) 共設(shè)置7 個(gè)獎(jiǎng)項(xiàng)，特等獎(jiǎng)和一等獎(jiǎng)至六等獎(jiǎng)。兌獎(jiǎng)規(guī)則如下：特等獎(jiǎng)：要求彩票上7 個(gè)號(hào)碼都出現(xiàn)在中獎(jiǎng)號(hào)碼中。一等獎(jiǎng)：要求彩票上有6 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。二等獎(jiǎng)：要求彩票上有5 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。三等獎(jiǎng)：要求彩票上有4 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。四等獎(jiǎng)：要求彩票上有3 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。五等獎(jiǎng)：要求彩票上有2 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。六等獎(jiǎng)：要求彩票上有1 個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中。注：兌獎(jiǎng)時(shí)并不考慮彩票上的號(hào)碼和中獎(jiǎng)號(hào)碼中的各個(gè)號(hào)碼出現(xiàn)的位置。例如，中獎(jiǎng)號(hào)碼為23 31 1 1419 17 18，則彩票12 8 9 23 1 16 7 由于其中有兩個(gè)號(hào)碼(23 和1)出現(xiàn)在中獎(jiǎng)號(hào)碼中，所以該彩票中了五等 7獎(jiǎng)。現(xiàn)已知中獎(jiǎng)號(hào)碼和小明買的若干張彩票的號(hào)碼，請(qǐng)你寫(xiě)一個(gè)程序幫助小明判斷他買的彩票的中獎(jiǎng)情況。輸入文件()：輸入文件的第一行只有一個(gè)自然數(shù) N ≤ 1000，表示小明買的彩票張數(shù)；第二行存放了7 個(gè)介于1 和33 之間的自然數(shù)，表示中獎(jiǎng)號(hào)碼；在隨后的 N 行中每行都有 7 個(gè)介于 1 和33 之間的自然數(shù)，分別表示小明所買的 N 張彩票。輸出文件()：依次輸出小明所買的彩票的中獎(jiǎng)情況(中獎(jiǎng)的張數(shù))，首先輸出特等獎(jiǎng)的中獎(jiǎng)張數(shù)，然后依次輸出一等獎(jiǎng)至六等獎(jiǎng)的中獎(jiǎng)張數(shù)。輸入輸出樣例：【輸入樣例】223 31 1 14 19 17 1812 8 9 23 1 16 711 7 10 21 2 9 31【輸出樣例】0 0 0 0 0 1 11周期串（）【問(wèn)題描述】如果一個(gè)字符串是以一個(gè)或者一個(gè)以上的長(zhǎng)度為k 的重復(fù)字符串所連接成的，那么這個(gè)字符串就被稱為周期為k的字符串。例如，字符串”abcabcabcabc”周期為3，因?yàn)樗怯?個(gè)循環(huán)”abc”組成的。它同樣是以6為周期（兩個(gè)重復(fù)的”abcabc”）和以12為周期（一個(gè)循環(huán)”abcabcabcabc”）。寫(xiě)一個(gè)程序，讀入一個(gè)字符串，并測(cè)定它的最小周期。【輸入格式】（）：一個(gè)最長(zhǎng)為100的沒(méi)有空格的字符串。【輸出格式】（）：一個(gè)整數(shù)表示輸入的字符串的最小周期。【輸入樣例】HoHoHo【輸出樣例】21生日日期
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1