![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计基础
文章平均质量分 67
BackToMeNow
时间记录在2017-01-20............
展开
-
Digit Generator UVA - 1583
Digit Generator UVA - 1583题目传送门: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4458题目大意:生成元,一个数x的值为另一个数y的值加上y的各位数之和; 216 = 198 + 1 + 9 + 8; 2005 = 1原创 2017-08-16 00:39:43 · 494 阅读 · 0 评论 -
5-3 最长连续递增子序列 (20分)
5-3 最长连续递增子序列 (20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数nnn(≤105\le 10^5≤105);第2行给出nnn个整数,其间以空格分隔。输出格式:在一行中输出第一次出现的最原创 2017-02-23 15:02:33 · 3223 阅读 · 0 评论 -
5-11 时间换算 (10分)
5-11 时间换算 (10分)输入一个正整数 repeat (0输入一个时间数值,再输入秒数 n,输出该时间再过 n 秒后的时间值,时间的表示形式为时:分:秒,超过 24 时从 0 时重新开始计时。输出格式: printf("time: %d:%d:%d\n", );输入输出示例:括号内为说明,无需输入输出输入样例:3 (repeat=3)0:0:原创 2017-02-23 14:58:31 · 2652 阅读 · 0 评论 -
5-9 集合相似度 (25分)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%N_c / N_t \times 100\%Nc/Nt×100%。其中NcN_cNc是两个集合都有的不相等整数的个数,NtN_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数NNN(≤50\le 50≤50),是集合的个数。随后NNN行原创 2017-02-23 14:16:55 · 2811 阅读 · 0 评论 -
5-1 N个数求和 (20分)
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤\le≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分原创 2017-02-23 14:13:29 · 17186 阅读 · 1 评论 -
数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description冒泡排序和快速排序都是基于”交换”进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input连续多组输原创 2017-08-14 15:23:47 · 257 阅读 · 0 评论 -
交叉排序
交叉排序 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Discuss Problem Description输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。 Input输入的第一行是一个正整数N(2<=N<=100)。 第二行是N个用空格隔开的整数。 Output输出只有一行N个数,是按要原创 2017-08-14 15:36:59 · 189 阅读 · 0 评论 -
Canvas Frames CodeForces - 127B
Canvas Frames CodeForces - 127B 题目传送门:http://codeforces.com/problemset/problem/127/B题目大意:给出几组数据,求能围城多少个矩形。分析:大概都懂,边长两两相同即可成为矩形,且用过一次的数据不可以再次利用;所以,水!AC Code:#include <iostream>#include <bits/stdc++.h>u原创 2017-08-15 08:36:04 · 205 阅读 · 0 评论 -
A. Greg's Workout CodeForces255A
A. Greg’s Workout题目传送门:http://codeforces.com/problemset/problem/255/A题目大概意思: 格雷格是一个初学者健美运动员。今天健身教练给了他训练计划。它所有的都是n个整数a1,a2,…,an。这些数字意味着格雷格今天需要做n个练习。此外,格雷格应该重复第一次,以便运动一次。格雷格现在只做三种练习:“胸部”练习,“肱二头肌”练习和“背部”原创 2017-08-15 09:21:50 · 252 阅读 · 0 评论 -
走迷宫
走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。Input 第一原创 2017-08-03 20:57:09 · 374 阅读 · 0 评论 -
整除
整除Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description求1到n范围内能被 5 或 6 或 8 整除的数的个数。Input多组数据,处理到文件结尾。每行输入一个n;Output 输出结果,每个结果占一行。原创 2017-05-18 14:33:46 · 564 阅读 · 0 评论 -
马的走法(回溯)
马的走法Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR原创 2017-05-19 08:23:31 · 975 阅读 · 0 评论 -
多项式求和(投机取巧法+链表法)
多项式求和Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T原创 2017-05-19 09:07:25 · 378 阅读 · 0 评论 -
TEX Quotes UVA - 272
TEX Quotes UVA - 272TEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful原创 2017-08-15 08:17:53 · 413 阅读 · 0 评论 -
WERTYU UVA - 10082
WERTYU UVA - 10082A common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to d原创 2017-08-15 08:18:58 · 436 阅读 · 0 评论 -
Palindromes UVA - 401
Palindromes UVA - 401题目传送门:https://vjudge.net/problem/UVA-401(平台VJ);题目大意:给你一个字符串,判断它是否是回文字符串,或者它是一个镜像字符串,或者它是什么都不是;镜像字符串,比如J -> L , E -> 3, Z -> 5,等等,就是看起来和它相反的数字或字符AC Code:#include #i原创 2017-08-15 08:19:43 · 323 阅读 · 0 评论 -
Puzzle UVA - 227
Puzzle UVA - 227题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163题目大意:5x5的方格,内有一空格,通过上下左右移动使空格位置不断变换。分析:强行做就好,题目很水,输入的时候需要仔细考虑下,而且输出格式坑了些,它样例给的输原创 2017-08-17 11:01:51 · 321 阅读 · 0 评论 -
Crossword Answers UVA - 232
Crossword Answers UVA - 232题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=168题目大意:找单词,横着找或者竖着找,格子左边或上边没有东西的或者为‘*’的为起始格,每次找单词都需从起始格开始;注意还要编号;编号一定要原创 2017-08-17 11:36:22 · 407 阅读 · 0 评论 -
小P的故事——神奇的发票报销(背包问题)
小P的故事——神奇的发票报销Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超原创 2017-08-09 15:18:35 · 448 阅读 · 0 评论 -
数据结构实验之查找二:平衡二叉树
数据结构实验之查找二:平衡二叉树Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平原创 2017-08-08 11:08:08 · 400 阅读 · 0 评论 -
数据结构实验之栈五:下一较大值(一)(二)
数据结构实验之栈五:下一较大值(一)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description对于包含n(1Input 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。原创 2017-08-03 21:00:42 · 268 阅读 · 0 评论 -
二元多项式(链表法)
二元多项式Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给你多个二元多项式和一个操作符,让你输出操作符操作这些二元多项式之后的结果。Input 首先输入二元多项式的个数n和操作符号(‘+’,‘*’);后面n行输入每原创 2017-05-19 09:33:29 · 2032 阅读 · 0 评论 -
Circular Sequence UVA - 1584
Circular Sequence UVA - 1584题目传送: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459题目大意:一个环状DNA链,只有ACTG,那么问题来了,一个环状串,我从哪里读都行,比如ACTG,CTGA,TGAC,都可原创 2017-08-16 00:39:25 · 320 阅读 · 0 评论