2017年07月_Cynical丶Gary

原创百练_4106:出现两次的字符-Characters Appearing twice

描述给定一个字符串，求字符串中恰好出现2次的第一个字符。输入第一行是一个正整数n(int范围)，表示共有n个字符串。下面n行，每行是一个字符串，字符串的长度在int范围内。字符串由小写字母，大写字母和数字构成，不包含其他字符。输出总共n行，每行输出一个字符，该字符在对应的字符串中恰好出现2次（区分大小写）。如果有多个字符出现2次，输出在字符串中比

2017-07-30 23:24:56 454

原创百练_4096:信号转换

描述有的时候对一种编码信号需要转换成另一种信号以便于发送或达到其他目的。考虑一种字母信号，只有ABCD四个大写字母组成。要求给定一串字母信号，转为数字信号，转化方式为：A转为数值1，B转为数值2，C表示符号$，D表示换行符。给定一串字母信号，求其数字信号。例如字母信号：AABBCBACADAB转化后数字信号为：1122$21$11

2017-07-30 23:24:18 504

原创百练_4098:第二大价值

描述水果中含有多种营养物质。假设现在要通过营养物质含量多少来评价水果的价值，简单起见，只考虑其中两种营养物质A和B。给定一种水果A和B的含量a和b，用a+b的值作为该水果的价值。给定一组水果，要求这组水果中价值第二大的那个水果。输入第一行为m，表示有m组测试输入，m每组测试数据第一行为N,表示有N种水果，接着的N行每行三个非负整数，分别是水果ID、该水果的a和b。（

2017-07-30 23:23:57 521

原创百练_4107:19岁生日礼物-Birthday Gift

描述今天是小红的19岁生日，小明决定给小红买个生日礼物，但是为了突出是19岁的生日，生日礼物的价格必须和19相关。一个正整数，如果它是19的倍数或者它的十进制表示中某相邻的两位是19，那么它是和19相关的。你需要帮助小明判断礼物的价格是否和19相关输入第一行是一个正整数n(int范围)，表示总共有n个价格。下面n行，每行是一个正整数p(int范围)，代表礼物的价格。

2017-07-30 23:23:35 380

原创百练_4137:最小新整数

描述给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。输出t行，每行一个数字，表示从n中删除k位后得到的最小整数。样例输入29128456 21444 3样

2017-07-30 23:23:10 597

原创百练_4142:二分法求函数的零点

描述有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) 输入无。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。样例输入无样例输出不提供#include #include

2017-07-30 23:22:49 2661

原创 C_线性表----duque双端队列容器

deque 即双端队列。（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样，可以用一个铁道转轨网络来比喻双端队列。在实际使用中，还可以有输出受限的双端队列（即一个端点允许插入和删除

2017-07-30 22:36:09 583

原创二叉树----set集合容器

set集合容器实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有检点的键值；另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而搜索速度最快。set容器不会插入重复相同键值的元素，而采取忽略处理。下面网上找的一张s

2017-07-30 20:59:41 765

原创 C_栈的应用----迷宫求解

迷宫的描述：用一个二维数组表示一个迷宫，这个二维数组的每一个元素的上下左右以及对角线上的四个方向，这总共加起来是八个方向，其中数字0表示可以通过，数字1表示此处不通，判断给定的一个迷宫是否有出路，有出路的话，求解出走出的路线。用栈解决好处：从入口出发，顺某一方向向前搜索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续搜索，直至所有可能的通路都搜索到位置。往

2017-07-29 15:26:14 1023

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编译程序中，“每接受一个字符即存入用户数据区”的做法显然不是恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现的时候可以及时改正。例如，当用户刚刚键入的一个字符是错误的时候，可以补进一个退格

2017-07-27 11:46:22 4276 1

原创 C_栈的应用----括号匹配的检验

假设表达式中允许包含三种括号：圆括号和方括号和大括号，其嵌套的顺序随意，即( [ ] ( ) )或者[ ( [ ] ) ]为正确格式，[(])或(()]均为不正确的格式，检验括号是否匹配的方法可用"期待的破却程度"来描述。下面来对括号是否匹配来进行检验对于检验括号是否匹配可以对其进行进栈和出栈来处理，遇到' ( '、' [ '、‘ { ’时对其进栈，遇到')'、‘]’、‘}’对其出栈，在算

2017-07-27 11:03:15 832

原创 C_栈的应用----数制转换

编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。由于上述计算过程是低位到高位顺序产生八进制数的各个数位，而打印输出，一般来说应从高位到低位进行，恰好和计算过程相反。十进制的150转换为八进制用150对8求余得到6压入栈中，此时栈中只有一个元素6用(150/8)=18对8求余得到2压入栈中，此时栈中有两个元素 6 2用(18/

2017-07-27 00:03:19 1527

原创百练_4138:质数的和与积

描述两个质数的和是S，它们的积最大是多少？输入一个不大于10000的正整数S，为两个质数的和。输出一个整数，为两个质数的最大乘积。数据保证有解。样例输入50样例输出589(解题来源别人博客，写的不错在这借鉴学习一下)#include #include using namespace std;const int Tma

2017-07-26 12:38:38 2556 1

原创百练_4067:回文数字（Palindrome Number）

描述给出一系列非负整数，判断是否是一个回文数。回文数指的是正着写和倒着写相等的数。输入若干行，每行是一个非负整数（不超过99999999）输出对每行输入，如果其是一个回文数，输出YES。否则输出NO。样例输入1112301427724167945497样例输出YESNOYESYESNO#include#includeint main(){ int i,t,j

2017-07-26 12:09:12 884

原创百练_4002:谁是你的潜在朋友

描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜

2017-07-26 11:52:43 356

原创百练_4001:抓住那头牛

描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(01、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数，N和K输出一个整数，农夫抓到牛所要花费的最小分钟数样例输入5

2017-07-26 11:50:57 444

原创百练_3711:字符串移位包含问题

描述对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入一行，包含两个字符串，中间由单个空格

2017-07-26 11:45:19 1264

原创百练_3709:2进制转化为3进制

描述输入一个2进制的数，要求输出该2进制数的3进制表示。在3进制的表示中，只有0,1,2三种符号输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是64输出n行，每行输出对应一个输入。样例输入2101101011样例输出211102#incl

2017-07-26 11:42:50 1338

原创百练_3703:寻找平面上的极大点

描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。本题规定：n不超过100，并且不考虑点的坐标为

2017-07-26 11:41:17 516

原创百练_3255:十进制到六进制

描述进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数.输入输入为第一行是组数n，后面n行是需要进制转换的十进制数.输出进制转换后的n行六进制数。样例输入31346265样例输出211141121#includeint main(){ int a,t; char s[255]; int i,bit;

2017-07-26 11:31:33 523

原创百练_3248:最大公约数

描述给定两个正整数，求它们的最大公约数。输入有多组数据，每行为两个正整数，且不超过int可以表示的范围。输出行对应输出最大公约数。样例输入4 88 6200 300样例输出42100#includeint main(){ int x,y,i,t,m; while(scanf("%d%d",&x,&y)!=EOF) {

2017-07-26 11:28:31 681

原创 C_串----基本string字符系列容器

String类是不可变(final)的,对String类的任何改变,都是返回一个新的String类对象.这样的话把String类的引用传递给一个方法,该方法对String的任何改变,对原引用指向的对象没有任何影响,这一点和基本数据类型相似.//这样操作之后s1是"abc",s2是"def".a 和 b 是不是指向同一个地址呢，这个问题在各论坛都是谈论很激烈，其实很简单，跟下这些字符

2017-07-26 10:11:27 390

原创百练_2765:八进制小数

描述八进制有限小数均可以用十进制有限小数精确地表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)之间的八进制小数转化成十进制小数。输入一行，包含一个八进制小数。每个小数的形式是0.d1d2d3 ... dk，这里di

2017-07-25 23:58:48 950

原创百练_2733:判断闰年

描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 输出一行，如果公元a年是闰年输出Y，否则输出N样例输入2006样例输出N提示公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的年份不是闰年，能被3200整除的也不是闰年，如1900年是平年，2000年是闰年，3200年不是闰年。#inc

2017-07-25 23:53:35 856

原创百练_2796:数字求和

描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出10#includeint main(){ int i,n,sum,a[1

2017-07-25 23:52:53 365

原创百练_2801:填词

描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词，当然在棋

2017-07-25 23:52:20 441

原创百练_2807:两倍

描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出一个整数，即有多少个数对满足其中一个数是另一个数的两倍。样例输入

2017-07-25 23:50:38 3269 1

原创百练_2767:简单密码

描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K

2017-07-25 23:49:08 1038

原创百练_2735:八进制到十进制

描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入11样例输出9#includeint main(){ int x; scanf("%o",&x); printf("%d\n",x); return 0;

2017-07-25 23:48:27 432

原创百练_2808:校门外的树

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵

2017-07-25 23:47:48 257

原创 C_线性表(ADT)-串类型的定义和实现

串是零个或多个字符组成的有限序列。一般记S=‘a1a2....an ’其中，S是串名，单引号括起的字符序列是串值；ai（1〈=i〈=n）可以是字母，数字或其它字符；串中所包含的字符个数为该串的长度。长度为零的串称为空串，它不包含任何字符。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的相应地称为主串。通常，把子串在主串中第一次出现时，子串的第一次字符在主串中的序号，定义为子串在主

2017-07-25 20:05:03 973

原创百练_2756:二叉树

描述如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2,

2017-07-24 10:09:23 443

原创百练_1664:放苹果

描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 输出对输入的每组数据M和N，用一行输出相应的K。样例输入17 3样例输出8#includeint count(int x,int y){ if(y==1||x=

2017-07-24 10:07:00 305

原创百练_2753:菲波那契数列

描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 输出输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小样例输入452191

2017-07-24 10:02:20 1209

原创百练_2752:字符串数组排序问题

描述给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。输入输入有多行，第一行为一个表明排序方式的字符串见题面，第二行为字符串的数目。其余各行每行一个字符串，字符串中间可能空格，前后也可能有空格，但前后的空格要忽略。输出输出也有多行，按指定的顺序输出输入的字符串

2017-07-24 09:59:45 1352

原创百练_2747:数字方格

描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 输入一行，包含一个整数n (0 输出一个整数，即a1 + a2 + a3的最大值。样例输入3样例输出5#includeint main(){ int a1,a2,a3,i,n,sum,max=0; scanf("%d",&n);

2017-07-24 09:58:05 982

原创百练_2729:求12以内n的阶乘

描述求12以内n的阶乘。输入只有一行输入，整数n（n输出只有一行输出，数值n!。样例输入3样例输出6#includeint main(){ int i,l,x,y=1,sum; scanf("%d",&x); for(i=1;i<=x;i++) { y*=i; } printf("%d\n",y); r

2017-07-23 23:34:23 807

原创百练_2723:不吉利日期

描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）输入输入有一行，即一月一日星期几（w）。（1 输出输出有一到多行，每行一个月份，表示该月的13日是星期五。样例输入7样例输

2017-07-23 23:32:47 727 1

原创百练_2722:学分绩点

描述北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩绩点90——100 4.085——89 3.782——84 3.378——81 3.075——77 2.772——74 2.368——71 2.064——67 1.560——63 1.060以下 01．一

2017-07-23 23:31:38 944

原创百练_2721:忽略大小写比较字符串大小

描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。请写一个程序，实现对两

2017-07-23 23:30:20 475

橡树鸟FlappyBird______jar包

《数据结构》_C.高一凡

空空如也