算法笔记&Codeup
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
算法笔记—例题3-5求一元二次方程的根
题目链接:http://www.codeup.cn/problem.php?cid=100000566&pid=4题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数,双精度double类型输出分行输出两个根如下...原创 2018-08-12 18:49:32 · 1584 阅读 · 0 评论 -
算法笔记 — 进制转换(大数运算-十进制转二进制)
题目链接:http://www.codeup.cn/problem.php?cid=100000579&pid=2题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进制数。样例输入985...原创 2018-11-03 19:32:11 · 2410 阅读 · 0 评论 -
算法笔记 — EXCEL排序 ( HDU-1862)
题目链接:http://www.codeup.cn/problem.php?cid=100000581&pid=2题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓...原创 2018-11-06 22:18:22 · 273 阅读 · 0 评论 -
算法笔记 — 首字母大写
题目链接:http://www.codeup.cn/problem.php?cid=100000580&pid=1题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行:待处理的字符串(长度小...原创 2018-11-04 08:47:45 · 402 阅读 · 0 评论 -
字符串的查找删除
题目链接:http://www.codeup.cn/problem.php?cid=100000580&pid=2题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入...原创 2018-11-04 20:05:19 · 273 阅读 · 0 评论 -
算法笔记 — 又一版 A+B
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=0题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个...原创 2018-11-02 16:16:33 · 147 阅读 · 0 评论 -
算法笔记 — 数制转换
题目链接:http://codeup.cn/problem.php?cid=100000579&pid=1题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的...原创 2018-11-02 17:19:42 · 280 阅读 · 0 评论 -
算法笔记 — 编排字符串
题目链接:http://www.codeup.cn/problem.php?cid=100000580&pid=7题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入...原创 2018-11-05 20:59:28 · 233 阅读 · 0 评论 -
算法笔记 — Problem B
题目链接:http://www.codeup.cn/problem.php?cid=100000581&pid=4题目描述请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小...原创 2018-11-20 22:41:35 · 128 阅读 · 0 评论 -
算法笔记 — 小白鼠排队
题目链接:http://www.codeup.cn/problem.php?cid=100000581&pid=5题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的...原创 2018-11-21 22:31:19 · 194 阅读 · 0 评论 -
算法笔记 — 整数奇偶排序
题目链接:http://codeup.cn/problem.php?cid=100000581&pid=7题目描述输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数(0~100),彼此以空格分隔。输出可能有多组测试数据,对于每组数...原创 2018-11-22 11:20:20 · 186 阅读 · 0 评论 -
算法笔记 — 神奇的口袋
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=2题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可...原创 2018-11-29 11:54:06 · 306 阅读 · 0 评论 -
算法笔记 — 排名
题目链接:http://codeup.cn/problem.php?cid=100000581&pid=8题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给...原创 2018-11-25 15:31:52 · 137 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1025 PAT Ranking (25 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang Univers...原创 2018-12-01 16:00:02 · 158 阅读 · 1 评论 -
算法笔记 — 数列
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=1题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。 输出对应每个样例输出要求的图形(参见样例格式)。 样例输入16样例...原创 2018-11-28 20:02:35 · 177 阅读 · 0 评论 -
算法笔记 — 吃糖果
题目链接:http://codeup.cn/problem.php?cid=100000583&pid=0题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就...原创 2018-11-28 18:28:30 · 599 阅读 · 0 评论 -
算法笔记—指针
1.什么是指针首先解释变量在内存中是如何存放的。在计算机中,每个变量都会存放在内存中分配的一个空间, 而每种类型的变量所占的空 间又是不一样的,例如 int 型的变量占用 4Byte,而long long 型的变量占用 8Byte。可以把一个字节理解为一个“房间”,这样一个 int 型的变量就需要占用 4 个连续的“房间”。每个房间都会有一个房间号。 对应在计算机中,每个字节(即房间非都...原创 2018-08-14 21:46:28 · 435 阅读 · 0 评论 -
STL——vector
一.vector的定义1. 单独定义一个vector:vector<typename> name;typename可以是int、double、char、结构体等,也可以是STL标准容器,但要注意在>>符号之间加空格,否则会被视为移位操作,导致编译错误。vector<char> name;vector<int> name;vec...原创 2019-02-24 16:52:20 · 115 阅读 · 0 评论 -
算法笔记 — Day of Week
题目链接:http://codeup.cn/problem.php?cid=100000578&pid=1题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or...原创 2018-11-01 15:14:22 · 381 阅读 · 0 评论 -
算法笔记 — 日期累加
题目链接:http://codeup.cn/problem.php?cid=100000578&pid=4题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行,每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2...原创 2018-11-01 14:39:17 · 570 阅读 · 0 评论 -
codeup—剩下的树
题目链接:http://www.codeup.cn/problem.php?cid=100000575&pid=0题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 1...原创 2018-08-18 18:57:45 · 184 阅读 · 0 评论 -
codeup—A+B
题目链接:http://www.codeup.cn/problem.php?cid=100000575&pid=1题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+...原创 2018-08-19 13:32:53 · 458 阅读 · 0 评论 -
算法笔记—结构体习题
C语言11.1题目链接:http://www.codeup.cn/problem.php?cid=100000572&pid=0题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:struct person {...原创 2018-08-16 21:55:06 · 605 阅读 · 0 评论 -
算法笔记—指针练习(10.1~10.16)
10.1题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。请注意行尾输出换行。样例输入5 9样例输出9 5#include<stdio.h>int main(){ int a,b; int *p1...原创 2018-08-15 22:13:13 · 241 阅读 · 0 评论 -
codeup—1928: 日期差值
题目链接:http://www.codeup.cn/problem.php?id=1928题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5日期处理问题基...原创 2018-08-23 22:08:22 · 174 阅读 · 0 评论 -
算法笔记—进制转换
对两个不同进制, 应该如何进行相互转换?对于一个P进制的数, 如果要转换为 Q 进制, 需要分为两步:①将 P 进制数x转换为十进制数y。对于一个十进制的数Y = d1d2 … dn ,它可以写成这个形式:同样的, 如果P 进制数x 为a1a2 … an, 那么它写成下面这个形式之后使用十进制的加法和乘法, 就可以特换为十进制数y:通过循环来实现int y=0;...原创 2018-10-04 10:08:03 · 438 阅读 · 1 评论 -
算法笔记—例题6-9 字符串求最大值
题目链接:http://www.codeup.cn/problem.php?cid=100000569&pid=9题目描述从键盘上输入3个字符串,求出其中最大者。输入输入3行,每行均为一个字符串。输出一行,输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England#include<iostrea...原创 2018-08-13 21:45:59 · 299 阅读 · 0 评论 -
算法笔记—习题6-13 字符串比较
题目链接:http://www.codeup.cn/problem.php?cid=100000569&pid=4题目描述比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。要求:不用strcpy函数;两个字符串用gets函数读入。例如:"A"与"C"相比,由于"A"<"C",应输出负数,同原创 2018-08-13 21:19:22 · 282 阅读 · 0 评论 -
算法笔记—习题6-12 解密
题目链接:http://www.codeup.cn/problem.php?cid=100000569&pid=3题目描述有一行电文,已按如下规律译成密码:A-->Z a-->zB-->Y b-->yC-->X c-->x...... ......即第一个字母变成第2...原创 2018-08-13 18:43:12 · 487 阅读 · 0 评论 -
codeup— 5901: 【字符串】回文串
题目链接:http://www.codeup.cn/problem.php?id=5901题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES#inc...原创 2018-10-13 14:52:42 · 183 阅读 · 0 评论 -
PAT (Basic Level) Practice 1009 说反话(20 分)
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的...原创 2018-10-13 16:32:21 · 279 阅读 · 0 评论 -
codeup—查找学生信息
题目链接:http://www.codeup.cn/problem.php?cid=100000576&pid=2题目描述输入N个学生的信息,然后进行查询。输入输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个...原创 2018-10-19 17:05:33 · 494 阅读 · 0 评论 -
codeup— 输出梯形
题目链接:http://www.codeup.cn/problem.php?cid=100000577&pid=0 题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********...原创 2018-10-19 17:56:04 · 359 阅读 · 0 评论 -
codeup—Hello World for U
题目链接:http://www.codeup.cn/problem.php?cid=100000577&pid=1题目描述Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" c...原创 2018-10-19 19:38:40 · 239 阅读 · 0 评论 -
codeup—沙漏图形 tri2str [1*+]
题目链接:http://www.codeup.cn/problem.php?cid=100000577&pid=3 题目描述问题:输入n,输出正倒n层星号三角形。首行顶格,星号间有一空格,效果见样例 输入样例: 3 输出样例:* * * * * * * * * * *数据规模 1<= n <=50 #include<...原创 2018-10-19 21:09:30 · 181 阅读 · 0 评论 -
算法笔记 — 打印日期
题目链接:http://codeup.cn/problem.php?cid=100000578&pid=2题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输...原创 2018-11-01 13:31:55 · 125 阅读 · 0 评论 -
算法笔记—日期类
题目链接:http://codeup.cn/problem.php?cid=100000578&pid=3题目描述编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。输入输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出,表示输入日期...原创 2018-11-01 14:00:28 · 130 阅读 · 0 评论 -
PAT (Advanced Level) Practice — 1116 Come on! Let's C (20 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805355358306304"Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejian...原创 2019-02-26 11:36:44 · 166 阅读 · 0 评论