ACM——【百练习题备忘录】

1. 在做百练2807题：两倍时，错将判断语句写成 a/b ==2，正确写法是：a == b*2

因为C/C++int型做除法时自动舍入，如：5/2 == 2，但是 5 =/= 2*2。

2. 在做百练2715题：谁拿了最多奖学金时，一直Wrong Answer，最后才发现真的是自己算错了，在判断语句中>85写成了>80

3. 在做百练2713: 肿瘤面积时，一开始提交显示 Runtime Error，一看是数组开小了，可能的数据是n不大于1000，我定义的时候是105；修改数组大小后再次提交显示Wrong Answer。

4. 百练2798：2进制转化为16进制没做出来。

5. 百练2818:密码，

　　1）Wrong Answer：结果错误

　　2）Time Limit Exceeded：暴力求解，超时

　　3）Presentation Error：每一个块结束都要输出换行符' '

　　4）Runtime Error：数组越界，数组开的太小

6. 百练2972:确定进制，注意k进制数N的每一位都比k小。

7. C++调用iostream中的ios::sync_with_stdio(false)以提高I/O效率

8. 百练2974:487-3279，Runtime Error，数组开小了

9. 百练2798:2进制转化为16进制：

int num = len % 4;
int base=1;
for(int i=num-1;i>=0;i--){
    ch += (bin[i]-'0')*base;
    base *= 2;
}
printf("%X",ch);

当num=0时，按照逻辑，后面的代码不应该输出，因此出错，解决方法是判断num不为0即可，或num为整数。

10. 百练题目2705：用算术式子再做一次。

11. 百练2707：别人的代码：

#include <cstdio>
#include <cmath>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        double a,b,c;
        double pd;
        double part1,part2;
        scanf("%lf %lf %lf",&a,&b,&c);
        if (a < 0){
                    a = 0 - a;
                    b = 0 - b;
                    c = 0 - c;
                }
        pd=b*b-4*a*c;
        part1 = (0 - b)/ (2 * a);
        if(pd>0){
            part2 = sqrt(pd)/(2 * a);
            printf("x1=%.5lf;x2=%.5lf
",part1+part2,part1-part2);
        }else if(fabs(pd)<1e-8){
            printf("x1=x2=%.5lf
",part1);
        }else{
            part2 = sqrt(0 - pd)/ (2 * a);
            printf("x1=%.5lf+%.5lfi;x2=%.5lf-%.5lfi
",part1,part2,part1,part2);
        }
    }
    return 0;
} 

来源：http://www.cnblogs.com/xzt6/p/5730697.html

对于以下问题：

实测情况为：

1. -b/(2*a)即可；
2. b=0时，若将结果分成real和img，则不存在上述问题；
3. －0.00000似乎不影响结果正确性。

总上所述，关键是用double类型取代float类型和对delta判等用一个极小值例如1e-8。

12. 百练2724：可以用C++<map>实现，代码量更少。

13.百练2856：输出用

printf("%g
",0.8+0.5*fmax(w-1,0.0)+(exp=='y'?2:0));

14. 百练2683：该数列一开始看成是Fibonacci数列中的后一项/前一项，所以实现时用fibonacci数列进行模拟，发现对于次数99来说，无论是int型还是long型，都有数据溢出。看两年前的提交记录，才发现，该数列满足：a[n] = 1/a[n-1] + 1，于是用此思路迎刃而解。还是感叹人在不同时候的思路是很不同的。此题给人的警示是：当循环有数据溢出时，可以考虑发现数列的通项公式。

15. 百练2697：题目出错了，x = (x1+x2)/2，而不是x = (x2-x1)/2；是f(0)>0而不是f(a)>0。真想骂人，出题能不能走点心。

16. 百练2868：题目出错了，输入不是一个数，而是若干输入，需要用 while(EOF!=scanf("%lf",&num)) ，不然会报 Wrong Answer ，真心觉得出题人谨慎点行不行，POJ本来就不给出错案例，要想Accepted，就必须考虑所有边界条件，就必须严格按照题目要求进行输入输出，这下好了，输入条件都不明确，还怎么做题！

17. 百练2682：循环移动这道题很经典，可以用三次reverse操作来实现。 

18. 百练2938：交换两个整数可以用：

a = a^b;
b = a^b;
a = a^b;

来实现。

19. switch后面只能跟整型变量和字符型变量，不能接字符串。 

20. a%b时，b一定非0.

21. 输出浮点数时，若对精度无要求，建议使用"%g"修饰符。 

参考资料：