栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2160 Paper Cutting

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2160 Paper Cutting

#include <cstdio>#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <string>#include <map>#include <cmath>#include <queue>#include <set>using namespace std;const int INF = 0x3f3f3f3f;const double eps = 10e-9;const int maxn = 1000 + 20;int main() {int a, b, c, d, e, f;    while(scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f) != EOF  && a && b && c && d && e &&f) {      int ans = INF;      int ta, tb;      ta = a * c;       tb = b * d;      if(ta<=e && tb<=f) {int tans = 0;          if(ta < e) tans += 1;          if(tb < f) tans += 1;          tans += a * b - 1;        ans = min(ans, tans);        }       if(ta<=f && tb<=e) {int tans = 0;if(ta < f) tans += 1;if(tb < e) tans += 1;tans += a * b - 1;ans = min(ans, tans);        }       ta = a * d;       tb = b * c;       if(ta<=e && tb<=f) {int tans = 0;if(ta < e) tans += 1;if(tb < f) tans += 1;tans += a * b - 1;ans = min(ans, tans);        }       if(ta<=f && tb<=e) {int tans = 0;if(ta < f) tans += 1;if(tb < e) tans += 1;tans += a * b - 1;ans = min(ans, tans);        }       if(ans == INF) {printf("The paper is too small.n");         } else {printf("The minimum number of cuts is %d.n", ans);        }   }return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376857.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号