- 博客(12)
- 收藏
- 关注
RSS订阅原创 HNU暑假程序设计训练 0403 相同生日
【问题描述】 在一个有n个人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。 【输入形式】 第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。 【输出形式】 对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之
2021-08-05 10:24:21
390
1
原创 算法笔记 入门模拟
1016 部分A+B (15 分) 正整数A的“DA（为 1 位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767，DA=6，则A的“6 部分”PA是 66，因为A中有 2 个 6。 现给定A、DA、B、DB，请编写程序计算PA+PB。 输入格式： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0<A,B<109。 输出格式： 在一行中输出PA+PB的值。 输入样例 1： ...
2021-07-31 09:35:20
92
原创 算法笔记 入门模拟
问题描述 1011 A+B 和 C (15 分) 给定区间 [−,] 内的 3 个整数A、B和C，请判断A+B是否大于C。 输入格式： 输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出格式： 对每组测试用例，在一行中输出Case #X: true如果A+B>C，否则输出Case #X: false，其中X是测试用例的编号（从 1 开始）。 输入样例： 4 1 2...
2021-07-31 08:55:58
113
原创 HNU暑假程序设计训练0420
题目描述 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文字母
2021-07-30 15:14:50
141
原创 HNU暑假程序设计训练 0419
目录 题目描述 思路分析 AC代码 深入思考 题目描述 给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。 递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。 【输入形式】 第一行为一个正整数n(1≤n≤)，表示数组元素的个数 第二行给出n个正整数a1a2......an （1≤ai≤） ，整数之间使用空格分隔 【输出形式】 输出最大递增子数组的长度 【样例输入】 5 1721115 【样例输出】 3 【...
2021-07-30 12:42:25
489
原创 HNU暑假程序设计训练 0418
题目描述 我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为： (1)十七位数字本体码加权求和公式 S = Sum(Ai * Wi), i = 0, ... , 16，先对前17位数字的权求和 其中Ai：表示第i位置上的身份证号码数字值 Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为 .
2021-07-28 11:14:00
166
原创 HNU暑假程序设计 0417
目录 题目描述 AC代码 总结 题目描述 【问题描述】 阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？ 【输入形式】 输入一个正整数n，（1≤n≤10的9次方） 【输出形式】 阿迪能收到的最小钞票数 【样例输入1】 125 【样例输出1】 3 【样例输入2】 43 【样例输出2】 5 【样例输入3】 1000000000 【样例输出3】 100
2021-07-28 10:00:01
118
原创 HNU暑假程序设计训练 0416
目录 题目描述 问题分析及边界条件 算法设计 AC代码 总结 题目描述 问题描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 比如： 数列 1 7
2021-07-28 09:38:13
122
原创 HNU暑假程序设计训练 0415
目录 题目描述 问题分析及边界条件 算法设计 AC代码 总结 题目描述 在一个只有字母'a'和'b'组成的字符串中，统计子串"ab"和"ba"出现次数的差。 输入格式 有多组测试数据。 每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母'a'和'b'。 N=0表示输入结束，并且不需要处理。 40%的数列元素个数N 1 ≤ N≤ 100； 30%的数列元素个数N 1 ≤ N≤ 1000； 20%的数列元素个数N 1 ≤ N≤ 10000
2021-07-28 09:05:29
193
原创 HNU暑假程序设计训练 0414
题目原文 【问题描述】 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数。 【输入形式】 每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。 【输出形式】 在一行中输出能够组成的最小的数。 【样例输入】
2021-07-27 11:23:44
144
原创 HNU暑假程序设计训练 0413
题目原文 【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...） 【输入形式】一个正整数 N。(N 不大于 30000) 【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。 【样例输入】 20 【样例输出】 7 14 17 题目信息提炼 找出不大于N的整数中 1、7 的倍数， 2、包含数字7的数 注意：有的数同时满足这两个条件（比如77），要防止重复输出。 输入：整数N（N<=3000
2021-07-27 10:22:54
173
原创 HNU暑假程序设计训练 0401
题目： 【问题描述】 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。 【输入形式】 输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，K
2021-07-27 09:46:00
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人