菜鸟系列之C/C++经典试题(十)
打印1到最大的n位数
题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印1, 2, 3,…,999....
分类:
编程语言 时间:
2014-09-07 22:30:56
阅读次数:
271
2-1 Point类的定义Time Limit: 1000MS Memory limit: 65536K题目描述通过本题目的练习可以掌握类与对象的定义;设计一个点类Time,它具有私有数据成员x(横坐标)、y(纵坐标);公有成员函数:SetPoint(int,int)用于设置点对象的值,ShowPo...
分类:
其他好文 时间:
2014-09-07 22:25:35
阅读次数:
356
说说:
做了这么久,终于做到树了。先说下题意,题目给出了两组数,分别是对一棵树的中序遍历和后序遍历。然后要求的是到达根节点的路径和最短的叶子的值。所谓的路径和就是从叶子到根的路径上所有节点的值的和。这无非就是个树的遍历的问题啦。后序序列的最后一个值为子树根,然后再中序序列中找到该节点,然后树就被分成两棵子树了。然后再递归操作就可以了。这里有一点提醒一下,虽然在开始的时候,对于同一棵树,中...
分类:
其他好文 时间:
2014-09-07 21:13:15
阅读次数:
202
class ClassA
{
public:
virtual ~ClassA(){}
virtual void FunctionA(){}
};
class ClassB
{
public:
virtual void FunctionB(){}
};
class ClassC :public ClassA , public ClassB {
}...
分类:
其他好文 时间:
2014-09-07 21:12:45
阅读次数:
268
题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题,比赛的时候想到做法的,但是一直没调出来,赛后也调了些时间,最近代码能力堪忧啊~有好多做法, 我的做法是二分下界low,即判断在low到n-1之间...
分类:
其他好文 时间:
2014-09-07 21:07:25
阅读次数:
270
这题的做法非常直观,却又非常不直观先容许我吐一下槽吧~作者你的英语是读到火星上去了喵?题目大体是说人类要移民,然后有 n 个人, m 个星球每个人都有 m 个 0 、 1 数码表示他能否移民到该星球,每个星球有个最大人口容量问是否有方案移民该 n 个人乍一看很水,但是看看 n 的数据范围真是太感动人...
分类:
其他好文 时间:
2014-09-07 21:01:05
阅读次数:
271
题目链接:点击打开链接
#include
#include
#include
#include
using namespace std;
const int N = 55;
char a[N], b[N];
int main() {
int T;
scanf("%d", &T);
while(T-- > 0) {
scanf("%s", a);
int Len = ...
分类:
其他好文 时间:
2014-09-07 19:52:45
阅读次数:
186
题目链接:点击打开链接
题意:
给定一个数n
找一个最大的数u使得u
枚举前面有多少位是一样的。然后分类讨论。啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 22;
int pie[N], piesize;
ll ...
分类:
其他好文 时间:
2014-09-07 19:52:35
阅读次数:
252
题目链接:点击打开链接
题意:
给定n个点m条边的无向图,k个触发器。
下面k个数表示触发器安装在哪几个点。
下面m行给出边
最后有l个信号,
给出信号发出的触发器的顺序。
每个触发器只会发出一次信号,且一个点只有一个触发器。
有一个人在遍历图。
每经过一个点,那个点的触发器就会发出信号,问是否存在一种走法使得这个人遍历了所有点且触发器发出的信号顺序和给出的一样。
思路:
先...
分类:
其他好文 时间:
2014-09-07 19:52:15
阅读次数:
203