xindada559的博客

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述:有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述:每组数据输出一行，即日期差值示例1输入2011041220110422输出11思路明确，直接上代码。#include<bits/stdc++.h>u...

下面总结了一些有关日期计算的一些问法以及应对方式1.平闰年的判断：总所周知即为，（year%4 ==0&&year%100！=0）||（year%400==0）由于程序中经常用到此函数，不妨写一个函数用来判断：int isLeapYear(int y){ if((y%4==0&&y%100!=0)||(y%400==0)) return 1; r...

题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...

进制转换的一些笔记，由浅入深，通过复习得到的一些感悟，写写先写个最简单的，十进制转二进制（北邮机试）题目描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。输入描述:...

题目描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面...

二叉排序树的插入操作无非就是将新添加的数值加入到二叉树的合适位置上，利用递归调用实现插入操作。具体实现代码，可以参照前面的文章。关于二叉树的先中后三种的遍历，在数据结构中已经学习过无非是，对数据的输出、递归调用左子树、递归调用右子树三条语句的顺序问题。先序遍历核心算法：根 左 右void PreOrder(node* tree){ if(!tree) return; //递...

奇数偶数交换 题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分. 输入格式：同题目 2 输出格式：对于每组数据，输出调整后的数组。 输入样例：110,1, 2, 3, 4, 5, 6, 7, 8, 9, 10输出样例：1 9 3 7 5 6 4 8 2 10思路还是...

数据结构中的Floyd算法和Dijkstra算法是求最短路径的经典算法，但是由于数据结构的学习只能学习其中算法核心，但是实际的上机实践以及算法实现能力却很不足，因此借此准备机试之机，将自己近期的学习心得写下，作为笔记（由于Floyd算法思路清晰，代码实现简单，复杂度为n3，先通过此算法学习）Floyd（弗洛伊德）算法：是求所有顶点到各顶点的最短路径的问题，算法的核心在与每次都选择一个顶点，...

有关于拓扑排序的算法描述想必学过《数据结构》的都烂熟于心了，但是能否用代码实现，确实是少了一些动手能力（至少我是这样，嘻嘻），正好借着自己准备机试的空闲之余，通过学习一些知识并在前人的经验下得出了拓扑结构实现的具体方法，包括了自己的一些感悟。拓扑排序：思路无非就是每次找到一个入度为零的顶点，将其输出，并将与其相关并作为终点的那些顶点的入度减一，故此这里用了一个du[ ]数组用来存放对应下标的顶...

有关于二叉树的建树、处理等方式的些许总结结构体定义：struct node{ int num;//节点权值，常为整型 node *lchild, *rchild;//左右孩子，为指针};插入函数的定义 Insert（）：node *Insert（node *t，int x){ //注意对树的操作，返回的都是指针，即地址 if(t==NULL){...

题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述:...

题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出描述:对于每组数据，输出N的质因数的个数。示例1输入120输出5分析：可以在上一题的基础之上，利用其素数筛选法进行修改...

题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入描述:输入有多组数据。每组一行，输入n。输出描述:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。示例1输入100输...

涉及非负整数求和，进制转换问题题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入描述:输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出描述:输出格式：每个测试用例的输出占一行，输出A+B的m进制数。示例1输入8 ...

题目描述将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。示例1输入10 211输出1011备注:注意输入时如有字母，则字母为大写，输出时如有字母...

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入0138输出01111000分析：本题中涉及的数位数比较大，因此不能再用int或者long...

题目描述 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入描述: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出描述: 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。示例1输入...

题目描述 统计一个给定字符串中指定的字符出现的次数。输入描述: 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出描述: 对每个测试用例，统计第1行中字符串的每个字符在第2行字符串...

题目描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。输入描述:读取这一行字符串，每个字符串长度小于80个字符输出描述:对于每组数...

题目描述在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数， 或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入描述:第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。输出描述:每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。示例1输入3...

题目描述第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入描述:输入有多组数据。每组输入n，然后输入n个整数对。输出描述:输出最小的整数对。示例1输入5 3 3 2 2 5 5 2 1 3 6输出...

题目描述输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入描述:输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。输出描述:如果在n个数组中输出YES否则输出NO。示例1输入51...

题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入描述:多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信...

题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。输入描述:任意排序的10个整数（0～100），彼此以空格分隔。输出描述:可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。1. 测试数据可能有很多组，请使用while(cin>>...

题目描述输入一系列整数，将其中最大的数挑出(如果有多个，则挑出一个即可)，并将剩下的数进行排序，如果无剩余的数，则输出-1。输入描述:输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。接下来的一行有N个整数。输出描述:可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第...

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高...

题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。示例1输入31 90...

剩下的树题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<...