找规律的一道题
对于这样一个三角形
判断每两个数字之间有多少线条,比如6到12有三根
把这个图分开看:
答案就是三个图,每个图两个数组之间线条数的总和,这样好找规律一些
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int m,n,cm,cn,rm,rn,lm,ln; //c表示level图 ,r表示right图,l表示left图
while(scanf("%d%d",&m,&n)!=EOF)//
{
cm=(int)ceil(sqrt(m));//ceil为向上取整函数“math.h”
cn=(int)ceil(sqrt(n));
rm=(m-(cm-1)*(cm-1)-1)/2+1; //确定m在right图中的那一层
rn=(n-(cn-1)*(cn-1)-1)/2+1;
lm=(cm*cm-m)/2+1; //确定m在left图中的那一层
ln=(cn*cn-n)/2+1;
int cnt=(int)(abs(cm-cn)+abs(lm-ln)+abs(rm-rn));
printf("%d\n",cnt);
}
return 0;
}
今天过的还好,开始努力缓解情绪了
多放松,不要想太多