code

C - Count TheCarries现在给你两个数A与B （0输入：有最多100000个实例，每个实例用两个整数A,B表示，A=B=0时，表示输入结束。输出：输出每个实例的进位总数。分析：对于任意给出的实例A,B只要依次求出X与Y相加时的进位个数就可以。然后再累加入总数即可。任意X与Y数相加的二进制进位个数为：X的二进制位个数+Y的二进制位个数-(X+Y)的二进制位个数。比

POJ 2182 Lost Cows(树状数组，暴力解法)分析：       其实这道题目只要会手算用例就能暴力解决。       假设读入题目给的数组a[n]，其中a[1]=0这道题目只给出了在i之前且比位于第i个位置的值小的值有多少个，我们在纸上分析用例可知，最后一个数的值肯定是a[n]+1.然后我们从后往前推，且初始化一个数组vis[n]为全1。vis[i]表示当前值为i