- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 HDU 1201 18岁生日问题
DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。OutputT行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。Sample Input
2011-03-25 23:47:00
2305
1
原创 深度搜索剪枝——生日蛋糕问题
Description：7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为N*pi的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S*pi请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数）Input：有两行，第一行为N（N Output：仅一行，是一个正整数S（若无解则S = 0）。
2011-03-25 13:37:00
4931
原创 翻转字符串
<br />一道面试题，将“i am a student”翻转为“student a am i”，要求不用库函数。<br />思路：首先对字符串整个翻转，然后在翻转后的字符串中对每个单词翻转，只用写一个翻转函数即可；<br />#include <iostream> using namespace std; int GetLength(char *str) { int Length=0; while(str[Length++]!='/0'); return Length-1; } vo
2011-03-24 22:55:00
823
原创 从字符串中删除一些字符
逛论坛，看见一个问题：写一个函数void RemoveChars(char * src, char * remove)，从一个字符串src中删除一些字符，既删除remove中包含的所有字符。动手写了写。利用状态数组flags，该数组的下标为字符的ASCII值，来存储字符的状态，如果是要被删除的字符，则相应的数组元素置为1。然后通过遍历原字符串，对其中的每个字符检查其对应数组元素的状态。此处状态数组可理解为一种hash关系。#include using namespace std; void R
2011-03-23 00:28:00
1067
转载 关于new/delete and malloc/free
<br /><br /> malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 <br /> 对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。 <br /> 因此C++语言需要一个能
2011-03-23 00:16:00
606
转载 深入理解C++的new
“new”是C++的一个关键字，同时也是操作符。关于new的话题非常多，因为它确实比较复杂，也非常神秘，下面我将把我了解到的与new有关的内容做一个总结。new的过程当我们使用关键字new在堆上动态创建一个对象时，它实际上做了三件事：获得一块内存空间、调用构造函数、返回正确的指针。当然，如果我们创建的是简单类型的变量，那么第二步会被省略。假如我们定义了如下一个类A：class A{ int i;public: A(int _i) :i(_i*_i) {} void Say() { printf
2011-03-22 23:58:00
504
国际程序设计大赛 获奖作品
2009-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人