時間限制: 1 Sec 内存限制: 128 MB
題目描述
餘姚市要新建一個廣場,為了美觀,要求完全是正方形。目前正在規劃當中,正方形的大小和位置都在熱烈的讨論之中。假設将可用于造廣場的區域看成一個矩形,由1*1的單位正方形構成。如下圖:這是一個4*6的矩形區域。
廣場要求必須在這個矩形範圍内,廣場邊線不能跨過任意一個單位正方形内部,隻能與正方形邊線重合,且廣場必須為正方形。那麼上圖中,以下4種正方形均為可行方案:
市民們提出了很多建造廣場的方案。現在領導想要知道,到底有多少種不同的方案可以選擇?請你設計一個程序,來計算以下建造廣場的最多可行方案數。
輸入
第一行兩個整數n和m,表示用于建造廣場區域的長和寬。
輸出
一個整數,建造廣場的可行方案數。
樣例輸入 Copy
1 5
樣例輸出 Copy
5
提示
【樣例1解釋】
1*5的矩形,隻能構成1*1的正方形。共有5種不同的建造方法。
【輸入輸出樣例2】
square.insquare.out4 650【樣例2解釋】
4*6的矩形中,邊長為1的正方形有4*6個,邊長為2的正方形有3*5個,邊長為3的有2*4個,邊長為4的的有1*3個。共有24 15 8 3=50個。
【輸入輸出樣例3】
square.insquare.out6 450【樣例3解釋】
和樣例2一樣,隻是行列不同。
【數據範圍】
對于40%的數據,n=1,1<=m<=100。
對于70%的數據,1<=n<=m<=100。
對于100%的數據,1<=n,m<=1000。
V
V
V
V
V
V
解題:
#include<bits/stdc .h> using namespace std; int main(){ int n,m,ans=0; cin>>n>>m; while(n>0&&m>0) { ans =m*n; n--; m--; } cout<<ans; return 0; }
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!