摘要：
开平方如果没有计算器，我们如何求2的平方根？可以先猜测一个数，比如1.5，然后用2除以这个数字。如果我们猜对了，则除法的结果必然与我们猜测的数字相同。我们猜测的越准确，除法的结果与猜测的数字就越接近。根据这个原理，只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数，肯定更接近答案！这种计算方法叫做“迭代法”。下面的代码模拟了如何用手工的方法求2的平方根的过程。请填写缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。1 double n = 2;2 double a = 0;3 double b = n;4 ... 阅读全文
摘要：
口袋中有5只红球，4只白球。随机从口袋中取出3个球，则取出1个红球2个白球的概率是多大？类似这样的数学问题，在计算的时候往往十分复杂。但如果通过计算机模拟这个过程，比如进行100000次取球模拟，统计一下指定情况出现的次数对计算机来说是方便且快速的。同样，这个原理也适用于像天气预报这样复杂的系统过程。以下的程序就是用于解决取球概率问题的。仔细阅读代码，补全空白的部分。 1 srand( (unsigned)time( NULL ) ); 2 3 int n = 0; 4 for(int i=0; i 2 #include 3 #include 4 5 int m... 阅读全文
摘要：
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13 9 5 114 10 6 215 11 7 316 12 8 4 下面的代码实现的功能就是要把一个方阵顺时针旋转。 1 void rotate(int* x, int rank) 2 { 3 int* y = (int*)malloc... 阅读全文
摘要：
R(N)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1815Accepted Submission(s): 929Problem DescriptionWe know that some positive integer x can be expressed as x=A^2+B^2(A,B are integers). Take x=10 for example,10=(-3)^2+1^2.We define R(N) (N is pos 阅读全文