![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
小夏二
人生就是不停的战斗!!!
展开
-
数组的平衡
假设某个分割点的下标为k,那么S1= A[1]+A[2]+…+A[k], S2=A[k+1]+A[k+2]+…+A[n],让S1和S2差距最小的下标K即为数组A的中心分割点,若有多个中心分割点,选择值小的。#include<stdio.h>#include<math.h>#define N 10000int main(){ int n,i,j,sum=0,diff,...原创 2018-03-01 13:35:06 · 567 阅读 · 0 评论 -
哥德巴赫猜想
著名的哥德巴赫猜想是这样的。1.“任何一个大于二的偶数都可以分解成两个素数之和”。2.“任何一个大于5的奇数都可以分解成三个素数之和”。现在请你写两个函数验证一下这个著名的猜想。/* 要明白:猜想1 要求的两个素数应在n/2的左右 猜想2 要求的三个素数第一个应小于等于n/3,第二个和第三个应剩下的(n-i)/2左右.*/#include<stdio.h>#include...原创 2018-03-01 14:19:19 · 444 阅读 · 0 评论