上海市计算机学会月赛 2021年10月月赛丙组

本文介绍了2021年10月上海市计算机学会月赛丙组的比赛题目,包括运费计算、阶乘的余数、多边形的判定、淘气合影和黑白翻转棋等算法问题,涉及数学和逻辑推理,提供了样例数据和解题思路。
摘要由CSDN通过智能技术生成

上海市计算机学会月赛 2021年10月月赛丙组


运费计算

内存限制: 256 Mb时间限制: 1000 ms
题目描述
快递运费的计算规则如下:

重量在 1000克以内(包含 1000)的物品,应收取基础运费 12 元;
超出上述首重规则的物品,超重部分每 500 克加收运费 5 元,不足 500 克的部分按 500 克计算。
给定一个正整数 a,表示将要寄出的物品重量,请计算需要支付的运费。

输入格式
单个整数:表示寄送物品的重量 a克。

输出格式
单个整数:表示需要支付的运费。

数据范围
1 ≤ a ≤ 100000 1\leq a\leq 100000 1a100000
样例数据
输入:
800
输出:
12
说明:
不足首重,只支付基础运费
输入:
1800
输出:
22
分析
简单数学题。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
   
	int a;
	scanf("%d", &a);
	a -= 1000;
	if (a <= 0)
		printf("12");
	else {
   
		int t = a / 500, tm = 0;
		if (a - t * 500)
			tm = 1;
		printf("%d", 12 + t * 5 + tm * 5);
	}
	return 0;
}

阶乘的余数

内存限制: 256 Mb时间限制: 1000 ms
题目描述
n 的阶乘记为 n ! n! n!,定义如下:

n ! = 1 × 2 × ⋯ × n n! = 1 \times 2 \times \cdots \times n n!=1×2××n

给定两个正整数 n 与 m,请计算 n ! n! n! 除以 m 的余数。

输入格式
第一行:两个整数表示 n 与 m。

输出格式
单个整数:表示 n ! n! n! 除以 m 的余数。

数据范围
对于 30% 的数据,1≤n≤10;
对于 60% 的数据,1≤n,m≤10000;
对于 100% 的数据,1≤n,m≤1,000,000;
样例数据
输入:
5 1000
输出:
120
说明:<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dsmtyu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值