- 博客(32)
- 收藏
- 关注
原创 (CQUPT 的某数据结构homework)
首先,因为我们要输入输出汉语,所以需要更改编码成为utf-8。所以其他版本编译器更改编码的就请自己去查询更改方式。编译时加入以下命令,打勾,下面粘上此代码。这个还是比较有趣,可以自己试试。我使用的是devcpp。
2023-10-30 22:01:03
754
2
原创 Interesting Story
原地址题目:C. Interesting Storytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStephen Queen wants to write a story. He is a very unusual writer, he uses only letters ‘a’, ‘b’, ‘c’, ‘d’ and ‘e’!To com
2021-07-25 00:51:04
480
原创 Wonderful Coloring - 2
题目来源题目大意:输入n个数字和k个颜色使用这k个颜色给n个数字染色,也可以不被染色,但是得满足以下条件:相同的数字必须染不同的颜色。每一种颜色出现的次数必须相同。必须最大限度的染色。求任意一种满足该条件的情况,并输出该情况。思路1,输入n个数字,并通过每一个map来记录每一个数字的前k次出现的位置、即被记录的位置是需要染色的。为了保证最后每个颜色的次数相同,所以只需要染色 time-(time%3)次遍历我们的map,每次染色一个位置就把那个位置给去掉,并以此染不同的颜色,确保每
2021-07-24 23:40:12
330
原创 next_permutation
next_permutation参数介绍:Next_permutation(place-begin,place_end)第一个参数是,全排列的首地址,第二个是尾地址。返回值:当place这个东西(数组,字符串)存在下一个更大排列的时候返回true,(按照字符顺序)例如...
2021-06-22 08:58:32
196
原创 Bad Boy
B. Bad Boytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRiley is a very bad boy, but at the same time, he is a yo-yo master. So, he decided to use his yo-yo skills to annoy his friend Anton.Anton
2021-06-20 00:57:16
249
原创 纯c语言---大作业--实现音乐播放器
注意点1,<graphics.h>需要自己下载2,在使用vs2019时需要改一下设置项目->属性->使用多字节字符集实现过于匆忙,草率,代码略显粗糙,望读者海涵,毕竟我是萌新弱鸡。#define _CRT_SECURE_NO_WARNINGS #include <windows.h>#include<stdio.h>#include<windows.h>#include<mmsystem.h>//多媒体库#inclu
2021-05-31 23:47:37
1925
8
原创 文本词频统计
f = open("hamlet.txt","r")gets = f.read()for ch in ":!#$%&()*+,-./:;<=>?@[\\]^_‘{|}~/""": gets = gets.replace(ch," ")gets = gets.lower()words = gets.split()ans = {}for word in words: ans[word] = ans.get(word,0)+1res = list(ans.item
2021-05-26 17:37:38
202
原创 文件大小写转换
问题描述】文件src.txt存储的是一篇英文文章,将其中所有大写字母转换成小写字母存入文件dest.txt。【样例输入】src.txt里面存储内容为: This is a Book【样例输出】生成文件dest.txt。内容为: this is a bookf = open("src.txt", "r", encoding='utf-8')s = open("dest.txt", "w", encoding='utf-8')reads = f.read()reads = reads.up
2021-05-26 17:20:55
2427
原创 用字典来统计词频 描述
问题描述】使用freqDict = eval(input()) 读入单词词频字典,再读入一段英文,默认按照英文输入的顺序,统计更新单词词频字典,并输出。【输入形式】输入为两行,第一行是一个字典,形如{‘hello’: 12, ‘world’: 10},其中存储初始的词频数据。第二行是一段英文文本。【输出形式】输出一行,直接打印输出更新后的字典。【样例输入】{}hello world【样例输出】{‘hello’: 1, ‘world’: 1}【样例说明】【评分标准】ans = eva
2021-05-26 17:20:12
2325
原创 文本词频统计 -- Hamlet - v2
【问题描述】请统计hamlet.txt文件中出现的英文单词情况,统计并输出出现最多的前n个单词,注意:(1) 单词不区分大小写,即需将大写转换成小写;
2021-05-26 17:17:46
754
原创 汉诺塔问题
【问题描述】汉诺塔问题大家都清楚,这里不再赘述。,完成如下功能:有三个圆柱 A、B、C,初始时 A 上有 N 个圆盘,N 由用户输入给出,最终移动到圆柱 C 上。
2021-05-26 17:16:25
2395
1
原创 寻宝
细节很重要思路都可以很清楚了,主要是细节问题#include "bits/stdc++.h"using namespace std;int main() { int goal,a,b,ans; cin>>goal>>a>>b;//goal是终点,a是右走的距离,b是左走的距离 int t = a-b;//一天的距离 if(goal==0) printf("0\n"); else if(goal> 0 ) {
2021-05-08 19:11:46
129
原创 Nastia and Nearly Good Numbers
蒟蒻又签到失败了。想哭。Nastia has 2 positive integers A and B. She defines that:The integer is good if it is divisible by A⋅B;Otherwise, the integer is nearly good, if it is divisible by A.For example, if A=6 and B=4, the integers 24 and 72 are good, the integers
2021-05-08 19:07:59
270
1
原创 文本词频统计 -- Hamlet - v2
问题描述】获取以逗号分隔的多个数据输入(输入为一行),计算基本统计值(平均值、标准差、中位数)除中位数外,其他输出保留小数点后两位。
2021-04-29 22:20:08
463
原创 编写程序, 输入一个大于 2 的自然数, 然后输出小于该数字的所有素数组成的列表。
【问题描述】编写程序, 输入一个大于 2 的自然数, 然后输出小于该数字的所有素数组成的列表。【输入形式】【输出形式】【样例输入】7【样例输出】[2, 3, 5]def gan(x): for i in range(2, int(x ** 0.5) + 1, 1): if x % i == 0: return False return Trueans = []n = eval(input())for i in range(2,
2021-04-29 22:19:06
4006
原创 反复猜数
【问题描述】编写猜数游戏程序,功能是:允许用户反复输入数,直至猜中程序选定的数(假定为100)。输入的数如果大于选定的数,则提示"larger than expected";如果小于选定的数,则提示"less than expected";如果等于选定的数,则输出"you win"并结束程序。【输入形式】一次或多次输入整数【输出形式】对于每一次输入,新起一行输出对于的提示。【样例输入】50150100【样例输出】less than expectedlarger than expect
2021-04-29 22:16:31
2677
1
原创 圆周率的计算
【问题描述】求解圆周率可以采用蒙特卡罗方法,在一个正方形中撒点,根据在 1/4 圆内点的数量占总撒点数的比例计算圆周率值。请以 123 作为随机数种子,获得用户输入的撒点数量,编写程序输出圆周率的值,保留小数点后 6 位。【输入形式】【输出形式】【样例输入】输入:“1024”【样例输出】输出:“3.218750”【样例说明】【评分标准】import randomrandom.seed(123)r = 1numbers = eval(input())ss = 0for i i
2021-04-29 22:15:32
1916
1
原创 凯撒加密
【问题描述】 凯撒密码是古罗马凯撒大帝用来保护重要军情的加密系统。这套密码系统在现在看来很低级,但是在古罗马时期还是发挥了重要作用的。 凯撒密码的根本思想是按照字母表排列顺序将明文中每个字母变换成其后第n个字母。这里,n(n=1~25)被称作秘钥。 请编写程序,针对不同的输入字符串和移动位数,输出经过凯撒加密之后的字符串。【输入形式】第一个输入参数是移动的位数n,中间间隔一个空格之后,第二个输入参数是待加密的原文字符串【输出形式】加密后的密文字符串。注意,只加密字母,且
2021-04-29 22:14:43
1351
原创 1. 鸡兔同笼
大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头,从下面数,有94只脚。问笼中各有多少只鸡和兔?
2021-04-29 22:13:23
958
原创 理论作业八cqupt,数列计算函数,字母计数, 文件中数据转列表2
数列计算函数因为第二个数n是两个数的和,所以减去n???好吧,我也没太搞明白import sysm = input()n = input()if '.' in m or '.' in n: print("illegal input") sys.exit(0)ans = [int(m),int(n)]for i in range(20): ans.append(ans[-1]+ans[-2])print(ans[21]-int(n))字母计数s = inpu
2021-04-29 21:05:24
333
原创 python作业7cqupt
线性代数操作这几道题都需要自己加四个空格,请注意def main(): a = np.array([[1., 2.], [3., 4.]]) y = np.array([[5.], [7.]]) print(a) b = [] k = a.transpose() print(k) s = np.eye(2) print(s) print('2.0') q =np.linalg.solve(a,y) print(q)
2021-04-29 18:22:14
585
原创 python作业6cqupt
作业6 我就不多bb了。n = int(input())s = [0] * nans = []num = 1x, y, i, j = 0, 0, 0, 0for i in range(n): ans.append(s[:])i = 0q = n*nwhile num <=q : for p in range(n): ans[i][j] = num num += 1 j+=1 n -= 1 i += 1
2021-04-29 18:09:25
2142
原创 最大整除子集,dp之转移方程再利用
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档最大整除子集前言一、dp储存长度,及子集数据并不断的维护它1.如2.我只维护我的dp总结前言题目链接[最大整除子集](https://leetcode-cn.com/problems/largest-divisible-subset/)第一次没看出来是dp,然后看评论想到了dp及其转移方程,再发现明显运行速度算很慢的哪一类,之后才明白反向储存数据一、dp储存长度,及子集数据并不断的维护它1.如代码如下(示例):class
2021-04-23 16:51:49
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人