Cの直角二等辺三角形の内側に収まる2×2の正方形の最大数

問題を理解するには、下の図を参照してください

高さagと底辺gdの与えられた三角形には、それぞれ辺2の3つの正方形があります。コーナーの端「a」と「d」から、三角形aibとcdeが正方形に寄与することはありません。したがって、最初に、これらの三角形には常に2単位の長さが必要になります。いいえ、残りのベースgd（または高さag）を2で割ってnoを数える必要があります。正方形の。高さ（ag）の場合も同様です。

 while（base> 2）squares + =（base-2）/ 2 base =base-2.Ap =b *（b + 1）/2….wherenewb =b-2> 

 例を挙げて理解しましょう。
 

 入力 −ベース：12 
 

 出力 −平方数：15 
 

 説明 
 
 base 12> 2、squares 10/2 =5、new base 12-2 =10base 10> 2、squares 8/2 =4、new base 10-2 =8base 8> 2、squares 6/2 =3 、新しいベース8-2 =6base 6> 2、正方形4/2 =2、新しいベース6-2 =4base 4> 2、正方形2/2 =1、新しいベース4-2 =2base 2>2X合計正方形=5 + 4 + 3 + 2 + 1 =15 
 

 入力 − .5 
 

 出力 −平方数− 1 
 

 説明 
 
 base 5> 2、squares 3/2 =1、new base 5-2 =3base 3> 2、squares 1/2 =0、new base 3-2 =1base 1> 2 X Total squares =1 
 
以下のプログラムで使用されているアプローチは次のとおりです
 
 
 

 整数変数baseは、三角形の底を格納するために使用されます。
 
 
 

 関数numofSquares（int b）は、底辺bの三角形が収容できる平方の数を数えるために使用されます。
 
 
 

 最初はb=b-2-コーナーの端から余分なスペース
 
 
 

 式b=floor（b / 2）によると、この新しいbは辺2のb *（b + 1）/2の正方形を持つことができます。
 
 
 

 計算を平方数として返します。
 
 
 
例
 
 #include  #include  int numofSquares（int b）{//余分な部分を削除する//常に必要になるb =（b-2）; //各正方形の底辺は//長さ2であるため、b =floor（b / 2）; return b *（b + 1）/ 2;} int main（）{int base =8; printf（ "収容できる正方形の最大数：％d"、numofSquares（base））; 0を返す;}
 
出力
 

 上記のコードを実行すると、次の出力が生成されます-
 
最大数収容できる正方形の：6