摘要: (1) n条直线最多分平面问题题目大致如:n条直线,最多可以把平面分为多少个区域。析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+(n-2)个区域。故:f(n)=f(n-1)+n=f(n-2)+(n-1)+n……=f(1)+1+2+……+n=n(n+1)/2+1 ... 阅读全文
posted @ 2013-09-13 17:44 GLSilence 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 int main(void) 6 { 7 long long int digit; 8 int n,m; 9 cin>>m;10 for(int i=0;i>n;12 digit=(long long int)(n*log10(n))+1;//n^n的位数 这里是+113 int left=pow(10.0,(n*log10(n)-digit+1));//n^n/10^(digit-1)的结果就是最左边的数啦~14 ... 阅读全文
posted @ 2013-09-13 16:27 GLSilence 阅读(253) 评论(0) 推荐(0) 编辑