题目206-矩形的个数

矩形的个数

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

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

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

输入

本题有多组输入数据（<10000），你必须处理到EOF为止

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

输出

输出找到的矩形数。

样例输入

1 2
3 2

样例输出

3
18

规律题，找到矩形个数与边的关系就可以解决。

主要问题是必须要用Long long，防止溢出

#include <iostream>
#include <cstdio>
using namespace std;int main()
{long long sum;int A,B,i,j;while(scanf("%d%d",&A,&B)!=EOF){sum = 0;for(i=1;i<=A;i++){for(j=1;j<=B;j++){sum+=i*j;}}printf("%lld\n",sum);}return 0;
}

题目206-矩形的个数相关推荐

PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
1165 -- 矩形的个数
矩形的个数 Time Limit:1000MS Memory Limit:65536K Total Submit:23 Accepted:19 Description 在一个3*2的矩形中,可以找到 ...
leetcode题目：第 k 个数
题目描述: 有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数.注意,不是必须有这些素因子,而是必须不包含其他的素因子.例如,前几个数按顺序应该是 1,3,5,7,9,15,21. 示例 ...
【经典100题】题目16 求两个数的最大公约数和最小公倍数
题目求两个数的最大公约数和最小公倍数. 最大公约数:指两个或多个整数共有约数中最大的一个最小公倍数:指两个或多个整数共有倍数中最小的一个说明:自己没有搞清楚最大公约数和最小公倍数的定义,结果走了 ...
C语言题目：输入一个数，将它的每一位按顺序打印出来
完成这个题目,首先想想该怎么去做. 我们知道一个数对10取余可以得到个位,除以十可以去掉个位,获得十位以上的数字比如 12%10=2 12/10 = 1 所以我们可以根据这个方法写出这个程序,但是我 ...
牛客题目——最小的K个数
文章目录题目描述解题思路代码实现题目描述给定一个长度为n的可能有重复值的数组,找出其中不去重的最小的k个数.例如数组元素是4,5,1,6,2,3,7,8这8个数字,则最小的4个数字是1,2, ...
题目：输入一个数，判断它是不是回文数。一个数从左边读和从右边读的结果是一模一样的话就是回文数，例如12321是回文数，12531不是回文数。
分析:判断从左边读和右边读,结果是不是一样. #include <stdio.h> int main( ) {int num, x, y = 0;printf("请输入一位数:& ...
hihocoder234周计算不包含黑点的矩形个数
题目链接问题描述一个棋盘有n条横线,m条竖线,上面有k个黑点,问有多少个不包含黑点的矩形. 数据范围: n和m最大为1000,k最大为10 方法一:动态规划复杂度n*m*k. import ja ...
求n个数中第k大的数_互联网高频面试题目：「回溯算法」求组合总和
我将算法学习相关的资料已经整理到了Github :https://github.com/youngyangyang04/leetcode-master,里面还有leetcode刷题攻略.各个类型经典题 ...
1135 求矩形个数（宁波OJ）
有一个大的矩形由(M*N)个小的矩形组成.求一共有多少个矩形. 输入要求输入两个整数,分别代表M,N (0 <= N,M < 100) . 输出要求输出矩形的个数. 输入样例 2 2 ...

题目206-矩形的个数

矩形的个数

题目206-矩形的个数相关推荐

最新文章

热门文章