【作业调查题】时限：1s 空间：256m

最新推荐文章于 2023-07-27 06:55:58 发布
最新推荐文章于 2023-07-27 06:55:58 发布
阅读量437 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69701404/article/details/126027058
版权

晨晨所在班今天进行了一次调查，要求每个学生给出昨天晚上花在语文、数学、英语作业的时间（以分钟为单位），这样就可以知道学生做完作业最慢的用了多少时间，最快的用了多少时间，现在要求算出平均用时是多少？平均用时的计算方法是，去掉一个最慢时间，去掉一个最快时间，剩余的平均时间就是这次调查的学生完成作业的平均用时。

输入格式

第一行，一个整数 n。（n<=60）

<

最低0.47元/天 解锁文章
m0_69701404
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
2020年南海区青少年信息学奥林匹克竞赛（小学甲组） 第5题 恢复数组【题解】
ljj0803的博客
05-02 2368
题目描述 有一个数组a[1...n]，但是这个数组的内容丢失了，你要尝试恢复它。已知以下的三个事实： 1、对于1≤i≤n，都有a[i]>0，且所有的a[i]互不相同。即a数组保存的全部都是正整数，且互不相同。 2、x和y一定是属于数组a，且x<y。 3、a数组是递增的数组，且相邻两项的差是相等的。即数组a是等差数列。 容易发现，同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组（公差也要求最小）。 输入格式 多组测试数据。 第一行，一个整数.
蓝桥杯第九届决赛 交换次数（java解题思路及代码）
weixin_43557514的博客
09-19 982
题目如下 标题：交换次数 IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。 招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如： ABABTATT，这使得应聘者十分别扭。 于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如： BBAAATTT 这样的形状，当然，也可能是： AAABBTTT 等。 现在...
【蓝桥杯】给出n个数，找出这n个数的最大值，最小值，和。
qq_54729089的博客
02-23 622
基础练习 数列特征 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值， 第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 ...
332 · 恢复数组
yinhua405的博客
11-18 301
小九有一个长为 nnn 的整型数组，数组中的每个数都在 lll 和 rrr 之间，而且数组的和是 333 的整数倍。 请帮小九计算出这个数组一共有多少种不同的可能。 输出要对 109+710^9+7109+7 取模 数组的长度为 nnn，满足 1≤n≤1051 \le n \le 10^51≤n≤105。 数组中的每个元素都满足，l≤ai≤r,1≤l≤r≤109l \le a_i \le r, 1 \le l \le r \le 10^9l≤ai​≤r,1≤l≤r≤109。 样例中，可能的数组有 [1
华为编程题---进制转换
xiaochen87654321的博客
06-03 559
[编程题] 进制转换 时间限制：1秒 空间限制：32768K 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 输入例子: 0xA 输出例子: 10 思路：这个题主要的问题是字符串转化成整数的问题。其他没有什
电力系统继电保护课件：1绪论.ppt
05-18
"电力系统继电保护课件：1绪论.ppt" 继电保护是电力系统中的一种保护装置，旨在自动、迅速、有选择地将故障元件从电力系统中切除，保证其他无故障部分迅速地恢复正常运行。继电保护的基本任务是识别和处理电力系统...
第5课 贝贝的数学课(change)-2019-07-15.pdf
12-10
第5课 贝贝的数学课(change)-2019-07-15
第4课贝贝的保险库密码(key)-2019-07-14.pdf
12-10
第4课贝贝的保险库密码(key)-2019-07-14 第4课贝贝的保险库密码(key)-2019-07-14 第4课贝贝的保险库密码(key)-2019-07-14
带时限的单位时间作业排序贪心算法
11-05
，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出 作业的一个子集和该作业子集的一...
ChatApp2:时限4
05-14
ChatAppTermin3 PNRS1T4
最大子矩阵和
Lutte_的博客
10-18 438
题目描述： 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 输入 第1行：M和N，中间用空格隔开（2 第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开。(-
DEV C++ 求最值的案例解析
最新发布
ECHO_QS的博客
07-27 91
402班今天进行了一次调查，要求每个学生给出昨天晚上花在语文、数学、英语作业的时间（以分钟为单位），这样就可以知道学生做完作业最慢的用了多少时间，最快的用了多少时间。//确保任何一个值都能是最小的，初始值设置为最大。
算法训练 s01串
纸短情长的博客
05-29 230
算法训练 s01串 时间限制：1.0s 内存限制：256.0MB 问题描述 　　s01串初始为"0" 　　按以下方式变换 　　0变1，1变01 输入格式 　　1个整数(0~19) 输出格式 　　n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 　　0~19 #include<stdio.h> int main(){ int n;...
2021NHOI初中 第二题 抄写数字
LDXX31的博客
04-20 248
题目描述给出两个整数a和n。小明要在作业本上从小到大抄写n个整数，且这n个整数的奇偶性必须相同，小明第一个抄写的整数是a。问小明总共写了多少个数字0，多少个数字1，多少个数字2，......多少个数字9。输入两个整数，a和n。输出10个整数，空格分开。样例输入 复制7 4样例输出 复制提示。
202205南海区小学甲组1~3题试题+答案
qq_60952223的博客
06-01 1263
作者自己的答案，谢绝参考 第1题 商品库存 时限：1s 空间：256m 小明在统计某样商品的库存量时遇到了困难，他看到了n行的记录，每行两个数。他记得较大的数表示这种商品的进货量，较小的数表示出货量，请帮助他尽快计算现在的库存是多少。 输入格式 第一行，一个整数n，表示n天的记录。（n≤100000） 接下来n行，每行两个整数s，t（0≤s，t≤1000000），其中一个是该商品的进货量，另一个是出货量。 输出格式 输出一个整数，表示现在的库存...
输出1~100之间能被9整除的整数的个数以及它们的和
weixin_42262738的博客
06-26 7609
分析 考虑使用for循环对1~100之间的数进行排查。 实战 public static void main(String[] args) { int i, count = 0, temp = 0; for (i = 1; i <= 100; i++) { if (i % 9 == 0) { temp += i; count++; } } System.out.println("1~100之间为9的倍数的整数个数为：" + count + ",
蓝桥杯试题 基础练习 十六进制转十进制
gyhzxy的博客
01-21 3928
蓝桥杯试题 基础练习 十六进制转十进制 C/C++实现 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 解题思路 题目说是一个不超过8位的正十六进制数字符串，也就是说我们可以直接用数来存储结果。 然后就可以按照正常的进制转化，即将每一位数乘以相应的16次幂，然后结果相加即可。
51nod 幸运号码
abns的博客
08-11 88
1043 幸运号码  基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题  收藏  关注 1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。 Input 输入N(1&...
数字游戏 时限：1s 空间：256m 格莱尔非常喜欢“简化版计算24”的数字游戏，其游戏规则是：对4个1~9的自然数，进行加、减、乘三种运算，要求运算结果等于24，乘法的优先级高于加法和减法，并且算式中不可以用括号，不可以改变4个数字出现的顺序。 如给出的4个数（可以相同，也可以互不相同）是6、6、6、6，则有两种可能的解答方案：6+6+6+6=24，6*6-6-6=24，输出内容：2。 如给出的4个数是2、3、6、7，则没有解答方案，输出内容：0。 输入格式 一行，包含4个整数（1<=整数<=9），数与数之间以一个空格隔开。 输出格式 一行，一个整数，表示可解答的方案总数。
05-27
以下是 Python3 的代码实现： ```python from itertools import permutations def calculate(a, b, op): if op == "+": return a + b elif op == "-": return a - b elif op == "*": return a * b def solve(nums): cnt = 0 ops = ["+", "-", "*"] for perm in permutations(nums, 4): for op1 in ops: for op2 in ops: for op3 in ops: if calculate(calculate(calculate(perm[0], perm[1], op1), perm[2], op2), perm[3], op3) == 24: cnt += 1 return cnt nums = list(map(int, input().split())) print(solve(nums)) ``` 解题思路： 1. 枚举所有的排列组合，共有 $9\times8\times7\times6=5040$ 种可能性。 2. 分别枚举每个运算符的选择，共有 $3^3=27$ 种可能性。 3. 判断是否有一种运算符的组合满足条件，如果满足，则计数器加1。 4. 最终输出计数器的值即可。 时间复杂度为 $O(5040\times27)=O(136080)$，可以在1秒内完成计算。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值