题目大意:输入一颗二叉树,将它按从上到下、从左到右的顺序输出各个节点位置。
思路:先根据输入的字符串将二叉树建立起来(注:可能出现不能建立的情况),若能
成功建立,则用宽度优先搜索(BFS)的方法遍历所有节点,并在遍历的时候,把结果
存下来,然后进行输出。
注意:BFS需要用到队列。...
分类:
其他好文 时间:
2014-12-11 10:30:15
阅读次数:
205
ASCII码排序
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出对于每组输入数据,输出一行,字符中间用一个空格分开。
样例...
分类:
其他好文 时间:
2014-12-09 19:38:33
阅读次数:
375
题目描述:输入一个链表,从尾到头打印链表每个节点的值。输入:每个输入文件仅包含一组测试样例。每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出:对应每个测试案例,以从尾到头的顺序输出链表每个...
分类:
其他好文 时间:
2014-12-07 21:41:56
阅读次数:
201
ob地址
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每个节点的值,每个值占一行。
样例输入:
1
2
3
4
5
-1
样例输出:
...
分类:
其他好文 时间:
2014-12-04 15:38:23
阅读次数:
206
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出89999898...
分类:
其他好文 时间:
2014-12-03 14:10:28
阅读次数:
169
注意输入的数是在0~6之间的
思路:先将输入的数按逆序输入数组中,最后在按顺序输出就可以了,输入数后再判断条件,如果有三位连续的数,标记为1,如果相邻两位之差大于4,也标记为一,
万圣节派对
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去...
分类:
其他好文 时间:
2014-11-29 10:27:40
阅读次数:
139
描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入3qweasdzxc样例输出e ...
分类:
编程语言 时间:
2014-11-29 06:38:27
阅读次数:
147
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类:
其他好文 时间:
2014-11-27 09:16:46
阅读次数:
157
题目大意:胖老鼠以为越胖的老鼠跑的越快。现在给你一些老鼠的重量和速度,
直到输入到文件结束,问:你能否找到一系列数据,来证明越胖的老鼠跑调越慢
最后输出满足条件的数据个数,并按顺序输出每组数据原本所在的行数。
思路:先用结构体存起来每只老鼠的体重、速度和所在行号。然后对结构体排序。
先按体重递增排序,再按速度递减排序。之后按最长递减序列的求法求出符合的
数据最大个数。用x[]数组存嘴上递减子序列的长度,用y[]记录排序后的最长递减
子序列倒数第二个的下标。这样能够通过往前递推的方法依次找到最长递减子序
列的...
分类:
其他好文 时间:
2014-11-25 23:31:46
阅读次数:
319
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称:数组删掉3的倍数
*作者:王忠
*完成日期:2014.11.13
*版本号:v1.0
*
*问题描述:初始化16个元素的数组,删掉其中是3的倍数的元素,再顺序输出。
*输入描述:无
*程序输出:顺序输出不是3的倍数的元素。
#include
us...
分类:
编程语言 时间:
2014-11-24 11:59:04
阅读次数:
193