05 2010 档案
摘要：在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。 sprintf 是个变参函数，定义如下： int sprintf( char *buffer, const char *format [, argument] ... ); 除了前两个参数类型固定外，后面可以接任意多个参数。而它的精华，显然就在第二个参数： (1)格式化字符串上。 printf 和sprintf 都使用格式化字符串来指...
阅读全文
摘要：之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型，我们必须包含头文件 <string>。如下： #include <string> //注意这里不是string.h string.h是C字符串头文件1．声明一个C++字符串声明一个字符串变量很
阅读全文
摘要：/*__________________________________________________________POJ 1007题_________________________________________________________________ DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45169 Accepted: 17618 Description:One measure of ``un...
阅读全文
摘要：/*___________________________________________________________POJ 1006题_________________________________________________________________ 生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66586 Accepted: 19524 Description:人生来就有三个生理周期，分别为体力、感情和智力周期，它...
阅读全文
摘要：/*_________________________________________________POJ 1005题____________________________________________________________ I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51111 Accepted: 20981 Description:Fred Mapper is considering pur...
阅读全文
摘要：/*__________________________________________________POJ 1004题________________________________________________________ Financial Management Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63103 Accepted: 30566 Description:Larry graduated this year and finally ...
阅读全文
摘要：/*___________________________________________POJ 1002题_________________________________________________________ Hangover Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56408 Accepted: 26444 Description:How far can you make a stack of cards overhang a table? If ...
阅读全文
摘要：qsort函数包含在<stdlib.h>的头文件里。qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下：base: 要排序的数组nmemb: 数组中的元素数目size: 每个数组元素占用内存空间，可使用sizeof获得compar: 比较两个数组元素的比较函数。本比较函数的第一个参数值小于、等于、大于第二参数值时，本比较函数的返回值应分别小于、等于、大于零。也就说你要实现一个这样的函数（升序）：int cmp(co
阅读全文
摘要：中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理，孙子定理。 公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答为“23”。也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。明朝程大位用歌谣给出了该题的解法：“三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知。”即解为x≡2×70＋3×21＋2×15≡233≡23(mod105）。“已知m1、m2、m3是两两互
阅读全文
摘要：这个是超时版的：#include<iostream>#include<string>using namespace std;typedef struct TelephoneNumber{//表示电话号码的结构体string number;//电话号码串int prefix;//首数字int count;//重复次数}TelephoneNumber;/*#include<fstream>fstream fin ("input.txt",ios::in);#define cin fin//*/struct TelephoneNumber Tr
阅读全文
摘要：/*__________________________________________________POJ 1001题______________________________________________________ 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 69456 Accepted: 16252 Description:对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解...
阅读全文
