当前位置: 首页 > news >正文

南宁市制作网站的公司/游戏特效培训机构排名

南宁市制作网站的公司,游戏特效培训机构排名,做网站知名的学习网站,政府网站建设依据题目链接:http://codeforces.com/problemset/problem/626/C 题目大意: 有n个人用高度为2的砖往上搭,有m个人用高度为3的砖往上搭。每个人可用的砖块数是无限的,但是要求每个人搭的塔的高度,求所有可行情况中塔的最高高…

题目链接:http://codeforces.com/problemset/problem/626/C

题目大意: 有n个人用高度为2的砖往上搭,有m个人用高度为3的砖往上搭。每个人可用的砖块数是无限的,但是要求每个人搭的塔的高度,求所有可行情况中塔的最高高度的最小值。

关键思想:贪心,当且仅当高度为6的倍数时,他们的高度会相同。这时必须有一个人搭更高的,哪个人呢?此时就贪心;另外一种思想是数学的,首先答案x一定是大于等于2n也是大于等于3m的(有6的倍数取等号)对吧,而且m+n<=(x/2+x/3-x/6)【仔细想象是不是这样】。通过这个不等式求出符合要求的x的最小值。

代码如下:

//贪心
#include <iostream>
using namespace std;int main(){long long n,m;while(cin>>n>>m){long long d1=2*n,d2=3*m;for(long long i=6;i<=min(d1,d2);i+=6){//i是6的倍数,它比终点小说明还有重复的情况。if(d1<=d2){d1+=2;}else{d2+=3;}//贪心}cout<<max(d1,d2)<<endl;}return 0;
}

  

#include <cstdio>int main()
{int i, a, b;scanf("%d%d", &a, &b);for (i = 0;; i++) if (i / 2 >= a && i / 3 >= b && i / 2 + i / 3 - i / 6 >= a + b) break;printf("%d", i);
}

  

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/6719628.html

http://www.jmfq.cn/news/4824235.html

相关文章:

  • 福田做网站公司/今天重大新闻国内最新消息
  • 东莞市生态环境局/排名优化seo公司
  • 北京通州做网站/广州竞价外包
  • 公司网站包含哪些内容/品牌软文案例
  • 张家界网站建设/云盘搜索引擎入口
  • 做党政板报的网站/品牌广告图片
  • php网页制作教程/重庆seo扣费
  • 加盟餐饮网站建设/天津百度推广开户
  • 深圳响应式网站开发/网站运营推广选择乐云seo
  • 途牛网电子商务网站建设分析/网页搜索快捷键
  • ps做网站心得/深圳百度推广电话
  • 武汉个人做网站厂家/互动营销是什么
  • 做网站开发学什么内容/高级搜索入口
  • 购物网站开发的描述/自建站seo如何做
  • 网站接单平台/站长网站大全
  • 重庆川九建设有限责任公司官方网站/南宁seo优化
  • 宽屏大气企业网站源码/76人vs猛龙
  • jrs直播网站谁做的/丽水网站seo
  • 泉州网站建设技术公司/广州:推动优化防控措施落地
  • 怎么手动安装网站程序/新闻平台发布
  • 网上国网推广方案怎么写/福州seo管理
  • 沈阳外贸网站建设/广告开户南京seo
  • 做网站需要平台/广东东莞疫情最新消息今天又封了
  • 慈溪做网站的公司/青岛网络推广公司哪家好
  • 北京微网站建设设计服务/品牌线上推广方式
  • 做爰全过程的视频的网站/国家高新技术企业
  • 建网站用什么工具/百度客户端登录
  • 网站开发部署/网店seo关键词
  • 对新网站做seo大概需要多久/竞价账户托管哪家好
  • 哈尔滨口碑好的网站建设/百度网盘搜索引擎入口哪里