函数原型 const char* c_str() const;返回值 c_str()函数返回一个指向C字符串的指针常量，内容是字符串对象的当前内容加上一个额外的终止字符(‘\ 0’)。这将与c语言兼容，c_str()把string 对象转换成c中的字符串样式。 错误案例 const char* c; string s="test"; c = s.c_str();解释因为c_str()返回的是一个临时指针，s对象被析构，其内容被处理，所以c最后指向是垃圾内存，内容就不确定了 修正 使用strcpy()操作函数 char c[20] = {0}; string s=&qu...

Problem Description度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x)f(x) 和 g(x)g(x)，他想知道当 x 趋近无限大的时候，f(x)/g(x) 收敛于多少。 Input第一行一个整数T (1≤T≤100) 表示数据组数。 对于每组数据，第一行一个整数n (1≤n≤1,000)，n-1表示多项式 f(x) 和 g(x) 可能的最高项的次数（最高项系数不一定非0）。接下来一行 n 个数表示多项式 f(x)，第 i 个整数 fi(0≤fi ≤1,000,000) 表示次数为 i-1 次的项的系数。接下来一行 n 个数表示多项式 g(x)，第 i 个整数 g...

Problem Description统计给定文本文件中汉字的个数。 Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期末考试了Are you ready? Sample Output149 思路：根据题目所述的从汉字的内码入手。计算机中汉字用两个字节表示，而每个字节的最高位为1。计算机中，补码第一位是符号位，1 表示为负数，所...

题目描述 ZYB喜欢二进制字符串（只包含'0'和'1'的字符串）。他喜欢equal binary string（其中字符串中的“0”数和“1”数相等）ZYB想要从原始字符串中选择一个尽可能长的子字符串T（equal binary string），他还想选择一个相同要求的子序列T为简单起见，您只需输出最大可能的长度。请注意，空字符串既是子字符串又是任何字符串的子序列。 输入描述：输入的第一行包含一个整数 N（1≤N≤100000），是T字符串的长度。第二行为T（二进制字符串） 输出描述：打印两个整数 A和B，分别表示子串和子序列的长度。 示例1输入 8 01001001输出 4 6分析 一开始用...

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.（一组正整数的最小公倍数（LCM）是最小正整数，其可被集合中的所有数字整除。例如，5,7和15的LCM是105。） InputInput will consist of multipl...

抽象类与纯虚函数 在这个类当中，我们定义了一个普通的虚函数，并且也定义了一个纯虚函数。纯虚函数：从上面的定义可以看到，纯虚函数就是没有函数体，同时在定义的时候，其函数名后面要加上“= 0”。 1.在类成员方法的声明（不是定义）语句前面加个单词：virtual，她就会摇身一变成为虚函数。2.虚函数的声明语句末尾中加个 =0 ，她就会摇身一变成为纯虚函数。3.子类可以重新定义基类的虚函数，我们把这个行为称之为复写（override）。 附上一个c++期末考试的题目，抽象类得记住！请编写一个抽象类Shape，在此基础上派生出类Rectangle和Circle，二者都有计算对象面积的函数getArea...

介绍 java中用于操作大数的类主要有两个，一个是BigInteger，代表大整数类用于对大整数进行操作，另一个是BigDecimal，代表大浮点型。因为这两种类的使用方法是一样的且通常情况下我们处理的数据是整数，所以下面我们以BigInteger为例进行讲解。 头文件：import java.util.*; import java.math.*; (或math.BigInteger) 基本用法 1、新建一个大整数对象 //第一种，参数是字符串 BigInteger a=new BigInteger(“123”); //第二种，输入大数 Scanner sc = new Scanner...

给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。 **Tip：1作因数，则显然乘积不会最大** 14 = {14}, {13, 1}, {12, 2}, {12, 1, 1}, {11, 3}, {11, 2, 1}, {11, 1 , 1, 1}, {10, 4}, {10, 3, 1}, { 10, 2, 1,1}, {10,1,1,1}…… {3，3，3，3，2}，{3, 3, 3, 3, 1, 1,}，{2, 2, 2, 2} 等，那么在这些当中，3*3 *3 *3  *2 的乘积最大，所以输出整个划分和这个乘积 162。 (1)  对于任意大于等于4的正...

#### sscanf sscanf与scanf类似，都是用于c语言输入的，后者以键盘(stdin)为输入源，前者以**固定字符串**为输入源。 **1. 取到指定字符为止的字符串。** 如下，取遇到空格为止字符串。 ```javascript sscanf("123456 abcdedf", "%[^ ]", buf); printf("%s\n", buf); ``` 结果为：123456 **2.格式化字符串** ```javascript string ss = "00:01:21"; int h, m,...

题目描述 Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form（计算机模拟通常需要随机数。产生伪随机数的一种方法是通过形式seed(x+1) = [seed(x) + STEP] % MOD的函数）where '%' is the modulus operator. （其中'％'是模数运算符。） Such a function will generate pseudo-random numbers (s...

题目描述 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。 tip: 这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友...

1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 1014 简单题 1015 可以看作搜索题吧 1016 经典的搜索 1017 简单数学题 1018 简单数学题 1019 简单数学题 1020 简单的字符串处理 1021 找规律的数学题 1022 数据结构的题（栈的应用） 1023 特殊的数（Catalan Number） 1024 经典DP，最大M子段和 102...

题目描述 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。 每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。 在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。 如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10e5)，下一行给出从1到 N的整数序号的一个重排列。 数字间以空格分隔。 输出格式： 在一行中输出可以将输入的列车按序号递减的顺序调离...

F-三生三世 题目链接. 题目描述： 秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪，冬日的阳光把沙滩洒满了金黄。 BD哥在沙滩上留下了一串串脚印，突然他发现了一个石碑，上面刻着“HQDB”，下面还写着一个古老的年份。BD哥不由得想起了自己的ID：QBDH “这个ID也太像我了吧？难道我曾经来过这个世界，那个年份就是上一世的我降临或者离去的时间？”BD哥不由得思考了起来。 “就算没有白浅夜华三生三世的爱情，有一个三生三世的灵魂也能羡煞众人啊！”单身二十多年的BD哥想。 BD哥认为，如果某一个ID是他的ID的全排列的一种，且和他的ID不一样， 便认为这个ID是他的前世，现在告诉你这个...