【Educoder作业】C&C++函数实训

是不是学会了函数就可以做任何题了…

T1 登月纸桥

给出了函数的基本定义，可以在主函数上面定义函数，然后在主函数下面写函数。可能会显得可读性强一点？

#include <bits/stdc++.h>

using 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
    /********** Begin *********/
	int ans = 0;
	while (thick < dis * 1000 * 1000) thick *= 2, ans ++ ;
	return ans;
    
    
    /********** End **********/
}

T2 几点几分了？

这里拆解进制的手段用的是之前博客里的拆解十进制的手段。最高位用下取整的除法，低位用取模，中间位想办法变成高位或者低位即可。

#include <iostream>
using namespace std;

void whatTime(int secs, int &h, int &m, int &s)
{
    // 请在这里补充代码，设计并实现函数whatTime,使main函数中的函数调用正确
    /********** Begin *********/
    h = secs / 3600;
	m = (secs - h * 3600) / 60;
	s = secs % 60;
    
    
    /********** End **********/
}

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 这天星期几?

这种判断日期的题，首先是判闰年，其次是判月份。剩下的就没啥可说的了。

#include <iostream>

using namespace std;

// 函数leapYear
int 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
    /********** Begin *********/
	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;

    /********** End **********/
}

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$号是星期几，之后顺序输出就行了，注意细节。

// 包含两种I/O库，可以使用任一种输入输出方式
#include <stdio.h>
#include <iostream>
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;
}

// 请在下面补充代码，实现函数printMonth
/*************** Begin **************/
void 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;
    }
}

/*************** End **************/

int main()
{
    // 年、月
    int y, m;

    // 输入年月
    cin >> y >> m;

    // 输出该年月的日历
    printMonth(y,m);

    return 0;
}

T5 拆开了输出整数

题目里要求写一个递归。
递归其实很简单，而且暂时我们遇到的题都不是很算递归，都可以用$for$简单模拟出来。
递归的精髓在于回溯，之后碰到了再说。

#include <iostream>
using namespace std;

// 递归函数splitNum：顺序输出n的各位数字，每个数字占一行
// 返回值：无
void splitNum(unsigned int n)
{
    // 请在这里补充代码，实现递归函数splitNum
    /********** Begin *********/
	if (!n) return;
	splitNum(n / 10);
	cout << n % 10 << endl ;
    /********** End **********/
}

int main()
{
    unsigned n;
    cin >> n;     // 输入正整数n
    splitNum(n);     // 调用splitNum函数，顺序输出n的各位数字
    return 0;
}

T6 递归求P函数

更简单了，注意看一下那个式子的括号，别漏掉了。

#include <iostream>
using namespace std;

// 函数funP：实现数学函数P函数
// 返回值：返回P(n,x)的值
double funP(int n, double x)
{
    // 请在这里补充代码，实现递归函数funP
    /********** Begin *********/
    
    if (!n) return 1;
	if (n == 1) return x;
	return ((2 * n - 1) * funP(n - 1, x) - (n - 1) * funP(n - 2, x)) / n;
    
    /********** End **********/
}

int main()
{
    int n;
    double x;
    cin >> n >> x;     // 输入n、x
    cout << "P("<<n<<", "<<x<<")=" << funP(n,x) << endl;
    return 0;
}