摘要：
题目来自ACM之家：http://www.acmerblog.com/offer10-2533/题目：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。输入：输入有多组数据,每组测试数据为一行。每一行有两个整数a,b(0 1时， 1出 阅读全文
摘要：
说明： 1.NO.3答案不止一种 2.NO.5的完美负载均衡思想值得深入学习NO.1有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。NO.2有个8×8棋盘，其中对角的角落上，两个方格被切掉了。给定31块多米诺骨牌，一块骨牌恰好可以覆盖两个方格。用这31块骨牌能否盖住整个棋盘？请证明你的答案（提供范例，或证明为什么不可能）。NO.3有两个水壶，容量分别为5夸脱（美制：1夸脱=0.946升，英制：1夸脱=1.136升）和3夸脱，若水的供应不限量（但没有量杯），怎么用这两个水壶得到刚好4夸脱的水？ 阅读全文
摘要：
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：对数字进行运算，除了进行四则运算外，就只剩下位运算这条道路了。 位运算是对二进制的而言的。这里需要用到三个运算：异或、与、左移位。代码如下： 1 int add(int num1, int num2) 2 { 3 if(num2==0) 4 return num1; 5 else 6 { 7 int sum=num1^num2; 8 int carry=(num1&num2)<<1; 9 return add(sum,ca... 阅读全文