本篇文章个人在深圳喝咖啡的时候突然想到的...最近就有想写几篇关于地址变形的文章,所以回家到之后就奋笔疾书的写出来发表了
题目地址:
思路:
这里确定不能用O(n^3)的算法,只能找法则
设最大的数为x,另外两条为z,y,所以有z+y>x,变形得x-y<z<x
当y=1时,x无解。
当y=2时,x有一个解。
..........
当y=x-1时,x有x-2个解。
所以有(x-1)*(x-2)/2个解,然后去掉重复的
y=z的情况,y的取值从x/2+1开始到x-1
而且每一个三角形算了两变。
所以c(i)=((i-1)*(i-2)/2-(i-1)/2)/2.
f[i]=f[i-1]+c(i)
代码如下:
每日一道理 生活的无奈,有时并不源于自我,别人无心的筑就,那是一种阴差阳错。生活本就是矛盾的,白天与黑夜间的距离,春夏秋冬之间的轮回,于是有了挑剔的喜爱,让无奈加上了喜悦的等待。
#include#include #include #include
#include #include #include
文章结束给大家分享下程序员的一些笑话语录: 腾讯总舵主马化腾,有人曾经戏称如果在Z国选举总统,马化腾一定当选,因为只要QQ来一个弹窗”投马总,送Q币”即可。