c++复习试题问题求解与趣味算法.pptVIP

本例总结：使用了自上而下逐步求精的程序设计方法 先将一个大问题分解成若干个子问题，比较复杂的子问题继续分解为较为简单的下一级子问题，直到每个子问题都有显而易见的求解方法。 在实现时可自下而上的进行,逐一编写解决各子问题的程序. #include iostream.h #include iomanip.h #include stdio.h //weekday 0-6 //month 1-12 #define Sunday 0 #define Monday 1 #define Tuesday 2 #define Wednesday 3 #define Thursday 4 #define Friday 5 #define Saturday 6 int getYearFromUser(void); void printCalendar(int year); void printCalendarMonth(int month,int year); void IndentFirstLine(int weekday); int monthDays(int month,int year); int firstDayOfMonth(int month,int year); char *monthName(int month); bool isLeapYear(int year); 完整的程序代码 注意程序书写的规范性 注意变量名定义的可读性 添加必要的注释 /*主函数*/ void main() {int year; year=getYearFromUser(); printCalendar(year); } /* 获得用户输入的日期*/ int getYearFromUser(void) { int year; while(1) { coutplease input a yearendl; cinyear; if(year=1900) return year; coutthe year must be at least 1900endl; } } /*打印日历*/ void printCalendar(int year) {int month; for(month=1;month=12;month++) { printCalendarMonth(month, year); coutendl; } } 输入的日期是1900年之后的 /*打印一个月的日历*/ void printCalendarMonth(int month,int year) {int weekday,ndays,day; coutmonthName(month) yearendl; coutSUN MON TUE WED THU FRI SATendl; ndays=monthDays(month,year); weekday=firstDayOfMonth(month,year); IndentFirstLine(weekday); for(day=1;day=ndays;day++) { coutday; if (day10) cout ; else cout ; if (weekday==Saturday) coutendl; weekday=(weekday+1)%7; } if (weekday!=Sunday) coutendl; } 打印头部 每个日期占4位，不足补空格 一周换一行 两个月之间留空行 /*返回月份的名称*/ char *monthName(int month) {char m[13][80]={Jan,Feb,Mar,Apr,May,Jun,Jul, Aug,Sep,Oct,Nov,Dec}; return m[month-1]; } /* 根据月份的第一天是星期几确定打印位置*/ void IndentFirstLine(int weekday) {int i; for(i=0;iweekday;i++) cout ; } 4个空格 /*计算月份的第一天是星期几*/ int firstDayOfMonth(int month,int year) { int weekday,i; weekday=Monday; for(i=1900;iyear;i++) { weekday=(weekday+365)%7; if (isLeapYear(i)) weekday= (weekday+1)%7; } for(i=1;imonth;i++) weekday=(weekda