- 博客(43)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 1028. 人口普查(20)
时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yu某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N...
2021-12-15 19:31:14
205
原创 班级缴费信息管理系统
（大一上学期C语言课设）一、需求分析要求：本节是需求分析的部分，该节主要说明课程设计题目的具体要求，如:程序应具备的功能、程序设计时必须使用的数据结构（数组、动态链表、文件等）、程序运行时对输入输出格式的要求以及对程序运行性能的要求等，在撰写本节的文档时，对于以上的具体要求应详细地给出明确的说明。3．班级缴费信息管理系统实现班级的创建、修改、删除功能，能够对班级中的学生信息进行增、删、改操作，并能够对班级应交学费进行计算（本科生学费为专科生学费的80%，研究生学费为本科生学费的70%）。能够
2020-05-11 16:21:13
2053
1
原创 运算符>>
两个大于号>>是右移位操作，就是把一个数的二进制形式的最右几位丢弃，最前面补原来最高位的数字（原来是0就补0；原来是1就补1）。通常写的数字，都是十进制，右移k位，就相当于把这个数除以2的k次方。例如，十进制数100>>2的结果就等于100除以4（2的2次方），即答案是25。...
2019-04-25 21:38:48
685
转载 vector与vector::iterator
链接：https://blog.csdn.net/qq_36621927/article/details/78458272vector<int>是声明向量容器;例如 verctor<int> v,就是创建了一个名字叫v的向量容器。vector<int>::iterator是定义向量迭代器例如，vector<int>::iterat...
2019-03-22 21:31:53
1435
原创 最大公约数gcd，最小公倍数lcm
时隔一年，写刷题博客了。。还有一个月的天梯赛和蓝桥杯，以及五月份的省赛，好了不bb了#include<iostream>using namespace std;int gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}int lcm(int a,int b,int t){ r...
2019-02-18 16:16:07
536
原创 hdu6415 Rikka with Nash Equilibrium
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6415 结论题，n*m*(n-1)!*(m-1)!*(n*m)!/(n+m-1)！ #include<iostream>#include<cmath>#include<algorithm>#include<cstdio>using n...
2018-08-20 20:42:26
341
转载 【接地气】二分图最大分配
原博客链接：https://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是...
2018-07-28 14:59:06
938
转载 L1-006 连续因子（20 分）
题目链接：https://www.patest.cn/contests/gplt/L1-006题目内容L1-006. 连续因子一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<...
2018-07-24 09:31:43
971
原创 2018杭电多校赛第一场1003Triangle Partition
Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem DescriptionChiaki ...
2018-07-23 21:18:56
295
原创 2018杭电多校赛第一场1001Maximum Multiple
Maximum MultipleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionGiven an integer n , C...
2018-07-23 21:07:40
549
转载 .h 和.cpp的区别
.h和.cpp差不多就像书和目录的关系吧，目录中对书中的章节和内容进行简单表示，真正的实现是在书里面的。一般的数据，数据结构，接口，还有类的定义放在.h文件中，可以叫他们头文件，可以#include 到别的文件中。功能实现一般都放在具体的.cpp文件中，这样方便文件管理，节约时间，提高效率。你完全可以把功能实现一并放在.h文件中，也可以#include一个.cpp文件到另一个源文件中，这...
2018-07-16 16:51:06
2800
1
原创 为什么求素数用sqrt函数
因为如果它不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了...
2018-07-08 16:30:54
11293
7
转载 欧几里德算法——辗转相除法
Go语言版本12345678910111213package mainimport "fmt"func main() { var x, y int = 18, 12 result := gcd(x,y) fmt.Printf("x, y 的最大公约数是 : %d",result)}func gcd(x,y int) int{ for y != 0 { ...
2018-07-07 11:05:14
617
原创 L1-007 念数字（10 分）
原题链接：点击打开链接L1-007 念数字（10 分）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的...
2018-07-02 09:15:07
1249
原创 L1-003. 个位数统计
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一...
2018-04-26 17:11:05
223
原创 1029. 旧键盘(20)
原题链接：点击打开链接旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输...
2018-04-09 15:51:35
175
原创 1028. 人口普查(20)
题目链接：点击打开链接某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字...
2018-04-07 08:56:19
201
原创 ID:12103最大数
标题:最大数详情:设有 n 个正整数（n≤20） ，将它们联接成一排，组成一个最大的多位整数。例如：n=3 时，3 个整数 13，312，343 联接成的最大整数为：34331213又如：n=4 时，4 个整数 7，13，4，246 联接成的最大整数为：7424613输入格式:第一行只有一个 n第二行为 n 个整数输出格式:联接成的多位数提示:n<=20每个整数不超过20位样例:输入313...
2018-04-02 14:33:31
225
原创 1027. 打印沙漏(20)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：...
2018-04-01 18:55:48
200
原创 L1-002. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整...
2018-04-01 18:53:46
281
原创 L1-025. 正整数A+B
原题连接：点击打开链接本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符...
2018-03-27 10:54:08
338
转载 while(scanf("%d",&n)!=EOF)
原博客链接：点击打开链接“测试输入包含若干测试实例。当N为0时，输入结束，该实例不被处理。”这句话 是最早我对ACM的印象 以前也没见过这种输入要求 做第一道题的时候就卡住了 上网看别人的代码 都有一句 while(scanf("%d",&n)!=EOF)"scanf 函数还能放while里啊... EOF是什么玩仍儿呢..."上网找答案吧 也没人可问...有人说 EOF等于-1 其实就是...
2018-03-26 15:28:03
582
转载 sort对二维字符数组排序
原博客：点击打开链接由于二维字符数组的第二维没有赋值运算符，即不能对整个一维数组进行赋值，因此是无法直接对二维数组用sort进行排序的，解决办法有二种：代码一：利用此方法将将数组放到结构体中，结构体中，这样赋值操作符就可用了，结构体中的数组可以进行整体赋值[cpp] view plain copy#include <iostream> #include <cstring>...
2018-03-25 11:48:44
1915
原创 1024. 科学计数法 (20)
题目连接：点击打开链接科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数...
2018-03-25 10:42:06
372
原创 链表输出、插入（头、中、尾）、删除（头、中、尾）、转置、输出奇/偶数节点、相邻两节点互换、打印约瑟夫环
#include <stdio.h>#include <stdlib.h>typedef struct stu{ int num; struct stu *next;}stu;int output(stu*);int insert_head(stu*);int insert_mid(stu*);int insert_tail(stu*);...
2018-03-20 17:56:44
588
转载 cin,cout与scanf,printf
点击打开链接关于C/C++ stdin缓冲区以及对字符输入的一些经验和心得 在使用C/C++编写控制台应用或acm竞赛的时候，I/O方式无非是标准输入输出，特别是acm竞赛，就本人来说，由C语言入门，输入方式还只会scanf，自从学了C++，便深深地被 cin/cout输入输出流的简洁用法所吸引，相信有这种感觉的不止我一个人。 所以很长一段时间，日常的训练和各种线上比赛，再也没有使用过sca...
2018-03-20 09:52:57
5789
1
原创 1009. 说反话 (20)
题目链接：https://www.patest.cn/contests/pat-b-practise/1009给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试...
2018-03-19 13:50:49
272
原创 1008. 数组元素循环右移问题 (20)
题目链接：https://www.patest.cn/contests/pat-b-practise/1008一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次...
2018-03-19 13:47:57
302
原创 1007. 素数对猜想 (20)
题目链接：https://www.patest.cn/contests/pat-b-practise/1007让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入...
2018-03-19 13:46:30
165
原创 1006. 换个格式输出整数 (15)
题目链接：https://www.patest.cn/contests/pat-b-practise/1006让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1...
2018-03-19 13:44:29
218
原创 1005. 继续(3n+1)猜想 (25)
题目链接：https://www.patest.cn/contests/pat-b-practise/1005卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判...
2018-03-19 13:42:49
183
原创 1003. 我要通过！(20)
题目链接：点击打开链接“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符...
2018-03-19 13:41:05
226
原创 1004. 成绩排名 (20)
题目链接：点击打开链接时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n...
2018-03-19 13:37:55
239
原创 1002. 写出这个数 (20)
题目链接：点击打开链接读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include<...
2018-03-19 13:34:06
195
原创 1001. 害死人不偿命的(3n+1)猜想 (15)
原题链接：点击打开链接卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓...
2018-03-19 13:31:35
205
原创 1014. 福尔摩斯的约会 (20)
原题链接：点击打开链接1014. 福尔摩斯的约会 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的...
2018-03-19 12:29:24
213
原创 1020. 月饼 (25)
原题连接：点击打开链接1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼...
2018-03-18 12:20:33
217
nginx与fastdfs配置压缩包
2022-09-22
课设-学生缴费管理系统
2018-03-20
学生缴费管理系统实验报告文档.wps
2018-03-22
啊哈磊算法上半部分
2018-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人