- 博客(25)
- 收藏
- 关注
RSS订阅原创 【Expected Median CodeForces - 1999F】
中选的剩余个数的两种组合数相乘。● 观察得：子序列的贡献只有。元子集的统计类问题，且子集为。元子集中的个数必须大于等于。依次减去它的负贡献即可。○ 考虑0的影响，则。
2024-08-07 03:42:49
965
原创 蓝桥杯|acm省赛一周速救指南（保底省二）
如何复习？我们总结蓝桥近几年省赛真题和获奖选手做出的题目，大部分还是集中在模拟，二分，贪心，枚举，dfs，bfs，简单dp，简单数论，kruskal，floyd之类的简单算法上。就算你是零基础
2024-04-06 17:27:01
1939
4
原创 6-11 链表拼接
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接
2022-05-09 01:14:35
781
原创 PTA6-4 按要求移动字符 (5 分)
函数Move_str的功能是：在字符串str中找到ASCII码值最大的字符，将该字符放到首位，其余字符顺序后移。函数接口定义：void Move_str ( char *p);其中 p 是用户传入的参数。裁判测试程序样例：#include<stdio.h>void Move_str ( char *p);int main(){ char str[80]; gets(str); Move_str(str); printf("The s
2022-03-29 23:14:45
3689
原创 PTA 7-3 汉诺塔问题 (10 分)
汉诺塔是一个源于印度古老传说的益智玩具。据说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘，大梵天命令僧侣把圆盘移到另一根柱子上，并且规定：在小圆盘上不能放大圆盘，每次只能移动一个圆盘。当所有圆盘都移到另一根柱子上时，世界就会毁灭。请编写程序，输入汉诺塔圆片的数量，输出移动汉诺塔的步骤。输入格式圆盘数 起始柱 目的柱 过度柱输出格式移动汉诺塔的步骤每行显示一步操作，具体格式为：盘片号: 起始柱 -> 目的柱其中盘片号从
2022-03-22 23:15:20
6175
原创 PTA7-4 查找书籍 (20 分)
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Programming in
2022-03-18 20:37:22
273
原创 7-5 圆形体体积计算器 (20 分)
本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积V=34πr3，其中r是球体半径。 圆柱体体积V=πr2h，其中r是底圆半径，h是高。 圆锥体体积V=31πr2h，其中r是底圆半径，h是高。输入格式：在每次计算之前，要求输出如下界面：1-Ball2-Cylinder3-Coneother-ExitPlease enter your command:然后从标准输入读进一个整数指令。输出格式：如果读入的指令是1或2或3，则执行相应的体积计算；如果...
2022-03-02 02:49:53
442
原创 7-8 十六进制字符串转换成十进制非负整数 (15 分)
输入一个以#结束的字符串，滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，输出该字符串并将其转换为十进制数后输出。输入格式:输入在一行中给出一个不超过80个字符长度的、以#结束的非空字符串。输出格式:第1行中输出已滤去所有非十六进制字符的字符串。 在第2行中输出转换后的十进制数。题目保证输出结果在长整型范围内。样例">输入样例:-zy1+Ak0-bq?#输出样例:1A0b6667答案示例：#include<st..
2022-01-02 20:19:14
1144
2
原创 7-7 整数转化成字符串 (10 分)
把一个整数转化成字符串，并倒序保存在字符数组中。例如，原来的整数是1234，那么应该转化成字符串“4321”。输入格式:直接输入一个正整数。输出格式:直接输出一个字符串，没有任何附加字符。输入样例:1234输出样例:4321答案示例：#include<stdio.h>//Author:程相博int main(){ const int magic=81; int c,i=0; char strings[magic]..
2021-12-29 00:07:11
2034
2
原创 7-11 打印杨辉三角 (20 分)
本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1答案示例：#include<stdio.h>int main().
2021-12-25 19:22:16
170
原创 7-1 杨辉三角 （gcc）
编程输入一个正整数N，输出杨辉三角的前N行。用二维数组实现，先把各个数值存储到数组中，再输出。输入格式:一个整数N，N<20.输出格式:按样例格式输出，一行中整数之间隔一个空格。输入样例:6输出样例:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入样例:10输出样例:答案示例：#include<stdio.h>int main(){ const int size; ...
2021-12-25 19:17:59
525
原创 7-7 筛选法求素数
输入一个整数n，求n以内的素数。素数指的是除了1和它本身没有其他因子的整数；最小的素数是2，其余的素数都是奇数；素数序列为：2 3 5 7 11 13 17 19……输入格式:测试数据有多组，处理到文件尾。对于每组测试，输入一个整数n（1<n<2000）。输出格式:对于每组测试，输出n以内的素数。每两个素数之间留一个空格。输入样例:19输出样例:2 3 5 7 11 13 17 19注意：结尾无空格或空行答案示例：import math.
2021-12-10 00:55:22
1636
原创 词频统计 - 实验11 字典操作及应用 - 《Python编程实验》
从键盘读入由仅由英文构成的多行文本，借助于字典统计其中每个单词出现的次数。然后按字典递增序按格式输出每个单次出现的次数。要求：1. 所有单词不区分大小写，输出时按小写格式输出；2. 需要排除! , : ?等英文符号，即这些符号不应作为单词的构成部分;3. 需要排除0，1，2，... 9等数字，即这些数字不应作为单词的构成部分。输入格式:行数n第1行内容第2行内容....第n行内容输出格式:单词1 单词1出现次数单词2 单词2出现次数...单词k 单词k出现次数注意： 单词1， 2，.
2021-11-20 01:54:08
3060
原创 计算天数 python
根据输入的日期，计算该日期是该年的第几天。输入格式:测试数据有多组，处理到文件尾。每组测试输入一个具有格式“Mon DD YYYY”的日期。其中，Mon是一个3个字母表示的月份，DD是一个2位整数表示的日份，YYYY是一个4位整数表示的年份。 提示：闰年则是指该年份能被4整除而不能被100整除或者能被400整除。1-12月份分别表示为：Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec。输出格式:对于每组测试，计算并输出该日期是该年的第几天。输
2021-11-13 16:36:42
3774
原创 PTA打印沙漏
当n=5时，沙漏图形如输出样例所示。请观察并明确沙漏图形的规律。要求输入一个整数n，输出满足规律的沙漏图形。输入:测试数据有多组，处理到文件尾。每组测试输入一个整数n（1<n<20）。输出:对于每组测试，输出满足规律的沙漏图形。输入样例：5输出样例:********* ******* ***** *** * *** ***** ****************答案示例：#author:程相博while True
2021-11-13 16:27:40
2091
2
原创 求完全数的字典集
本题目要求读入2个正整数m和n，且m<n，求[m,n]之间所有的完全数，并形成字典。完全数：除了自己本身以外所有因子的和等于本身的数。例如6的因子为1，2，3，1+2+3=6，6即为完全数。输入格式:以空格分隔输入m,n两个数。输出格式:输出得到的字典。输入样例1:6 80输出样例1:{6: [1, 2, 3], 28: [1, 2, 4, 7, 14]}输入样例2:-8 -5输出样例2:wrong input答案提示：#.
2021-11-13 16:08:05
988
原创 python找出字符串中出现次数最多的字符
本题目要求读入一个字符串，统计字符串中每个字符出现的次数，输出现次数最多(输入的数据中，出现次数最多的字符唯一)的字符以及次数。在这里给出一组输入。例如：输入样例:xabaaccd1ma1b输出样例:a,4答案提示：a=input()y=[]for q in a: s=a.count(q) y.append(s) t=max(y)for i in range(len(a)): if t!=y[i]: continue
2021-11-13 15:55:11
12716
原创 Python第三章练习 7-2 求某年某月的天数
输入年份year、月份month，判断该月的天数。闰年：能被4整除但不能被100整除或者能被400整除的年份是闰年。输入格式:测试数据有多组，处理到文件尾。对于每组测试，输入两个整数，表示年份year和月份month输出格式:对于每组测试，输出对应年月的天数。输入样例:2020 22020 4输出样例:2930答案示例：while True: try: a,b=map(int,input().split()) .
2021-10-29 00:23:43
2030
原创 sdut-求两个整数之和(II) python练习
题目详情求两个整数之和，从键盘键入两个整数，计算两个整数之和，按规定格式输出，输入格式从键盘输入2个整数A和B，中间有1个空格分开输出格式在一行中输出A+B的值。形式为：A + B = C .（输出数据中，数值与运算符中间各有1个空格）输入样例1:18 -299输出样例1:18 - 299 = -281输入样例2:18 6输出样例2:18 + 6 = 24参考答案：#求和a,b=map(int,input().split())i.
2021-10-20 13:36:34
1423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人