2015級C 第3周實踐專案

2021-07-10 12:09:24 字數 2712 閱讀 4471

#include 

using

namespace

std;

int main( )

附:關於個人所得稅的有關背景知識

計算方法:個人所得稅=(收入總額-3500)*稅率-速算扣除數

從2023年9月1日起,我國個人所得稅起徵點基數為3500元,超出部分按以下7級計算。

序號收入範圍

稅率速算扣除數

1超過0至15003%0

2超過1500元至4500元的部分

10%105

3超過4500元至9000元的部分

20%555

4超過9,000元至35,000元的部分

25%1005

5超過35,000元至55,000元的部分

30%2755

6超過55,000元至80,000元的部分

35%5505

7超過80,000以上

45%13505

【專案2:本月有幾天?】

程式設計序,輸入年份和月份,輸出本月有多少天。合理選擇分支語句完成設計任務。

樣例輸入1:2004 2,輸出結果1:本月29天

樣例輸入2:2010 4,輸出結果2:本月30天

[參考解答]

【專案3:輸出星號圖】

自選下面的幾個圖案,程式設計序輸出(自選兩個完成,其他的想想思路即可)。

[參考解答]

【專案4:窮舉法解決組合問題】

領會窮舉法(意為「窮盡式列舉」,也稱列舉)的思想,然後自行選題進行解決,掌握這種程式設計的一般方法。

(1)百錢百雞問題

中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞問題」:雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買百雞,問翁、母、雛各幾何? {5

x+3y

+z/3

=100x+

y+z=

100

所以此問題可歸結為求這個不定方程的整數解。

由程式設計實現不定方程的求解與手工計算不同。在分析確定方程中未知數變化範圍的前提下,可通過對未知數可變範圍的窮舉,驗證方程在什麼情況下成立,從而得到相應的解。

引申:

這類求解不定方程的實現,各層迴圈的控制變數直接與方程未知數有關,且採用對未知數的取值範圍上窮舉和組合的方法來覆蓋可能得到的全部各組解。如果要採取技巧,往往是根據題意,更合理地設定迴圈控制條件來減少這種窮舉和組合的次數,提高程式的執行效率,需要具體問題具體分析。

(2)換分幣

用一元人民幣兌換成1分、2分和5分硬幣,有多少種不同的兌換方法?請輸出所有可能的方案。i,

j,k 的值應滿足:i+

j∗2+

k∗5=

100 ,根據取值範圍構造迴圈解題即可。

(3)年齡幾何:張

三、李四、王

五、劉六的年齡成一等差數列,他們四人的年齡相加是26,相乘是880,求以他們的年齡為前4項的等差數列的前20項。

n ,項差為

a,則前4項之和為n+

(n+a

)+(n

+a+a

)+(n

+a+a

+a)=

4∗n+

6∗a"

,前4 項之積為n∗

(n+a

)∗(n

+a+a

)∗(n

+a+a

+a) 。同時有1≤

a≤4 和1≤

n≤6 。可採用窮舉法求出此數列。

(4)三色球問題

若乙個口袋中放有12個球,其中有3個紅的。3個白的和6個黒的,問從中任取8個共有多少種不同的顏色搭配?

i ,白球個數為

j,則黒球個數為8−

i−j ,根據題意紅球和白球個數的取值範圍是

0 ~

3,在紅球和白球個數確定的條件下,黒球個數取值應為8−

i−j≤

6 。

(5)委派任務

某偵察隊接到一項緊急任務,要求在a、b、c、d、e、f六個隊員中盡可能多地挑若干人,但有以下限制條件:

問應當讓哪幾個人去?

上述各表示式之間的關係為「與」關係。窮舉每個人去或不去的各種可能情況,代入上述表示式中進行推理運算,使上述表示式均為「真」的情況就是正確的結果。

(6)猜數字

在下面的加法算式中,不同的符號代表不同的數字,相同的符號代表相同的數字。請設計程式求出」都、要、學、c」4個符號分別代表的數字。

(7)誰是小偷

警察局抓住了a、b、c、d四名盜竊嫌疑犯,其中只有一人是小偷。在審問時,a說:「我不是小偷」;b說:「c是小偷」;c說:「小偷肯定是d」;d說:「c在冤枉好人」。現在已經知道這四人中有三人說的是真話,一人說的是假話。請問到底誰是小偷?

(8)辯數字

有等式[※×(※3+※)]2=8※※9,其中※處為1個數字,滴上了墨水無法辨認。請程式設計找出※表示哪個數字。

拓展:有等式[※×(※3○※)]2=8※※9,其中※處為1個數字,○處為+、-、×、÷四個運算子之一,現滴上了墨水無法辨認。請程式設計找出※表示哪個數字,○表示哪個運算子。

[參考解答]

2015級C 第16周實踐專案 檔案

專案1 小玩檔案 參考解答 1 下面程式的功能是統計文字檔案abc.txt中的字元個數,請填空將程式補充完整。include include include 1 using namespace std int main char ch int i 0 while 3 cout 5 return 0 ...

2015級C 第10 11周實踐專案 繼承和派生

專案1 點 圓 圓柱類族的設計 參考解答 專案2 儲存班長資訊的學生類 參考解答 class stu 宣告基類 class studetail public stu 宣告派生類studetail int main 1 上面是宣告好的類及測試函式,請完成類中成員函式的定義,使執行結果如圖所示。2 將s...

第3周實踐專案 3

完成日期 2015年9月18日 版 本 號 v1.0 問題描述 刪除元素在 x,y 之間的所有元素,要求演算法的時間複雜度為o n 空間複雜度為o 1 輸入描述 無 程式輸出 輸出調整後的線性表 1 標頭檔案list.h ifndef list h included define list h in...