摘要:
这题很水,找规律就能过...1。先考虑如果m,n至少有一个是偶数,根据对称性,答案就是对角线长的一半2。然后m,n都是奇数的情况,画一下3X5,3X7的看一下,规律一眼就看出来了...- -先同除以最大公约数,然后根据刚刚找到的规律(假设m>n,根据三角形相似,答案与对角线的比例=n/m+(n-2)/m+..+3/m+1/m+1/m+3/m+...+(n-2)/m+n/m,如果不足 (m+n)/2项的话,差多少个就加多少个n/m补足)可以推出答案是对角线长度(m*n+1)/(2*m*n)倍View Code 1 #include<stdio.h> 2 #include< 阅读全文