ACM基础题 - 求矩形个数

描述

在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。

给出A，B,计算可以从中找到多少个矩形。

输入

输入2个整数A,B(1<=A,B<=1000)

输出

输出找到的矩形数。

样例输入

1 2

3 2

样例输出

公式是：a*(a+1)*b*(b+1)/4;

4*(4+1)*5*(5+1)/4 = 150

2*(2+1)*2*(2+1)/4 = 9

#include <stdio.h>
#include <stdlib.h>int main()
{  int a,b,i,t;  while(scanf("%d%d",&a,&b)!=EOF)  {  long long m=0,c=0;  //a=1,b=2 for(t=1;t<=b;t++)  //a是行，b是列 {  m+=t;      // m=3}  for(i=1;i<=a;i++)  {  c+=m*i;  //c=c+m*i c=3 }  printf("%lld\n",c);  }  return 0;
}

MFC实现；对话框工程；VS2012；

void CjxgsDlg::OnBnClickedButton1()
{// TODO: 在此添加控件通知处理程序代码CString str1, str2;int a,b,i,t;long long m=0,c=0;GetDlgItem(IDC_EDIT1)->GetWindowTextW(str1);CStringArray* result = DivString(str1);str2 = result->GetAt(0);a = _ttoi(str2);str2 = result->GetAt(1);b = _ttoi(str2);for(t=1;t<=b;t++)  //a是行，b是列 {  m+=t;}  for(i=1;i<=a;i++)  {  c+=m*i;  //c=c+m*i c=3 }  str2.Format(_T("%d"),c);SetDlgItemText(IDC_EDIT2,str2);
}CStringArray* DivString(CString test)
{CStringArray* m_result = new CStringArray;while(TRUE){int index = test.Find(_T(","));if(index == -1){m_result->Add(test);return m_result;}CString test1 = test.Left(index);m_result->Add(test1);test = test.Right(test.GetLength()-index-1);}
}

CStringArray* DivString(CString ); 这句函数声明加到对话框CPP文件的头部；这函数是按逗号切分字符串；

CStringArray* DivString(CString test) 非对话框类的成员函数，先在头部声明；

ACM基础题 - 求矩形个数相关推荐

1135 求矩形个数（宁波OJ）
有一个大的矩形由(M*N)个小的矩形组成.求一共有多少个矩形. 输入要求输入两个整数,分别代表M,N (0 <= N,M < 100) . 输出要求输出矩形的个数. 输入样例 2 2 ...
杭电ACM基础题（2201、2212、2304、2309、2317、2401、2500、2502、2503、1708、1161）
文章目录 2201.熊猫阿波的故事[概率问题] 2212.DFS[各位数的阶乘之和等于该数] 2304.Electrical Outlets[电源板接口] 2309.ICPC Score Totali ...
杭电ACM基础题（2031、2032、2033、2034、2035、2039、2040、2042、2043、2051）
文章目录 2031.进制转换 2032.杨辉三角 2033.时钟数的A+B 2034.{A}-{B}集合作差 2035.求A^B^ 2039.判断所给a,b,c能否组成三角形 2040.亲和数 204 ...
ACM基础题 | 相遇周期_HDU-1713(Java实现)
文章目录相遇周期- - -最大公约数+最小公倍数解题思路及注意事项代码展示相遇周期- - -最大公约数+最小公倍数 Problem Description 2007年3月26日,在中俄两国元首 ...
杭电ACM基础题（2075、2076、2078、2081、2083、2088、2090、2092、2093、2095）
文章目录 2075.A能否被B整除 2076.时针和分针之间夹角有多大 2078.复习效率的最大值 2081.手机短号 2083.简易版之最短距离 2088.Box of Bricks 2090.算菜 ...
杭电ACM基础题（2096、2097、2098、2099、2101、2103、2106、2107、2109、2113）
文章目录 2096.小明A+B 2097.Sky数[十进制.十二进制.十六进制各位之和是否相等] 2098.分拆素数和 2099.整除的尾数 2101.A + B Problem Too 2103.F ...
ACM基础题——百灯判熄
Description 有M盏灯,编号为1~M,分别由相应的M个开关控制.开始时全部开关朝上(朝上为开,灯亮),然后进行以下操作:编号凡是1的倍数的灯反方向拨一次开关:是2的倍数的灯再反方向拨一次开关 ...
ACM基础题 - 去除字符序列中的几个字符
题目, 除去一串字符串中的"WUB"即可,若该WUB在字符串开头则直接去除,若在字符串中间则更改为一个空格. 程序说明:利用了gets获取了一整行输入的字符串便于处理.利用flag ...
python教程07-while语句的基本使用、for...in循环的使用、break与continue、打印矩形三角形九九乘法表、基础题、进阶题
python教程_小白入门/2020/7/20 行百里者半九十,你可一定要坚持下去啊前几天家里有事更新给耽误了,后续会稳定更新的,一起加油! 学习目标文章目录 python教程_小白入门/2020 ...

ACM基础题 - 求矩形个数

ACM基础题 - 求矩形个数相关推荐

最新文章

热门文章