【Educoder作业】C&C++函数实训
是不是学会了函数就可以做任何题了…
T1 登月纸桥
给出了函数的基本定义,可以在主函数上面定义函数,然后在主函数下面写函数。可能会显得可读性强一点?
#includeusing namespace std;// foldTimes-计算建纸桥的折叠次数// 参数:dis-星际距离(千米),thick-纸的厚度(毫米)// 返回值:建桥需要折叠的次数int foldTimes(double dis, double thick);int main(){ double dis, thick; cin >> dis >> thick; cout << "需要折叠" << foldTimes(dis,thick) << "次" << endl; return 0;}int foldTimes(double dis, double thick){ // 请在这里补充代码,实现函数foldTimes int ans = 0; while (thick < dis * 1000 * 1000) thick *= 2, ans ++ ; return ans; }
T2 几点几分了?
这里拆解进制的手段用的是之前博客里的拆解十进制的手段。最高位用下取整的除法,低位用取模,中间位想办法变成高位或者低位即可。
#includeusing namespace std;void whatTime(int secs, int &h, int &m, int &s){ // 请在这里补充代码,设计并实现函数whatTime,使main函数中的函数调用正确 h = secs / 3600; m = (secs - h * 3600) / 60; s = secs % 60; }int main(){ int secs; // secs秒表上的秒数 int h, m, s; // 当前时间:h-小时,m-分,s-秒 cin >> secs; // 输入秒表上的秒数 whatTime(secs,h,m,s); // 计算当前时间 cout << h << ":" << m << ":" << s << endl; // 输出当前时间 return 0;}
T3 这天星期几?
这种判断日期的题,首先是判闰年,其次是判月份。剩下的就没啥可说的了。
#includeusing namespace std;// 函数leapYearint leapYear(int y){ if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0) return 1; return 0;}// 函数whatDay:计算某年某月某日是星期几// 参数:year-年,month-月// 返回值:--7分别表示星期一到星期日int whatDay(int year, int month){ // 请在这里补充代码,实现函数whatDay int sum = 0; for (int i = 1; i < year; i ++ ) sum += 365 + leapYear(i); for (int i = 1; i < month; i ++ ) { if (i == 2) sum += 28 + leapYear(year); else if (i == 4 || i == 6 || i == 9 || i == 11) sum += 30; else sum += 31; } if ((sum + 1) % 7) return (sum + 1) % 7; else return 7; }int main(){ int y, m, xq; // 年、月、星期几 cin >> y >> m; // 输入年月 xq = whatDay(y,m); // 计算星期几 cout << y << "年" << m << "月1日是星期"; // 输出星期 if(xq == 7) cout << "日" << endl; else cout << xq << endl; return 0;}
T4 打印日历
思路是这样的:先把这个月有多少天求出来,然后找到 1 1 1号是星期几,之后顺序输出就行了,注意细节。
// 包含两种I/O库,可以使用任一种输入输出方式#include#include using namespace std;// 函数printMonth:按要求的格式打印某年某月的日历// 参数:year-年,month-月// 返回值:无void printMonth(int year, int month);// leapYear:判断闰年// 参数:y-年// 返回值:1-是闰年,0-不是闰年int leapYear(int y){ if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0) return 1; return 0;}// 函数whatDay:计算某年某月的1号是星期几// 参数:year-年,month-月// 返回值:1到7--星期1到星期日int whatDay(int year, int month){ // 1年月日是星期一 int w = 1; int i; // 1到year-1都是全年 for(i = 1; i < year; i++) { if(leapYear(i)) w += 366; else w += 365; } switch(month) { case 12: // 加月的 w += 30; case 11: // 加月的 w += 31; case 10: // 加月的 w += 30; case 9: // 加月的 w += 31; case 8: // 加月的 w += 31; case 7: // 加月的 w += 30; case 6: // 加月的 w += 31; case 5: // 加月的 w += 30; case 4: // 加月的 w += 31; case 3: // 加月的 if(leapYear(year)) w += 29; else w += 28; case 2: // 加月的天 w += 31; case 1: // 1月不加了 ; } // 得到-6,其中为星期天 w = w % 7; // 调整星期天 if(w == 0) w = 7; return w;}// 请在下面补充代码,实现函数printMonthvoid printMonth(int year, int month) { cout << " 一 二 三 四 五 六 日" << endl ; int l; if (month == 2) l = 28 + leapYear(year); else if (month == 4 || month == 6 || month == 9 || month == 11) l = 30; else l = 31; int pre = whatDay(year, month); for (int i = 1; i <= l; i ++ , pre ++ ) { if (i == 1) { for (int j = 1; j < pre; j ++ ) cout << " " ; cout << " " ; printf("%2d", i); continue; } cout << " " ; printf("%2d", i); if (pre == 7) puts(""), pre = 0; }}int main(){ // 年、月 int y, m; // 输入年月 cin >> y >> m; // 输出该年月的日历 printMonth(y,m); return 0;}
T5 拆开了输出整数
题目里要求写一个递归。
递归其实很简单,而且暂时我们遇到的题都不是很算递归,都可以用 f o r for for简单模拟出来。
递归的精髓在于回溯,之后碰到了再说。
#includeusing namespace std;// 递归函数splitNum:顺序输出n的各位数字,每个数字占一行// 返回值:无void splitNum(unsigned int n){ // 请在这里补充代码,实现递归函数splitNum if (!n) return; splitNum(n / 10); cout << n % 10 << endl ; }int main(){ unsigned n; cin >> n; // 输入正整数n splitNum(n); // 调用splitNum函数,顺序输出n的各位数字 return 0;}
T6 递归求P函数
更简单了,注意看一下那个式子的括号,别漏掉了。
#includeusing namespace std;// 函数funP:实现数学函数P函数// 返回值:返回P(n,x)的值double funP(int n, double x){ // 请在这里补充代码,实现递归函数funP if (!n) return 1; if (n == 1) return x; return ((2 * n - 1) * funP(n - 1, x) - (n - 1) * funP(n - 2, x)) / n; }int main(){ int n; double x; cin >> n >> x; // 输入n、x cout << "P("<