HLOJ 2018 某校几人

原创

已于 2022-05-17 08:57:35 修改 · 638 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-05-04 14:54:23 首次发布

该博客探讨了一个关于学校教职工人数排列的问题，题目要求教职工人数在7、5、3的排列下都有特定余数。博客内容包含了问题的输入输出格式、样例以及解题思路，特别强调了使用C++解决时的注意事项，如动态数组的应用和选择语句的使用，以找到可能人数的最大值。

某学校教职工人数不足n人，在操场排队，7个一排剩5人，5个一排剩3人，3个一排剩2人；请问该校人数有多少种可能？最多可能有几人？

输入格式:

测试数据有多组，处理到文件尾。每组测试输入一个整数n（1≤n≤10000）。

输出格式:

对于每组测试，输出一行，包含2个以一个空格间隔的整数，分别表示该校教职工人数的可能种数和最多可能的人数。

输入样例:

输出样例:

9 908

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路分析：

本题主要考查选择语句和动态数组的引用，

通过数组的下标统计次数，是因为每当i符合条件，下标cnt++。同时把i赋给数组的子项。

注意：先cnt++,再赋值，因为要最大值，即需要输出a[cnt],如果先赋值，再cnt++,

就会导致a[cnt]其实是最大值所在子项的后一项。即输出的是a[cnt++]。

由于到n之前就截至了，所以a[cnt]为最大

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

HLOJ 2012 购物

lang156的博客

05-04

3265

小明购物之后搞不清最贵的物品价格和所有物品的平均价格，请帮他编写一个程序实现。输入格式: 测试数据有多组，处理到文件尾。每组测试先输入1个整数n（1≤n≤100），接下来的n行中每行输入1个英文字母表示的物品名及该物品的价格。测试数据保证最贵的物品只有1个。输出格式: 对于每组测试，在一行上输出最贵的物品名和所有物品的平均价格，两者之间留一个空格，平均价格保留1位小数。输入样例: 3 a 1.8 b 2.5 c 1.5 输出样例: b 1.9 代码长度限制 16 KB 时

HLOJ 1562* 手指游戏

lang156的博客

05-04

568

有时候，小诺诺会和爸爸玩手指游戏。游戏规则是：拇指胜食指，食指胜中指，中指胜无名指，无名指胜小指，小指胜拇指；反之，食指败给拇指，中指败给食指，……；其它情况不分胜负，如拇指与中指不分胜负。拇指、食指、中指、无名指、小指分别用英文表示为：“thumb”、“forefinger”、“middle finger”、“third finger”、“little finger”。请你根据两人所出的手指判断小诺诺是否获胜。输入格式: 首先输入测试组数T （0<T<20）

参与评论您还未登录，请先登录后发表或查看评论

python输出乘法式子(HLOJ)(完整解析)

执念斩长河

07-20

4582

博文紧紧扣住“输出乘法因子”做出相应题解，读完本文轻松掌握了从输入、处理、输出的python处理过程，可谓是掌握了一大波知识。

HLOJ 树形DP-树的直径（树形DP入门）

Admin-zx 的博客

02-07

505

来源：JZOJ 题目描述给定 111 棵 nnn 个点的边权树，让你求树的直径解题思路这题和树形dp练习4差不多，只是在 dfsdfsdfs 中的一个细节上做了一个小改动；其实，树的最长路径可以由最长链+次长链得到，这样就简单明了了代码君 #include <bits/stdc++.h> using namespace std; long long dis[200010],...

python常见OJ题汇总(篇1)

执念斩长河

07-22

2811

本博文源于《程序设计竞赛入门》，博文包含求平均值、闰年判断、n!、统计数字、组合数、单词首字母大小写、列出完数常见OJ题。可收藏！下面是博文目录：

班级人数C语言

m0_52513940的博客

08-16

782

某班学生参加程序设计大赛，最后结果及格有超过P%但不足Q%的人。现在给你P和Q，你要算出该班最少有多少人。（数据弱了一点，所以好通过）。输入两个实数P，Q。用空格隔开。每个数最多有两位小数。0.00＜＝p＜q＜＝99.99 输出神风堂最少的人数。样例输入 13 14.1 67.73 67.92 样例输出 15 28 #include<stdio.h> int main() { double p, q, s; ..

某高校2006年招收学生3千人c语言,C语言程序设计例题

weixin_29097457的博客

05-23

293

你一定要坚强，即使受过伤，流过泪，也能咬牙走下去。因为，人生，就是你一个人的人生。============================================================================C语言程序课程设计任务书一、题目每个同学可从下列给出的参考题目中任选一题完成，也可以自选题目。1.完成一个学生成绩管理系统。内容描述：设计四个类：学生基本信息；成绩表...

HLOJ 8002 杨辉三角

最新发布

10-28

HLOJ (High Low Online Judge) 是一个知名的在线编程竞赛平台，而题目编号8002通常是某个具体的算法题。杨辉三角，也称为帕斯卡三角(Pascal's Triangle)，是一个数学上的数阵，它由一系列相互交错的数字构成，每一行...

HLOJ 2041 统计字符个数

lang156的博客

05-05

699

输入若干的字符串，每个字符串中只包含数字字符和大小写英文字母，统计字符串中有出现的不同字符的出现次数。输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个字符串（不超过80个字符）。输出格式: 对于每组测试，按字符串中有出现的字符的ASCII码升序逐行输出不同的字符及其个数（两个数据之间留一个空格），每两组测试数据之间留一空行，输出格式参照输出样例。输入样例: 12123 A1c1B 输出样例: 1 2 2 2 3 1 1 2 A 1 B 1 c 1 代码长度限制

HLOJ 2040 删除重复元素

lang156的博客

05-04

395

对于给定的数列，要求把其中的重复元素删去再从小到大输出。输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先输入一个整数n（1≤n≤100），再输入n个整数。输出格式: 对于每组测试，从小到大输出删除重复元素之后的结果，每两个数据之间留一个空格。输入样例: 1 10 1 2 2 2 3 3 1 5 4 5 输出样例: 1 2 3 4 5 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 思路分析：输入数

PTA(每日一题)7-75 某校几人

会写bug的小邓程序员的博客

06-21

1021

某学校教职工人数不足n人，在操场排队，7个一排剩5人，5个一排剩3人，3个一排剩2人；请问该校人数有多少种可能？最多可能有几人？输入格式: 测试数据有多组，处理到文件尾。每组测试输入一个整数n（1≤n≤10000）。输出格式: 对于每组测试，输出一行，包含2个以一个空格间隔的整数，分别表示该校教职工人数的可能种数和最多可能的人数。输入样例: 输出样例: 代码：...

学生操场排队，不足百人，三人一行多一人，七人一行少二人，五人一行正好，问有多少人。下面的程序是计算该问题人数的程序，请补充空白处程序。

m0_65231757的博客

05-04

932

public class Main { public static void main(String args[]){ for (int i=1;i<100 ;i++ ) { if ( ) { System.out.println("应有学生"+i+"人"); ...

HLOJ219 滑动窗户

蒟蒻柴犬首相的博客

05-25

497

题面题目描述给你一个长度为 N 的数组，一个长为 K 的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：你的任务是找出窗口在各位置时的 max value,min value. 输入格式第 1 行 n,k, 第 2 行为长度为 n 的数组输出格式 2 行，第 1 行每个位置的 min value, 第 2 行每个位置的 max...

hloj 1180 (模拟题)

流沙-岁月

01-12

1360

Description 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置

【HLOJ 557】数列求和

weixin_34272308的博客

05-11

182

由于近日一个人呆机房较多，没什么人陪我聊天，一些无聊的话全写博客里了，见谅。【题目描述】假设有一列数 {Ai }(1 ≤ i ≤ n) ，支持如下两种操作： (1)将 A k 的值加 D 。（ k, D 是输入的数） (2) 输出 A s +A s+1 +…+A t 。（ s, t 都是输入的数， S ≤ T ）根据操作要求进行正确操作并输出结果。【输入格式】输入...

HLOJ 树形DP前置-DFS（树形DP入门）

Admin-zx 的博客

07-30

489

题目来源：HLOJ 题目描述给定一棵 nnn 个点的树，根为 ttt 求每个点的父亲是哪个点，ttt 的父亲输出 000 输入格式第一行两个整数 n,tn,tn,t 接下来 n−1n−1n−1 行，每行两个整数 x,yx,yx,y，表示 x,yx,yx,y 之间有一条边输出格式 nnn 行，第 iii 行一个整数，表示 iii 号点的父亲样例数据 input 4 3 1 3 3 2 1 4 output 3 3 0 1 数据规模与约定 1≤n≤1051≤n≤1051≤n≤105 时间限制：1s1s

蒟蒻萝卜养成之HLOJ100题祭！！

carryt

11-04

553

今天是11.4号，蒟蒻萝卜在UOJ上终于刷到了100题！！！祭！！！下面介绍下第100题——信息传递这是一道找最小环的题目，要不是在学图论，还真想不到从图的思路来想呢！由于蒟蒻萝卜不会并查集，所以用了dfs搜索过程中记录高度，若第二次搜到该点，那么就可以记录环长度了，求出最小环。而蒟蒻萝卜一开始在每个联通分量中memset了一下子，所以T了两个点。。。=_= 后来看了大佬

HLOJ444 矩阵切割

蒟蒻柴犬首相的博客

05-08

427

题面题目描述给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分别进行切割。输入格式输入文件中包含两个正整数，代表矩形的边长，每边长均在1—100之间。输出格式输出文件包含一行，显示出你的程序得到的最理想的正方形数目。题解这道题有区...

python练习题(基础篇3)