题目:
算法标准库定义了一个名为unique_copy的函数,其操作与unique类似,唯一的区别在于:前者接受第三个迭代器实参,用于指定复制不重复元素的目标序列。编写程序,使用unique_copy将一个list对象中不重复的元素复制到一个空的vector容器中。
原有答案如下:
#include
#include
#include
#include
#include
u...
分类:
编程语言 时间:
2014-12-20 16:59:06
阅读次数:
162
例4,设计一个算法求出单链表的倒数第m个结点,要求不得求出链表长度,不得对链表进行逆转,如果找到该结点就返回它的地址,否则就返回NULL。
【分析】该题目要求求出单链表的倒数第m个结点,但又不能逆转单链表。
我们知道,获取单链表顺数第i个结点的方式是:设置指针p=head,从头指针开始循环执行p=p->next,一步一步往后移,直到第i个结点为止。
这里我们...
分类:
其他好文 时间:
2014-12-20 16:55:58
阅读次数:
263
【题目链接】给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种...
分类:
其他好文 时间:
2014-12-20 16:40:13
阅读次数:
179
题目
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
解答
求二叉树的最大深度。
递归:a.若二叉树为空,...
分类:
其他好文 时间:
2014-12-20 15:38:37
阅读次数:
173
【题目链接】本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例:1234567890509876543...
分类:
其他好文 时间:
2014-12-20 15:28:16
阅读次数:
202
题目链接:http://codeforces.com/problemset/problem/495/C题目意思:给出一串只有三种字符( ')','(' 和 '#')组成的字符串,每个位置的这个字符 '#'可以替换成不少于 1 个的 ')',问如何对每个'#'进行替换,使得对于字符串的任意一个位置, ...
分类:
其他好文 时间:
2014-12-20 15:24:18
阅读次数:
221
题解:感觉被坑出翔。。。显然我们把矩阵乘法中的点当成原图中的边就可以了。先写opertor 在struct里面居然只能带一个变量?。。。放到外面,然后还得加引用?然后题目描述不清,重边怎么算?好吧,后来知道重边算两条。然后没开ll,没取模各贡献一次WA。。。代码: 1 #include 2 #inc...
分类:
其他好文 时间:
2014-12-20 12:55:17
阅读次数:
269
题目1531:货币面值
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:1011
解决:373
题目描述:
小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政...
分类:
其他好文 时间:
2014-12-20 11:46:46
阅读次数:
176
题目1351:数组中只出现一次的数字
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2597
解决:766
题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入:
每个测试案例包括两行:
第一行包含一个整数n,表示数组大小。2
第二行包含n个整数,表示数组元素,元素均...
分类:
编程语言 时间:
2014-12-20 11:44:17
阅读次数:
244
这个题目很简单,只是不了解数字与罗马数字转换关系的话就无从下手了。
题目:
原理与思路:
罗马数字有如下符号:
基本字符
I
V
X
L
C
D
M
对应阿拉伯数字
1
5
10
50
100
500
1000
计数规则:
相同的数字连写,所表示的数等于这些数字相加得到的数...
分类:
其他好文 时间:
2014-12-20 10:30:21
阅读次数:
244