tft每日頭條

 > 教育

 > 比較大小的競賽題

比較大小的競賽題

教育 更新时间:2025-02-08 07:43:37

比較大小的競賽題(小學組競賽真題)1

時間限制: 1 Sec 内存限制: 128 MB

題目描述

餘姚市要新建一個廣場,為了美觀,要求完全是正方形。目前正在規劃當中,正方形的大小和位置都在熱烈的讨論之中。假設将可用于造廣場的區域看成一個矩形,由1*1的單位正方形構成。如下圖:這是一個4*6的矩形區域。

比較大小的競賽題(小學組競賽真題)2

廣場要求必須在這個矩形範圍内,廣場邊線不能跨過任意一個單位正方形内部,隻能與正方形邊線重合,且廣場必須為正方形。那麼上圖中,以下4種正方形均為可行方案:

比較大小的競賽題(小學組競賽真題)3

市民們提出了很多建造廣場的方案。現在領導想要知道,到底有多少種不同的方案可以選擇?請你設計一個程序,來計算以下建造廣場的最多可行方案數。

輸入

第一行兩個整數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。

比較大小的競賽題(小學組競賽真題)4

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每日頭條,我们将持续为您更新最新资讯!

查看全部

相关教育资讯推荐

热门教育资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved