- 本書將出版之時，美國的個人收入所得稅分為5中不同的稅率熔萧，其中最大的稅率大約為40%车猬。以前的情況更為復(fù)雜，稅率也更好淆党。下面所示的程序文本采用25個if語句的合理方法來計算1978年美國聯(lián)邦所得稅酷师。稅率序號為讶凉。0.14，0.15山孔，0.16懂讯，0.17，0.18台颠，···褐望。序列此后的增幅大于0.01.有何建議呢？
if income <= 2200
tax = 0;
else if income < 2700
tax = 0.14 * (income - 2200);
else if income <= 3200
tax = 70 + 0.15 * (income - 2700);
else if income <= 3700
tax = 145 + 0.16 * (income -3200);
else if income <= 4200
tax =225 + 0.17 * (income - 3700);
.......
else
tax =53090 + 0.70 * (income - 102200);
稅收表格中的每一項都包含三個值：該等級的下界串前、基本稅收以及超出下界的稅率瘫里。通過在表格中增加一個具有“無限”下界的最終哨兵項，我們可以順序搜索代碼更易編寫荡碾、速度更快谨读；當(dāng)然也可以使用二分搜索。這些方法能夠用于任何分段線性函數(shù)坛吁。
上邊是作者給的答案劳殖，實際上也是要考察一下二分搜索。這道題看起來其實有些問題阶冈，首先第二個if不是<=而是<闷尿，這里就需要另當(dāng)別論。第二看最后的一個循環(huán)女坑，稅的基數(shù)并不是線性函數(shù)填具，包括稅率和下界。所以我將這三個數(shù)組放在了外邊匆骗，只做了搜索的部分劳景。
int incomeLevel[10] = {2200,2700,3200,3700,4200,4700,5200,5700,6200,6700};
double rate[10] = {0.14,0.15,0.16,0.17,0.18,0.19,0.20,0.21,0.22,0.23};
int base[10] = {0,0,70,145,225,300,375,450,525,600};
double searchTax(int income){
int i = 0;
int j = 10;
int t = (i + j)/2;
while (1) {
if (income - incomeLevel[t] < 500 && income - incomeLevel[t] >= 0) {
return base[t] + rate[t] * (income - incomeLevel[t]);
}else if (income - incomeLevel[t] < 0){
j = t;
t = (i + j)/2;
}else{
i = t;
t = (i + j)/2;
}
}
return -1;
}
- K階常系數(shù)線性遞歸定義的級數(shù)如下：
an = c1an-1 + c2an-2 + ... + ckan-k + ck+1
其中，c1碉就，...盟广，ck+1。編寫一個程序瓮钥，其輸入為k筋量，a1，...ak碉熄，c1桨武，...，ck+1和m輸出為a1至am锈津。
該程序與計算一個具體的15介遞歸的程序會復(fù)雜多少呀酸？不使用數(shù)組又如何實現(xiàn)呢？
額琼梆，不太確定題目的意思性誉。暫時擱置吧窿吩！ - 編寫一個“banner”函數(shù)，該函數(shù)的輸入為大寫字母错览，輸入為一個字符串?dāng)?shù)組纫雁，該數(shù)組以圖形化的方式表示該字母。
用一種簡單的形式來替換復(fù)雜的處理倾哺，但是我想說作者的替換并不成功先较，依然很麻煩。我暫時也沒有想出來什么好的辦法悼粮，最容易理解的就是類似于二進制的寫法使用0和1表示，這樣當(dāng)然不行曾棕，表示的長度太長扣猫。 - 編寫處理如下日期問題的函數(shù)：給定兩個日期計算兩者之間的天數(shù)；給定一個日期翘地，返回為周幾申尤；給定月和年，使用字符數(shù)組生成該月的日歷衙耕。
int monthdays[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
typedef struct
{
int year;
int month;
int day;
}Date;
//判斷是否是閏年
int isrunyear(Date *date)
{
if(((date->year%4==0) && (date->year%100!=0))
|| (date->year % 400) == 0)
return 1;
return 0;
}
//計算某個日期是一年中的第幾天
int yearday(Date *date)
{
int total = 0;
for(int i = 1; i < date->month; i++)
{
total+=monthdays[i];
}
if(date->month > 2 && isrunyear(date))
{
total+=1;
}
return total+date->day;
}
//計算兩個日期之間的天數(shù)間隔(date2 晚于 date1)
int betweenday(Date *date1, Date *date2)
{
if(date1->year == date2->year)
return yearday(date2) - yearday(date1);
else
{
int totaldays = 0;
for(int i = date1->year; i < date2->year; i++)
{
Date d;
Date *date;
date = &d;
d.year = i;
totaldays+=isrunyear(date)?366:365;
}
return totaldays - yearday(date1) + yearday(date2);
}
}
//判斷某日子屬于一周中第幾天
int weekday(Date *date)
{
Date d;
Date *d1;
d1 = &d;
d.year = 1900;
d.month = 1;
d.day = 1;
return betweenday(d1,date)%7+1;
}
//輸出某年某月日歷
void printyearmonth(Date *date)
{
printf("%d年%d月\n",date->year,date->month);
printf("日 一 二 三 四 五 六\n");
date->day = 1;
int first = weekday(date);
int i;
if(first != 7)
{
//先輸出1號前面的空白
for(i = 0; i < first; i++)
{
printf(" ");
}
//輸出1號后非空白部分
for(i = 1; i <= 7 - first; i++)
{
printf("%-3d",i);
}
printf("\n");
}
//計算該月總天數(shù)
int monthday = (date->month==2)?(isrunyear(date)?29:28):monthdays[date->month];
for(i = 8 - first; i <= monthday; i++)
{
printf("%-3d",i);
if(i % 7 == 7 - first)
printf("\n");
}
printf("\n");
}
測試：
Date *date1;
date1 = &d1;
d1.year = 2011;
d1.month = 2;
d1.day = 1;
Date d2;
Date *date2;
date2 = &d2;
date2->year = 2013;
date2->month = 4;
date2->day = 5;
printf("%d\n", betweenday(date1,date2));
printf("%d\n", weekday(date2));
printyearmonth(date1);
- 本習(xí)題處理英語種一小部分連接符問題昧穿。下邊所示的規(guī)則描述了字母“c”結(jié)尾的單詞的一些合法的連字符現(xiàn)象：
et-ic al-is-tic s-tic p-tic -lyt-ic ot-ic an-tic n-tic c-tic at-i h-nic n-ic m-ic l-lic b-lic -clicl-ic h-ic f-ic d-ic a-ic -mac i-ac
規(guī)則的運用必須按照上述順序進行；因此橙喘，有連字符“eth-nic”（由規(guī)則“h-nic”捕獲）和“clin-ic”（前一次測試失敗时鸵，然后滿足“n-ic”）。如何用函數(shù)來表達該規(guī)則厅瞎？要求函數(shù)的輸入為單詞饰潜，返回值必須是后綴連字符。
由于對單詞的比較是從右向左進行的和簸，所以將單詞按相反順序（從右向左）存儲可能需要付出一些代價彭雾。為了表示后綴序列，我們可以使用二維字符數(shù)組（通常比較浪費）或者種子字符分隔后綴的一維字符數(shù)組锁保，也可以使用帶有單詞的指針數(shù)組的字符數(shù)組薯酝。
暫時在網(wǎng)絡(luò)上參考了一個去掉連接符一維數(shù)組的C++代碼。具體代碼如下：
const char *p[] = {"et-ic", "al-is-tic", "s-tic", "p-tic", "-lyt-ic", "ot-ic", "an-tic",
"n-tic", "c-tic", "at-ic", "h-nic", "n-ic", "m-ic", "l-lic", "b-lic", "-clic", "l-ic",
"h-ic", "f-ic", "d-ic", "-bic", "a-ic", "-mac", "i-ac"};
//返回后綴連字符連接
int getlastsamechar(const char* a)
{
int result = -1;
//先將后綴字符數(shù)組每項反轉(zhuǎn)
int i = 0;
int j = 0;
int alen = (int)strlen(a);
char* aswap = new char[alen + 1];
strcpy(aswap, a);
for(i = 0; i < alen/2; i++)
{
char c = aswap[i];
aswap[i] = aswap[alen - 1 - i];
aswap[alen - 1 - i] = c;
}
printf("%s\n",aswap);
int n = sizeof(p)/sizeof(char*);
for(i = 0; i < n; i++)
{
int len = (int)strlen(p[i]);
char* b = new char[len+1];
strcpy(b,p[i]);
//去掉字符串里的-
for(j = 0; j < len; j++)
{
if(b[j] == '-')
{
for(int q = j; q < len; q++)
{
b[q] = b[q+1];
}
len--;
}
}
for(j = 0; j < len/2; j++)
{
char c = b[j];
b[j] = b[len - 1 - j];
b[len - 1- j] = c;
}
if(alen >= len)
{
for(j = 0; j < len; j++)
{
if(aswap[j] != b[j])
{
break;
}
}
delete[] b;
if(j == len)
{
result = i;
break;
}
}
}
delete[] aswap;
return result;
}
測試代碼：
const char *a = "etic";
int result = getlastsamechar(a);
printf("%d\n",result);
if(-1 != result)
{
char* res = new char[strlen(p[result]) + 1];
strcpy(res, p[result]);
printf("%s\n", res);
}
- 編寫一個“格式信函發(fā)生器”爽柒，使之可以通過數(shù)據(jù)庫中的每條記錄生成定制的文檔（這通常稱為“郵件歸并”特性）吴菠。設(shè)計簡單的模版和輸入文件來測試程序的正確性。
略過吧霉赡。橄务。 - 常見的字典允許用戶查找單詞的定義。習(xí)題2.1描述了允許用戶查找變位詞的字典穴亏。設(shè)計超著單詞正確拼寫的字典和尋找單詞押韻的字典蜂挪。討論具有以下功能的字典：查找整數(shù)序列（例如：1重挑，1，2棠涮，3谬哀，5，8严肪，13史煎，21，...）驳糯、化學(xué)結(jié)構(gòu)或者歌曲的韻律結(jié)構(gòu)篇梭。
哈哈酝枢，肯定在逗我玩袍患。
8.七段現(xiàn)實設(shè)備實現(xiàn)了十進制數(shù)字的廉價展示。編寫一個使用5個七段顯示數(shù)字來顯示16位正整數(shù)的程序肆良。輸出為5個字節(jié)的數(shù)組，當(dāng)且僅當(dāng)數(shù)字j中的第i段點亮?xí)r座舍，字節(jié)j中的位i置為1曲秉。
//數(shù)字0-9的數(shù)碼管顯示方式
const char *number[] = {"1011111","0000101","1110110","1110101","0101101",
"1111001","1111011","0010101","1111111","1111101"};
//獲取16bit的正整數(shù)
const char** getNumber(int bit)
{
const char** result= new const char*[5];
for(int i = 4; i >= 0; i--)
{
result[i] = number[bit%10];
bit/=10;
}
return result;
}
測試代碼：
const char** num = getNumber(54673);
for(int i = 0; i < 5; i++)
{
printf("%s\n",*num);
num++;
}
