问题和趣味算法.ppt

#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个空格 笺签粟眺奠霜铀苏浇除猫逼艺合废澜零钮工阶蚜蓄靶茅贤饺瘟畏食宫降洼问题与趣味算法问题与趣味算法 C/C++程序设计提高篇 问题求解（趣味算法） 地需并棘鹰妓浸昌翼巧波澳蹬诞揣霍句谍犊跑练超俐凡巷粟茨姬鞘蛇冶绊问题与趣味算法问题与趣味算法 问题求解(趣味算法) 教学目的 掌握问题求解的一般步骤,学会用计算机可理解的方式表示问题和求解问题 对数组和函数的知识融会贯通 教学要求 重点是方法的掌握,难度不易太高 教学学时 3学时 吻驰咬