剑指offer上的第10题,在九度OJ上测试通过。
  时间限制:1 秒内存限制:128 兆
  
题目描述:
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 09:01:09   
                                阅读次数:
290
                             
                    
                        
                            
                            
                                1 #include 2 #include 3 using namespace std; 4 
int nCases; 5 int m[1001], n[1001]; 6 char a[1001], b[1001]; 7 int main() 8 { 9 
scanf("%d", &nCa...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 05:14:19   
                                阅读次数:
342
                             
                    
                        
                            
                            
                                原题地址:http://oj.leetcode.com/problems/single-number-ii/题意:Given 
an array of integers, every element appearsthreetimes except for one. Find that 
single ...
                            
                            
                                分类:
编程语言   时间:
2014-05-10 03:01:41   
                                阅读次数:
413
                             
                    
                        
                            
                            
                                题目:
Clone an undirected graph. Each node in the graph contains a label and
 a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separat...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 22:31:35   
                                阅读次数:
353
                             
                    
                        
                            
                            
                                斐波那契序列的变种,简单题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:32 兆
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=50)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 15:22:52   
                                阅读次数:
227
                             
                    
                        
                            
                            
                                剑指offer上的第就题,简单题,在九度OJ上测试通过。
    主要注意以下几点:
    1、用非递归实现,递归会超时
    2、结果要用long long保存,不然会发生结果的溢出,从而得到负值
    3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 13:55:58   
                                阅读次数:
436
                             
                    
                        
                            
                            
                                G++?首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将使用的是最标准的编译方式,也就是ANSI 
C++编译。如果你使用的是G...
                            
                            
                                分类:
编程语言   时间:
2014-05-09 13:41:52   
                                阅读次数:
270
                             
                    
                        
                            
                            
                                今天开始和一个认识的学弟刷题。 学弟是个大牛,我还是个菜鸟。嘿嘿。杭电第一题我就wrong了好几次。 
1 #include 2 using namespace std; 3 4 int main() 5 { 6 int A = 0,B = 0; 7 
while(cin >> A ...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 07:20:56   
                                阅读次数:
494
                             
                    
                        
                            
                            
                                原地归并。下面是AC代码: 1 public void merge(int A[], int m, 
int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 05:59:54   
                                阅读次数:
297
                             
                    
                        
                            
                            
                                #includeusing namespace std;int main(){ int n = 
0, sum; while (cin>>n) { sum = 0; // 这里要清零 for (int i =0; i <= n; i++) 
{...
                            
                            
                                分类:
其他好文   时间:
2014-05-09 05:38:17   
                                阅读次数:
241