摘要： 思路： 常见的方法有两种 1：用数组模拟，去掉小数点，采用整数的运算，最后处理细节问题。 2：利用各种等式及展开式求取，例如e，π 的值的任意精度。此处代码就略了。 阅读全文

摘要： 思路： 大数乘法：同样是模拟的策略，将中一个拆成一位一位的去乘，再调用大数加法。同样返回的为string。代码如下： 1 #include<iostream> 2 #include<string> 3 using namespace std;//大数加法 4 string add(string a,string b) 5 { 6 int i=a.length()-1,j=b.length()-1; 7 int k=0,flag=0;//flag 进位的标志 8 string ans=""; 9 while(i>=0&&j> 阅读全文

摘要： 思路： 用字符串模拟加法的原理即可，注意处理细节的问题。为了能够当成模版使用，返回的值处理为字符串。代码如下： 1 //大数加法--模版(string 实现) 2 #include<iostream> 3 #include<string> 4 using namespace std; 5 6 string add(string a,string b) 7 { 8 int i=a.length()-1,j=b.length()-1;//倒序相加 9 int k=0,flag=0;//flag 进位的标志10 string ans="";11 while 阅读全文

摘要： 个人总结： 常见的大数问题涉及到以下几类：（正整数） 一、大数加法 地址链接：http://www.cnblogs.com/lsx54321/archive/2012/07/20/2601428.html 二、大数减法 地址链接：http://www.cnblogs.com/lsx54321/archive/2012/07/21/2602304.html三、大数乘法 地址链接：http://www.cnblogs.com/lsx54321/archive/2012/07/20/2601581.html 四、大数除法 地址链接：http://www.cnblogs.com/lsx54321/a. 阅读全文

摘要： 描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 in binary) has a binary weight of 7.Give a positive integer N,return the smallest integer greate 阅读全文

摘要： 苹果时间限制：3000 ms | 内存限制：65535 KB难度：2 描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0样例输出2思路：经典的0-1背包问题View Code 1 #in. 阅读全文

摘要： VF时间限制：1000 ms | 内存限制：65535 KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such as Pythagor’s theorem are already proved? Correct! He is to think o 阅读全文

摘要： 这是俺的第一个dp，虽然只是简单的斐波那契……………… 01串 时间限制：1000 ms | 内存限制：65535 KB 这是俺的第一个dp，虽然只是简单的斐波那契……………… 01串 时间限制：1000 ms | 内存限制：65535 KB ACM的zyc在研究01串，他知道某一01串的长度，但他 阅读全文

摘要： 描述：A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties. There is exactly one node, called the root, to which no directed edges point. Every node except the root 阅读全文

摘要： 描述：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1） 当前的话与前面的某些真的话冲突，就是假话； 2） 当前的话中X或 阅读全文