- 本书将出版之时，美国的个人收入所得税分为5中不同的税率，其中最大的税率大约为40%。以前的情况更为复杂，税率也更好。下面所示的程序文本采用25个if语句的合理方法来计算1978年美国联邦所得税。税率序号为。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);
税收表格中的每一项都包含三个值：该等级的下界、基本税收以及超出下界的税率。通过在表格中增加一个具有“无限”下界的最终哨兵项，我们可以顺序搜索代码更易编写、速度更快；当然也可以使用二分搜索。这些方法能够用于任何分段线性函数。
上边是作者给的答案，实际上也是要考察一下二分搜索。这道题看起来其实有些问题，首先第二个if不是<=而是<，这里就需要另当别论。第二看最后的一个循环，税的基数并不是线性函数，包括税率和下界。所以我将这三个数组放在了外边，只做了搜索的部分。
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阶常系数线性递归定义的级数如下：
an = c1an-1 + c2an-2 + ... + ckan-k + ck+1
其中，c1，...，ck+1。编写一个程序，其输入为k，a1，...ak，c1，...，ck+1和m输出为a1至am。
该程序与计算一个具体的15介递归的程序会复杂多少？不使用数组又如何实现呢？
额，不太确定题目的意思。暂时搁置吧！ - 编写一个“banner”函数，该函数的输入为大写字母，输入为一个字符串数组，该数组以图形化的方式表示该字母。
用一种简单的形式来替换复杂的处理，但是我想说作者的替换并不成功，依然很麻烦。我暂时也没有想出来什么好的办法，最容易理解的就是类似于二进制的写法使用0和1表示，这样当然不行，表示的长度太长。 - 编写处理如下日期问题的函数：给定两个日期计算两者之间的天数；给定一个日期，返回为周几；给定月和年，使用字符数组生成该月的日历。
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;
}
//计算两个日期之间的天数间隔(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");
}
//计算该月总天数
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);
- 本习题处理英语种一小部分连接符问题。下边所示的规则描述了字母“c”结尾的单词的一些合法的连字符现象：
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
规则的运用必须按照上述顺序进行；因此，有连字符“eth-nic”（由规则“h-nic”捕获）和“clin-ic”（前一次测试失败，然后满足“n-ic”）。如何用函数来表达该规则？要求函数的输入为单词，返回值必须是后缀连字符。
由于对单词的比较是从右向左进行的，所以将单词按相反顺序（从右向左）存储可能需要付出一些代价。为了表示后缀序列，我们可以使用二维字符数组（通常比较浪费）或者种子字符分隔后缀的一维字符数组，也可以使用带有单词的指针数组的字符数组。
暂时在网络上参考了一个去掉连接符一维数组的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;
//先将后缀字符数组每项反转
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);
}
- 编写一个“格式信函发生器”，使之可以通过数据库中的每条记录生成定制的文档（这通常称为“邮件归并”特性）。设计简单的模版和输入文件来测试程序的正确性。
略过吧。。 - 常见的字典允许用户查找单词的定义。习题2.1描述了允许用户查找变位词的字典。设计超着单词正确拼写的字典和寻找单词押韵的字典。讨论具有以下功能的字典：查找整数序列（例如：1，1，2，3，5，8，13，21，...）、化学结构或者歌曲的韵律结构。
哈哈，肯定在逗我玩。
8.七段现实设备实现了十进制数字的廉价展示。编写一个使用5个七段显示数字来显示16位正整数的程序。输出为5个字节的数组，当且仅当数字j中的第i段点亮时，字节j中的位i置为1。
//数字0-9的数码管显示方式
const char *number[] = {"1011111","0000101","1110110","1110101","0101101",
"1111001","1111011","0010101","1111111","1111101"};
//获取16bit的正整数
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++;
}
