hpu刘-CSDN博客

原创九度oj-1511-从尾到头打印链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：6494解决：1964题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身

2015-11-22 11:35:59 248

原创九度oj-1516-调整数组顺序使奇数位于偶数前面

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3105解决：999题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第

2015-11-22 11:23:06 271

原创九度oj-1517-链表中倒数第k个结点

时间限制：1 秒内存限制：128 兆特殊判题：否提交：2316解决：1022题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1

2015-11-22 10:51:35 329

原创九度oj-1518-反转链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：2829解决：1025题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第二行包含n个整数t(0

2015-11-22 10:33:11 274

原创九度oj-合并两个排序的链表

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1804解决：820题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0

2015-11-22 10:13:14 325

原创九度oj-1136-Number Steps

时间限制：1 秒内存限制：32 兆特殊判题：否提交：697解决：414题目描述：Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2

2015-11-21 20:52:14 320

原创九度oj-1118-数制转换

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3884解决：1497题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：

2015-11-19 19:47:37 284

原创九度oj-1124-Digital Roots

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2969解决：1069题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digi

2015-11-18 21:56:38 659

原创九度oj-1119-Integer Inquiry

时间限制：1 秒内存限制：32 兆特殊判题：否提交：682解决：360题目描述： One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0

2015-11-17 18:38:35 396

原创九度oj-1094-String Matching

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1263解决：689题目描述： Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,th

2015-11-17 18:25:09 301

原创九度oj-1042-Coincidence

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2338解决：1255题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case contain two strings of lowe

2015-11-16 22:04:46 344

原创九度oj-1167-数组排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5400解决：1718题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75

2015-11-15 22:21:20 798

原创九度oj-Zero-complexity Transposition

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3102解决：1262题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your t

2015-11-15 22:01:24 434

原创九度oj-1041-Simple Sorting

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4515解决：1688题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurrin

2015-11-15 12:00:58 336

原创九度oj-1037-Powerful Calculator

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1823解决：530题目描述： Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and

2015-11-14 21:52:14 638

原创九度oj-1036-Old Bill

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2697解决：1437题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obvi

2015-11-12 22:18:22 493

原创九度oj-1002-Grading

时间限制：1 秒内存限制：32 兆特殊判题：否提交：18522解决：4789题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the re

2015-11-12 21:43:21 320

原创九度oj-1004-Median

时间限制：1 秒内存限制：32 兆特殊判题：否提交：16208解决：4470题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1=

2015-11-12 20:13:02 316

原创九度oj-1205-N阶楼梯上楼问题

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3743解决：1472题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入：4

2015-11-11 22:04:42 351

原创九度oj-1483-求最大最小数

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3169解决：1578题目描述：输入N个（N输入：输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。输出：输出包括两个整数，为给定N个数中的最大值与最小值。样例输入：51 2 3 4 533 7

2015-11-10 17:44:56 552

原创九度oj-1431-Sort

时间限制：1 秒内存限制：128 兆特殊判题：否提交：6207解决：2041题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数。输入：每组测试数据有两行，第一行有两个数n,m(0输出：对每组测试数据按从大到小的顺序输出前m大的数。样例输入：5 33 -35 92 213 -6

2015-11-09 14:20:15 366

原创九度oj-1471-合并字符

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1500解决：643题目描述：给定两个字符串S1和S2，合并成一个新的字符串S。合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。输入：

2015-11-09 14:10:46 323

原创九度oj-1476-平方因子

时间限制：1 秒内存限制：128 兆特殊判题：否提交：789解决：509题目描述：给定一个数n，判定它是否有一个不为1的完全平方数因子。也就是说，是否存在某个k，k>1，使得k*k能够整除n。输入：每行一个整数n，1输出：对于每一个输入的整数，在单独的一行输出结果，如果有不为1的完全平方数因子，则输出Y

2015-11-08 12:24:06 570

原创九度oj-1393-合并两个排序序列

时间限制：2 秒内存限制：32 兆特殊判题：否提交：466解决：171题目描述：输入两个递增的序列，输出合并这两个序列后的递增序列。输入：每个测试案例包括3行：第一行为1个整数n（1第二行包含n个整数，表示第一个递增序列。第三行包含n个整数，表示第二个递增序列。输出：对应每个测试案例，输出合并这两个序列后的递增序列。样例输

2015-11-08 11:58:25 372

原创九度oj-1182-统计单词

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3929解决：1447题目描述：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）输入：输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个

2015-11-06 17:37:41 751

转载 Debug和Release区别

文章出处： http://www.cnblogs.com/JemBai/archive/2009/01/13/1374805.htmlVC下Debug和Release区别最近写代码过程中，发现 Debug 下运行正常，Release 下就会出现问题，百思不得其解，而Release 下又无法进行调试，于是只能采用printf方式逐步定位到问题所在处，才发现原来是给定的一个

2015-10-25 21:28:59 294

转载 OpenGL 模型顶点法向量的计算

文章出处：http://blog.csdn.net/hazy/article/details/397283 在OPENGL编程中，三维模型顶点法向量的计算很重要，它直接影响着显示的效果；本人接触OPENGL时间不长，很长一段时间一直困惑于法向量计算的问题，后经仔细研究并找了些资料才基本实现了法向量的计算算法，现总结如下，希望对初学者能有些帮助。大家知道，在OPE

2015-10-20 17:07:57 5728

转载 Debug Assertion Failed! FILE viewform.cpp , line 69

学习mfc时遇到了与下面类似的问题，折磨了好几天也找不出个所以然来，偶然看到了下面的文章很轻松就解决了，特转载一下共学之文章出处：http://www.cppblog.com/cs-xiaolee/archive/2011/10/05/157581.aspxDebug Assertion Failed! FILE viewform.cpp , line 69

2015-10-16 09:48:19 2011

转载 MFC中视图分割和视图间消息传递

文章出处：http://blog.csdn.net/smartwhitehorse/article/details/6707183MFC中视图分割是界面开发当中首先要解决的问题，在此做简单总结。在此，拿一个工程InfoClt做例:工程中文件如下：现在要对主视图做分割，分割的两部分分别是InfoCltView、SockView。分割代码如下:M

2015-10-12 11:30:38 453

原创九度oj-1151-位操作练习

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1621解决：903题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000

2015-08-22 09:23:03 712

原创九度oj-1121-首字母大写

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2819解决：986题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入：输入一行：待处理的字符

2015-08-21 09:38:25 466

原创九度oj-1109-连通图

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2688解决：1386题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数 n 和 m（0输出：对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"

2015-08-21 09:16:28 633

原创九度oj-1135-字符串排序

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1523解决：784题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。

2015-08-20 10:32:23 451

原创九度oj-1134-密码翻译

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1968解决：794题目描述：在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和

2015-08-20 09:56:12 753

原创九度oj-1156-谁是你的潜在朋友

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5593解决：2511题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。

2015-08-20 09:07:39 465

原创九度oj-1122-吃糖果

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1470解决：1155题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就

2015-08-20 08:47:38 420

原创九度oj-1127-简单密码

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1187解决：703题目描述：Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M

2015-08-19 11:27:13 530

原创九度oj-1079-手机键盘

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2235解决：1207题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时

2015-08-19 09:30:31 375

原创九度oj-1157-中位数

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2151解决：1265题目描述：中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入：该程序包含多组测试数据，每一组测试数据的第一

2015-08-19 08:58:42 643

原创九度oj-1158-买房子

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1768解决：1073题目描述：某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）

2015-08-16 22:04:01 1331