开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >专栏 >矩形的个数

矩形的个数

书童小二

发布于 2018-09-03 10:19:19

发布于 2018-09-03 10:19:19

79200

代码可运行

举报

文章被收录于专栏：前端儿前端儿

运行总次数：0

代码可运行

矩形的个数

描述

在一个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

 
#include <iostream>
using namespace std; 
int main()
{
long long n,m;
long long sum1,sum2;

while(cin>>n>>m &&!cin.eof())
{
    sum1 =0;
    sum2 = 0;
    for(int i=1;i<=n;i++)
        sum1 +=i;
    for(int i=1;i<=m;i++)
        sum2 +=i;
    cout<<sum1 * sum2<<endl;
}

return 0; 
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2014-11-02 ，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

暂无评论

编辑精选文章

换一批

鹅厂写码13年，我总结的程序员高效阅读方法论

进程，线程，协程 - 你了解多少？

微服务与分布式系统设计看这篇就够了！

腾讯文档表格卡顿指标探索之路

从Hadoop1.0到Hadoop2.0架构的优化和发展探索详解

微服务架构：由浅入深带你了解底层注册中心

网易2017春招笔试真题编程题集合题解

想想已经有一年多没有接触算法题了，忙活了一年多没什么用的东西，才陡然发现自己竟然就要毕业了，然而审视了下自己的水平估计还达不到大一的程度，甚是惊恐。于是下定决心开始刷一点题，打好基本功。正好有同学在做网易笔试题的时候来向我问问题，我看了看有12道，好像也不多，于是就顺便刷了刷。本以为会是一帆风顺的，可是事实是，我果然还是太菜了。。。

mythsman

2022/11/14

5900

数据结构期末52道OnlineJudge机试题目考核-大二上

<center> <a href="https://s2.ax1x.com/2019/12/28/lmEb9K.png" class="highslide" onclick="return hs.expand(this,{slideshowGroup:'images'})"><img src="https://s2.ax1x.com/2019/12/28/lmEb9K.png" alt="lmEb9K.png" border="0" /></a></center> **所有题目全部在杭电OJ完成：**[http://acm.hdu.edu.cn/](http://acm.hdu.edu.cn/) ```c //1000 A + B Problem #include<iostream> using namespace std; int main(){ int a,b,sum; while(cin>>a>>b){ sum = 0; sum = a + b; cout<<sum<<endl; } } ``` ```c //1005 Number Sequence #include <iostream> int A,B; int f(int n){ if( n == 1 || n == 2){ return 1; } return (A*f(n-1)+B*f(n-2))%7; } int main(){ int n; while(scanf("%d%d%d",&A,&B,&n)!=EOF,A||B||n){ int a = f(n%49); printf("%d\n",a); } } ``` ```c //1008 Elevator #include<iostream> using namespace std; int main(){ int n,a[100],i,sum; while(cin>>n&&n!=0){ sum = 0; for(i=0;i<n;i++){ cin>>a[i]; } if(n==1){ sum = a[0]*6+5; } else{ sum = n*5+a[0]*6; for(i=0;i<n-1;i++){ if(a[i+1]>a[i]){ sum += (a[i+1]-a[i])*6; } else{ sum += (a[i]-a[i+1])*4; } } } cout<<sum<<endl; } } ``` ```c //1012 u Calculate e #include<stdio.h> int main() { double e; int i, tmp; e = 1; tmp = 1; printf("n e\n"); printf("- -----------\n"); printf("0 1\n"); for(i = 1; i < 10; i++) { tmp *= i; e += 1.0/tmp; if(i>=3) printf("%d %.9lf\n", i, e); else if(2 == i) printf("%d %.1lf\n", i, e); else printf("%d %.0lf\n",i, e); } } ``` ```c //1032 The 3n + 1 problem #include <iostream> using namespace std; int main() { int a,b,t,i,max; while(cin >> a >> b) { cout << a << " " << b << " "; if(a>b)//大小不确定 { t = a; a = b; b = t; } max = 0;

王荣胜

2020/03/12

6850

pat 520钻石争霸赛

python 编程算法

快速读题从样例读取大概意思，从1-n个数中，除去有d的忌讳数字。第一感觉遍历，直接遍历从1-n，对每一个数字进行判断，获取每个数字的个位数，十位数…可以使用%10。但这里我直接存储为string类型，is_right()函数判断是否是忌讳数字d，主函数一层for循环。时间复杂度不太好计算，往后数越大，判断循环的也越大。但是基本还是o(n)

废江_小江

2022/09/05

3910

杭电OJ2050-2059

case input line output sample

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是 n 条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成 7 部分，具体如右所示。

EmoryHuang

2022/09/26

3610

吉林大学考研复试题目（牛客网）

一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，'a’的反码是'z’；'c’的反码是'x’；'W’的反码是'D’；'1’的反码还是'1’；'

Kindear

2019/09/29

1.3K0

由于水平和竖直相互独立，所以可以分开计数，最后再用组合数算一下，万年老坑long long #include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,m,k,x,y; int dpx[1005][1005],dpy[1005][1005],c[1005][1005]; long long sum1[1005],sum2[1005];//这里不用longlong在最后相乘过程中会爆 bool judge(i

triplebee

2018/01/12

4120

2023复试——机试随笔【c++】【考研】

c++int 数据数组字符串

建议用嘴说说，，写代码时间一长脑子一涨，很容易码错，找了半天错误，和正确结果就差一天，不就是2月的问题吗，不就是闰年判断有问题吗？？？

来杯Sherry

2023/07/24

4140

【GPLT】L1-062 幸运彩票

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

喜欢ctrl的cxk

2019/11/08

3250

前缀和算法练习集

遍历地图数据数组算法

前六个测试点满足 1≤n≤10。所有测试点满足 1≤n≤10^5，0−10000≤a_i≤1000。

timerring

2023/03/27

3690

树状数组-从入门到拓展(转载非原创)

转载来源:https://www.cnblogs.com/AKing-/p/15311440.html

xlj

2021/09/20

4340

第十一届蓝桥杯第三场软件类省赛 C++ B组题解

c++include int 软件数据

“一只青蛙一张嘴，两只眼睛四条腿。两只青蛙两张嘴，四只眼睛八条腿。三只青蛙三张嘴，六只眼睛十二条腿。……二十只青蛙二十张嘴，四十只眼睛八十条腿。”

Designer 小郑

2023/08/01

2720

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数，则保持原样输出，如果最小的数有相同的按照前面的交换)

书童小二

2018/09/03

6410

HRBUST - 1558 小背包（处处挖坑）

题目：有一个容量为m(1<=m<=4000000)的背包，有n(1<=n<=16)个物品，每个物品有体积v(1<=v<=2012)和价值w(0<=2012)，现在要你选择一些物品，使得背包所装物品的总价值最大。

天道Vax的时间宝藏

2021/08/11

2090

另一种阶乘问题

大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！

书童小二

2018/09/03

3610

PTA之N个数求和（细节题）天梯赛

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

NorthS

2023/03/21

5100

杭电OJ2070-2079

case height input output sample

Your objective for this question is to develop a program which will generate a fibbonacci number.The fibbonacci function is defined as such: f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Your program should be able to handle values of n in the range 0 to 50.

EmoryHuang

2022/09/26

2490

ACM之7-22日作业题解

一天，天上掉下来了一个可爱的小妹妹，小妹妹天天缠着你给她讲故事。并且让你在N天内给她讲K(K ≤ N)个不同小故事。你把你知道的所有K个故事从1到K进行编号。她每天会要求你讲某一个小故事，例如第i天她会要求你给他讲第ai个小故事。由于小妹妹有间歇性失忆，所以她可能会在一些天内要求你讲你已经讲过的故事。如果你每天都按照她的要求来的话，可能会出现无法在N天内讲完K个故事的情况(小妹妹可能没有要求过讲某个故事)

Tanger

2021/06/16

3190

武汉工程大学2020GPLT选拔赛（重现赛）详细代码讲解

技巧字符串

题目----传送门 A L1-1 I LOVE WIT 思路：字符串多行打印操作 #include<bits/stdc++.h> using namespace std; int main(){ printf("I\n" " \n" " L\n" " O\n" " V\n" " E\n" " \n"

杨鹏伟

2020/09/10

4150

2015年第六届蓝桥杯C/C++B组省赛题目解析

一、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。分析：直接枚举10000-99999之间的数字，如果带4，直接排除；不带4的，记录一次，直到枚举完后输出。 #include <iostream> usi

Zoctopus

2018/06/04

8660

蓝桥杯省内模拟赛C++

问题描述　　将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。　　请问，总共能排列如多少个不同的单词。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

杨鹏伟

2020/09/11

3390

相关推荐

网易2017春招笔试真题编程题集合题解

更多 >

LV.1

腾讯WXG前端开发工程师

作者相关精选

换一批

目录

矩形的个数

加入讨论

的问答专区 >

西里国际站0

相关课程

一站式学习中心 >

腾讯云WeData大数据开发与治理训练营

数据开发治理平台 WeData

腾讯云向量数据库快速上手训练营

向量数据库

社区富文本编辑器全新改版！诚邀体验～

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验