2021-04-14
N-22. 爱丽丝拼三角形
今天带来的还是sanyuan毒瘤算法~
题目背景:
爱丽丝想要学几何,可是她对数学是一脸懵逼。这不,某天几何老师在黑板上出了这样一道题:给定一个长度为n的木棍,将其切割成长度为正整数a,b,c(a<=b<=c)的三段,问有多少种切割方案,使得切下来的三段可以拼成一个三角形,等腰三角形以及直角三角形,同时,三角形的三条边均要严格处于[l,r]这个区间。几何老师叫了正在做梦的爱丽丝上来回答这道题,这时她想要请你编写一个程序解决这个问题,让她免受老师的批评。
输入格式:
第
原创
2021-04-14 19:48:22 ·
205 阅读 ·
0 评论