第三届上海市青少年算法竞赛（小学组）

62 阅读 0 评论 41 点赞

我是靠谱客的博主细腻项链，最近开发中收集的这篇文章主要介绍第三届上海市青少年算法竞赛（小学组），觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

T1 数洞洞
题目描述
有一个数学谜题是这样的：已知 1234=1，5678=3，6089=5，请问 2571=？
解决这个问题的诀窍在于——将等式左侧的数字看成图形，数一数各位数字封闭洞穴的数量就是右侧的答案。给定一个四位数，请你输出它的洞数量。
输入格式
单个整数：表示输入的四位数 n。
输出格式
单个整数：表示 n 的洞穴数量。
数据范围
1000≤n≤9999
样例数据
输入:
1234
输出:
1
说明:
4有一个洞
输入:
5678
输出:
3
说明:
6有一个洞，8有两个洞
输入:
1023
输出:
1
说明:
0有一个洞

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;
	while(n>0){
		switch(n%10){
			case 0:case 4:case 6:case 9:ans++;break;
			case 8:ans+=2;break;
		}
		n/=10;
	}
	cout<<ans<<endl;
    return 0;
}

T2 中位数
题目描述
有 3×n 个数字，需要将它们分成 n 个小组，每个小组有且仅有三个数字，每个