刷题
文章平均质量分 77
CC丶Z
迷失不要紧,关键是我们得在清醒后找到自己的定位和要前进的方向。
不过,你也要允许自己走上曲折的路。因为“走捷径”,会错过很多事情。
展开
-
Lintcode:35. 翻转链表
代码是网上找的别人写的(但是没有说明思路),由于较为简洁,所以拿来借鉴供以后复习。题目:翻转一个链表。样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null代码:/** * Definition of singly-linked-list: * * class ListNode { * public:...原创 2018-03-29 22:58:48 · 176 阅读 · 0 评论 -
SDUT 2748 第X大的数
Problem DescriptionX最近爱上了区间查询问题,给出N (N Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。Output输出N个数中第X大的数。Example Input41 2 2 341234原创 2017-07-15 14:47:13 · 970 阅读 · 0 评论 -
SDUT 1198 鞍点计算
Problem Description找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。Input输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。 Output按下列格式输出鞍点: Array[i][j]=x 其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标原创 2017-08-17 09:55:03 · 1085 阅读 · 0 评论 -
SDUT 2560 又见回文
Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。Output 每原创 2017-08-18 00:04:28 · 618 阅读 · 0 评论 -
SDUT 1250 统计元音
Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。原创 2017-08-23 22:03:12 · 436 阅读 · 0 评论 -
SDUT 2556 传说中的数据结构
题目并不难,属于水题,但记录了自己一步步的提升,基础打扎实!当能力可以了之后回头看看自己在code上坚持走过的路,一定会为自己没有放弃而骄傲。加油!Problem Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:pus原创 2017-08-23 23:44:41 · 262 阅读 · 0 评论 -
Lintcode 66、67、68二叉树的前中后序遍历(递归、非递归实现)
前序遍历:/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = t...原创 2018-04-15 22:25:12 · 216 阅读 · 0 评论 -
Lintcode—13. 字符串查找(普通方法和KMP方法两种方法解决)
挺经典的一道问题,写下来供以后复习。题目:对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例:如果 source = "source" 和 target = "target",返回 -1。如果 source = "abcdabcdefg" 和 target = "b...原创 2018-03-27 22:51:08 · 327 阅读 · 0 评论 -
Lintcode 56. 两数之和
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 注意事项你可以假设只有一组答案。样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].挑战 Either of the following solutio...原创 2018-04-12 20:34:52 · 216 阅读 · 0 评论 -
C++中的1LL
今天刷题看到了这段代码:class Solution {public: /** * @param key: A string you should hash * @param HASH_SIZE: An integer * @return: An integer */ int hashCode(string &key, int...原创 2018-07-25 23:07:45 · 4128 阅读 · 0 评论 -
POJ 1160 Post Office :从n个村庄选m个点建邮局,使得每个村庄到邮局的距离和最小
Post OfficeTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 15966 Accepted: 8671 DescriptionThere is a straight highway with villages alongside the highway. The hi...原创 2018-09-20 18:51:28 · 3583 阅读 · 0 评论 -
输入字符串,建立一个单链表,操作单链表使每相邻的两个字符交换位置
题目如上图所示 ,代码如下:#include <iostream>#include <string>using namespace std;struct linknode{ char data; linknode * next;};int main() { linknode* head = NULL; linknode* tai...原创 2018-10-14 09:42:40 · 1553 阅读 · 0 评论 -
SDUT 1149 计算题
Problem Description一个简单的计算,你需要计算f(m,n),其定义如下:当m=1时,f(m,n)=n;当n=1时,f(m,n)=m;当m>1,n>1时,f(m,n)= f(m-1,n)+ f(m,n-1) Input第一行包含一个整数T(1以下T行,其中每组数据有两个整数m,n(1Output对每组输入数据,你需要计算出f(m,n),并输出。每原创 2017-07-09 15:56:09 · 558 阅读 · 0 评论 -
SDUT 2553 完美的素数
Problem Description 素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。Input输入包含多组测试数据。每组测试数据只包含一个正整数 n (1原创 2017-07-08 22:30:06 · 766 阅读 · 0 评论 -
SDUT 1117 求绝对值(选择结构)
Problem Description从键盘上输入任意一个整数,然后输出它的绝对值! Input从键盘上输入任意一个整数。 Output输出它的绝对值。 Example Input-4Example Output4答案:原创 2017-06-25 22:52:42 · 330 阅读 · 0 评论 -
SDUT 1154 求三个整数的最大值
Problem Description请编写程序,输入三个整数,求出其中的最大值输出。 Input在一行上输入三个整数,整数间用逗号分隔。 Output输出三个数中的最大值。 Example Input5,7,9Example Outputmax=9答案:#include#includeusing namespace std;原创 2017-06-25 23:06:34 · 683 阅读 · 0 评论 -
SDUT 1160 某年某月的天数
Problem Description输入年和月,判断该月有几天? Input输入年和月,格式为年\月。 Output输出该月的天数。 Example Input2009\1Example Output31答案:#include#includeusing namespace std;int main() { int a[原创 2017-06-25 23:54:10 · 351 阅读 · 0 评论 -
SDUT 1133 模拟计算器
Problem Description简单计算器模拟:输入两个整数和一个运算符,输出运算结果。Input第一行输入两个整数,用空格分开;第二行输入一个运算符(+、-、*、/)。所有运算均为整数运算,保证除数不包含0。Output输出对两个数运算后的结果。答案:#include #include #include using n原创 2017-06-26 11:18:06 · 886 阅读 · 0 评论 -
SDUT 1209 求实数绝对值
Problem Description求实数的绝对值。 Input输入数据有多组,每组占一行,每行包含一个实数。输入文件直到EOF为止! Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。 Example Input123-234.00Example Output123.00234.00答案:#includ原创 2017-06-26 16:17:28 · 549 阅读 · 0 评论 -
SDUT 2543 整除
Problem Description求1到n范围内能被 5 或 6 或 8 整除的数的个数。Input多组数据,处理到文件结尾。每行输入一个n;Output 输出结果,每个结果占一行。Example Input1000Example Output400Hint1到n被6整除数的个数为n/6(取整)。原创 2017-06-26 17:14:03 · 581 阅读 · 0 评论 -
SDUT 2562 相似三角形
Problem Description给出两个三角形的三条边,判断是否相似。Input多组数据,给出6正个整数,a1,b1,c1,a2,b2,c2,分别代表两个三角形。(边长小于100且无序)Output如果相似输出YES,如果不相似输出NO,如果三边组不成三角形也输出NO。Example Input1 2 3 2 4 63 4 5 6 8原创 2017-06-26 21:20:05 · 1454 阅读 · 3 评论 -
SDUT 1122 判断素数(循环结构)
Problem Description从键盘上输入任意一个正整数,然后判断该数是否为素数。如果是素数则输出"This is a prime."否则输出“This is not a prime.”Input输入任意一个正整数n(1 Output判断n是否为素数,并输出判断结果:如果n是素数则输出"This is a prime."否则输出“Th原创 2017-06-26 23:00:43 · 1024 阅读 · 0 评论 -
SDUT 1013 A+B for Input-Output Practice (IV)
Problem DescriptionYour task is to Calculate the sum of some integers. InputInput contains multiple test cases. Each test case contains a integer N, and then N integers follow in the same line.原创 2017-06-26 23:51:23 · 633 阅读 · 0 评论 -
SDUT 1239 水仙花数
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+33。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100Output对于每个测试实例,要求输出所有在给定范围原创 2017-07-02 00:06:37 · 997 阅读 · 0 评论 -
SDUT 1194 余弦
Problem Description输入n的值,计算cos(x)。 Input输入数据有多行,每行两个数,包括x和n。第一数据为x,第二个数据为n。 Output输出cos(x)的值,保留4位小数。 Example Input0.0 100Example Output1.0000正确答案:#include #includ原创 2017-07-07 16:02:43 · 537 阅读 · 0 评论 -
ACM题目中几种常见形式的输入数据的处理(C++版)
原文地址:http://blog.csdn.net/sxhelijian/article/details/8978850ACM题目中输入数据的处理(C语言版)见:http://blog.csdn.net/sxhelijian/article/details/8978794 ACM竞赛题目的输入数据常要求有多组,并且格式多种多样,这是初次登OJ平台的同学转载 2017-06-26 15:55:07 · 2956 阅读 · 0 评论