摘要： 迭代公式：x[n+1] = x[n] + ｛a/x^(k-1)-x[n]｝/k发现BUG，谢谢联系！函数sqrtn() 中，参数x是被开方数， k是开方次数，x0是迭代初值，n是迭代次数；pow() 使用的应该不是迭代法。 1 # include <stdio.h> 2 # include <math.h> 3 4 long double sqrtn(double x, int k, double x0, int n); 5 6 int main() 7 { 8 int k, n; 9 double A, x0;10 11 while (~scanf("%l. 阅读全文

摘要： 没有思考，直接按成法来，第一组数据都没通过。最关键的在于 if else 的结构没有考虑到如果输入的数都相等怎么办，另外如果输入的数是按增序排列也会得到错误的结果： 1 # include <stdio.h> 2 3 int main() 4 { 5 int x, N, min, max; 6 7 while (~scanf("%d", &N)) 8 { 9 max = 0;10 min = 100;11 while (N--)12 {13 sca... 阅读全文

摘要： C++好处理一些，C语言使用 log10(double x) 计算 x 整数部分的位数（结果要 +1）: 1 # include <stdio.h> 2 # include <math.h> 3 4 int main() 5 { 6 int n, j, tmp; 7 double x, tot; 8 9 freopen("in.txt", "r", stdin);10 freopen("out.txt", "w", stdout);11 12 while (~scanf("%d%d 阅读全文

摘要： 很久很久以前 WA 过，今天找到了原因：位运算的优先级比 + 低！，重新改了一下结构（for 变 while），稍有提速（31ms—>15ms）。 1 # include <stdio.h> 2 3 int main() 4 { 5 int N, tot; 6 7 while (~scanf("%d", &N)) 8 { 9 tot = 0; 10 while (N >= 0)11 {12 tot += (N>>1)+1;13 N -=... 阅读全文

摘要： 没想象中的复杂；先将园分为四块以减少计算量（还可以再细分为八块，略显复杂）；判断圆是如何穿过一个像素的：对于右上方的点，只有三种情况：从右边穿过，从右下角的顶点穿过，从下边穿过；先给出一个初始像素（被穿过），然后根据穿过的情况向下一个被穿过的像素扩展，并根据情况计数；像素的表示：右上方定点的坐标：Language: CResult: AcceptedTime:236 msMemory:740 kb最快的只有128ms，求指点。 1 # include <stdio.h> 2 3 int x, y, r; 4 5 int state(int x, int y); // 1: ri.. 阅读全文