Educoder C&C++控制结构实训

目录

第1关：分支结构：是闰年吗

第2关：分支结构：一年中的第几天

第3关：分支结构：重排最大数

第4关：循环结构：黑洞陷阱

第5关：循环结构：是素数吗

第6关：循环结构：素数和

---

第1关：分支结构：是闰年吗

任务描述

本关任务：输入一个年份，判断该年份是否是闰年，是闰年则输出 Yes，否则输出 No。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int year;
     cin >> year;
     if((year % 400 == 0) || ( (year % 4==0)&&(year % 100 !=0) ))
     cout << "Yes" << endl;
     else
     cout << "No" << endl;
     return 0;
}

第2关：分支结构：一年中的第几天

任务描述

本关任务：输入一个日期，如“ 2017 6 15 ”，计算这一天是这一年的第几天（1月1日是第一天）并输出。假设输入的都是合法的日期，但别忘了考虑闰年的情况。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int y, m, d, n;
    scanf("%d %d %d", &y, &m, &d);
    n = d;
    switch(m)
    {
        case 12:
            n += 30;
        case 11:
            n += 31;
        case 10:
            n += 30;
        case 9:
            n += 31;
        case 8:
            n += 31;
        case 7:
            n += 30;
        case 6:
            n += 31;
        case 5:
            n += 30;
        case 4:
            n += 31;
        case 3:
            if((y % 4 == 0 && y % 100 != 0) || y % 400 == 0)
                n += 29;
            else
                n += 28;
        case 2:
            n += 31;
        case 1:;
    }
    printf("%d-%d-%d是第%d天\n",y,m,d,n);
    return 0;
}

第3关：分支结构：重排最大数

任务描述

本关任务：输入一个1000（不包含1000）以内的正整数，首先将其补齐为三个数字（如果是两位数或者一位数，则前面补0），然后将这三个数字按不同顺序排列成一组数据，输出排列中最大的那个数。

例如：

如果输入249，可以重排出429，249，924，942等等，其中最大的应该是942，因此应输出942；

如果输入的是14，则在前面补0得到014，据此可以重排出041，140，410等等，其中最大的应该是410，因此应输出410。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    // n-输入的数，m-重排后的数
    int n, m;
    cin >> n;
    int a = n % 10, b, c, t;
    n = n / 10;
    b = n % 10;
    c = n / 10;
    if (a < b)
    {
        t = a; a = b; b = t;
    }
    if (a < c)
    {
        t = a; a = c; c = t;
    }
    if (b < c)
    {
        t = b; b = c; c = t;
    }
    m = a * 100 + b * 10 + c;
    // 输出重排后的数
    cout << m << endl;
    return 0;
}

第4关：循环结构：黑洞陷阱

任务描述

本关任务：程序输入的一个小于1000且三个数字不全相等的整数，请你输出进入黑洞的重排求差过程。本问题又称“Kaprekar问题”。

495是一个很神奇的数，被称为黑洞数或者陷阱数。

给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0）。如果这个三位数的三个数字不全相等，那么经有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495。

例如，对整数80，前位补0后得到080，重排后可以得到800，008。此时可以得到的最大数为800，最小数为008（即8）。那么只需要4次重排求差即可得到495，过程如下：

1. 1:800-8=792 //第一次
2. 2:972-279=693 //第二次，将第一次的结果进行重排求差
3. 3:963-369=594 //第三次，将第二次的结果进行重排求差
4. 4:954-459=495 //第四次以此类推

#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
    int n;
    // 请在此添加代码，输出整数进入黑洞过程
    cin >> n;
	int i = 0;
	int a, b, c, t, h, l;
	while(n != 495)
	{
		a = n / 100 % 10;
		b = n / 10 % 10;
		c = n % 10;
		if(a < b)
		{
			t = a; a = b; b = t;
		}
		if(a < c)
		{
			t = a; a = c; c = t;
		}
		if(b < c)
		{
			t = b; b = c; c = t;
		}
		h = a * 100 + b * 10 + c;
		l = c * 100 + b * 10 + a;
		n = h - l;
		i++;
		cout << i << ":" << h << "-" << l << "=" << n << endl;
	}
    return 0;
}

第5关：循环结构：是素数吗

任务描述

本关任务：向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n;
    // 请在此添加代码，输入正整数n，如果n是素数则输出“Yes”，否则输出“No”
    /********** Begin *********/
    int j;
    cin>>n;
    if(n==1)//首先判断是否为1
    cout<<"No"<<endl;
    else{
        for(j=2;j<n;j++)
        if(n%j==0)//判断是否等于0
        break;//跳出循环
        if(j<n)
        cout<<"No"<<endl;
        else
        cout<<"Yes"<<endl;
    }
    /********** End **********/
    return 0;
}

第6关：循环结构：素数和

任务描述

本关任务：输入 n（10≤ n ≤10000） 和 k（1≤ k ≤10），求 n 以内最大的 k 个素数，按降序排列并将和输出在最后。

#include <cstdio>
#include <iostream>
using namespace std;

int main()
{
    int n, k;
    // 请在此添加代码，输入n和k，并输出n以内k个素数以及它们的和
    /********** Begin *********/
    int sum = 0, s = 0;
	int l = 0;
	cin >> n >> k;
	for(int j = n; j >= 2; j--)
	{
		for (int i = 2; i < j + 1; i ++)
		{
			int m = j % i;
			if (m == 0)
				sum++;
		}
		if (sum <= 1)
		{
			if (s == k)
				break;
			s++;
			l += j;
			cout << j << " ";
		}
		sum = 0;
	}
	cout << l << endl;
    /********** End **********/
    return 0;
}