杭州电气 acm 2132 运行时错误（访问冲突。

这不是一个好问题。

这样，可以提出 3 和 6 与 1、2、4、5 等形成 1 到 6 的序列，它们的总和值为 n（n+1） 2

其余部分是 3 3-3，即 1 3*3 3-1*3 = 1 3*27-1*3

6 3-6 是 2 3 * 3 3 3 * 3 = 2 3 * 27-2 * 3

后半部分是1+2+3+...int（n 3） 然后乘以 3，即 int（n 3）*（int（n 3）+1） 2 *3

第一段是 1 3 + 2 3 + 3 3 +...int（n 3） 3 并乘以 27

在这里我搜索了一下，发现 1 3 + 2 3 + 3 3 +...n^3=(1+2+3+..n)^2=(n(n+1)/2)^2

代入 int（n 3） 并乘以 27。

由于 C 语言的性质，n 3 仅四舍五入。

所以最终的公式是 n（n+1） 2-n 3*（n 3+1） 2*3+n 3*n 3*（n 3+1）*（n 3+1） 4*27

不知道是不是有误**。 Excel 验证的刀路。 /

#include

int main()

int64 s;

int64 n;

s=(n+1)*n/2-(n/3)*(3+(n/3)*3)/2+((n/3)*(n/3)+1)/2*((n/3)+1)*(n/3)/2)*27;

printf("%i64d",s);

return 0;

#include

int64 a[100001]=;

int main()

int n;

int64 i;

for (i = 1; i < 100001; i++)if (i % 3 == 0)

a[i] = a[i - 1] +i*i*i;

else a[i] = a[i - 1] +i;

while (scanf("%d",&n) &n >= 0)printf("%i64d",a[n]);

打开这么大的阵列里面主会爆炸内存，那应该是主问题，如果不对，就比我的ac**吧。

请注意，这不是判断性的。 when n is a negative indicate the end of file.

a） 这个标题是找到表达式 1+2+3 3+4+5+6 3+......，给定的 n 可能不是 3 的倍数。 （2）如果这个问题采用公式简化的方法：设n是3的倍数：

1+2+3^3+4+5+6^3+……n^3 =（1+2+3+..n）-（3+6+9+..n）+27*(1^3+2^3+3^3+..

n 3] 3） =n*（n+1） 2-n*（n+3） 6+27*[n 3（n 3+1） 2] 2 如果简化到最后：n*n*（n 2+6*n+2） 12;（3）**设计过程：直接使用简单公式n*n*（n 2+6*n+2） 12是错误的。

很容易理解，从左到右乘以 n 得到 n 的最大幂 4，得到 n 的最大幂 6 位，这必须超过 int64d 的表示范围。 例如，当 n=90000 时，结果为 -681050182461517205，表示存在溢出。 includeint main（） else if（n%3==2） 使 n 是 3 的倍数 sum=n*n*（n*n+6*n+13） 12; printf("%i64d",sum+temp); return 1;解决方法：

在倒数第二步中使用公式 n*（n+1） 2-n*（n+3） 6+27*[n 3（n 3+1） 2] 2 求和。 sum=n/3*(n/3+1)/2; sum*=sum; sum=sum*27+n*(n+1)/2-n*(n+3)/6;就是这样！！ 4）另一种解决方案，最基本的递归。

在这个问题中，递归花费的时间比直接使用公式略少，可能是公式中的乘法时间超过了递归加法运行时间。 5）总结：当你遇到一个解式，公式中有n个4个以此类推，而且n比较大的时候，不要直接找，直接用分布就行了。

可以通过传递数组的元素数来解决，即使用两个参数，一个是数组的名称，另一个是数组的长度。

运行时错误是指程序在运行过程中崩溃。

例如：除以零。

数组越界：int a[3]; a[10000000]=10

指针越界：int*p; p=(int *)malloc(5 * sizeof(int));p+1000000)=10

使用已经释放的空间：int*p; p=(int *)malloc(5 * sizeof(int));free(p); p=10

数组打开的容量太大，超出了堆栈的范围，导致堆栈溢出：int a[100000000]。

数组访问超出范围：

使用数组的下标获取数组中指定索引的元素。 这称为对阵列的访问。

如果一个数组被定义为具有 n 个元素，那么访问这 n 个元素（下标为 0 到 n-one 的元素）是合法的，如果访问这 n 个元素以外的元素是非法的，则称为“越界”。 数组占用连续的内存空间。 然后，我们可以通过指定数组下标来访问此内存中的不同位置。

因此，当下标太大时，存取内存不再是数组“部分”中的内存。 您将访问其他变量的内存。

解决方法：由于数组的元素数默认没有作为参数的内容传递到调用函数中，所以会带来数组访问越界的问题，可以通过传递数组的元素数来解决，即用两个参数， 一个是数组的名称，另一个是数组的长度。

示例：include void putarray（int *p， int length） { 这里确定条目参数 p 和 length ....... } 的有效性for(int i=0;i