题目:
n个圆最多把平面分成几部分?输入圆的数量N,问最多把平面分成几块。比如一个圆以把一个平面切割成2块。不考虑负数,0或者其他特殊情况。
解决思路:
1个圆最多把平面分成2份
2个圆最多把平面分成4份
3个圆最多把平面分成8份
4个圆最多把平面分成14份
n个圆最多把平面分成n^2-n+2份
2+2+4+6+......+2(n-1)=2[1+1+2+3+.......+(n-1)]=2[1+n(n-1)/2]=n^2-n+2
注意:第n个圆与其它圆有2(n-1)个交点,将第n个圆自己分成2(n-1)段,每段将平面增加1部分,共增加2(n-1)部分.
C语言知识回顾:
1、开平方:sqrt(num)。
2、平方:num*num 或者 pow(num,2)。
注意:使用sqrt()或者pow()时需要添加#include<math.h>。
代码:
#include<stdio.h>
int main()
{
int a,b;
scanf("%d",&a);
b=pow(a,2)-a+2;
printf("%d",b);
return 0;
}