HNUSTOJ-1690 千纸鹤

2024-05-01 07:43:18

1690: 千纸鹤

时间限制: 1 Sec 内存限制: 128 MB
提交: 992 解决: 296
[ 提交][ 状态][ 讨论版]

题目描述

圣诞节快到了，校园里到处弥漫着粉红色的气息。又是一个情侣秀恩爱的节日。

作为一只在双十一剁手的单身狗，XX只能望着空荡荡的钱包欲哭无泪。

XX琢磨着，得趁圣诞节的时候赚点外快，不然真得喝西北风去了。

但是能赚什么外快呢？批发苹果？没本金；卖贺卡？没本金；许愿灯？还是没本金……想来想去，做什么都没！本！金！这个残酷的世界啊，还给不给单身狗活路了！！！

最后还是心灵手巧，多才多艺的室友给了XX灵感——对，没错，就是题目——千纸鹤！

和其他的比起来，千纸鹤成本低廉到可以忽略不计。而最丧心病狂的是，XX为了节约成本，她都没直接去买可以叠千纸鹤的方块纸，而是自己买了白纸回来裁！！

而XX那奇葩的审美，让她觉得千纸鹤折越大越好看。所以她裁剪的时候，都是裁一块最大面积的正方形出来折千纸鹤。然后下一次又在剩余的纸中继续裁一块最大的正方形。

那么问题来了，一块长a宽b的长方形纸，在折完k只千纸鹤以后，还剩多大？

例如长为7宽为3的纸片，折完3只千纸鹤后，剩下的纸片为长2宽1。

输入

输入只有一行，包括三个整数 a, b, k (0 < b <= a <= 10,000),分别表示纸片的长，宽，以及千纸鹤的个数。保证数据合法。

输出

输出一行运算结果，结果为两个整数，分别表示剩余白纸的长和宽，数字以空格隔开，末尾要换行（长 >= 宽）。

样例输入

1 1 1

样例输出

0 0

#include<iostream>
#include<cstring>
#include<cstdio>using namespace std;
char ch[105];
int main(){int a, b, k;scanf("%d %d %d", &a, &b, &k);for(int i = 1; i <= k; i++){if(a > b){a = a - b;}else{b = b - a;}}if(a == 0 || b == 0) printf("0 0\n");else printf("%d %d", max(a, b), min(a, b));
}

转载于:https://www.cnblogs.com/Pretty9/p/7406748.html

HNUSTOJ-1690 千纸鹤相关推荐

ipad微信已连接服务器失败,云旗舰云非凡千纸鹤微信安全提醒怎么办，你的微信账号通过ipad副设备发表失败...
原标题:云旗舰云非凡千纸鹤微信安全提醒怎么办,你的微信账号通过ipad副设备发表失败近几天微商圈子里好不热闹,各种自动同步工具都无法使用,具体是会出现下图所示云端自动发圈工具使用的都是ipad协议 ...
一款新颖的千纸鹤的折法图解
千纸鹤的折法很多,有的千纸鹤是有多个头,有的是几个千纸鹤联系在一起,还有是给千纸鹤增加了许多的装饰.大部分千纸鹤制作方法,都是在基本的千纸鹤折法上面演变而来的. 而这个由 Andrew Hudson ...
纸的折法（包括：枫叶，梅花，千纸鹤，小狗，豹子，蛇，大象，狐狸，鹅，老鼠，猴子，骆驼，蜻蜓，蝎子，瓢虫，螳螂，蜜蜂，船和小猫咪）...
我也想折出这么可爱的东东~~~ 其实小时候会折很多的,后来都忘得差不多了,好在这里面发现了几种,儿时的回忆啊~~~~~ 一.植物类枫叶梅花二.几种花的做法三.动物类千纸鹤的几种做法狗狗豹 ...
五、HTML5 千纸鹤动画特效
文章目录五.HTML5 千纸鹤动画特效 5.1 图片预览 5.2 index.html代码 5.3 style.css代码 5.4 index.js代码 5.5 p5.min.js代码五.HTML ...
千纸鹤折纸css3动画网页代码
下载地址千纸鹤折纸css3动画网页代码 dd:
千纸鹤(小纸片)全套源码安卓网络验证一键注入，一机一码授权验证，
千纸鹤(小纸片)全套源码安卓网络验证一键注入,一机一码授权验证, 完整的一套验证源码不是网上流传的那些残端什么的带脱壳系统整套大小2G多通过百度网盘分享的文件:app网络验证链接:http ...
千纸鹤，一只纸鸟寄相思。梦做桥，两头世界连亲情
嗨,老爹,也不知道最近在干嘛呢?也不来和我说说话.你的小情人--妞妞,可想你了. 嗨,老爹,告诉你个不幸的消息.你的小情人--我,又长胖了.用你老情人--也就是我妈的话说,"真是胖到没人爱, ...
千纸鹤多边形建模Max教程----作者： vincent整理来源： cgblog
用3D玩折纸,还算有点创意吧,呵呵,请大家看看我的原创作品,千纸鹤.有兴趣的朋友就跟着我做一下,其实过程相当简单. 效果图在顶视图中建立box 转换成可编辑多边形,将顶部的点拉向中心并焊接将底边中 ...
千纸鹤(小纸片)全套源码
完整的一套验证源码不是网上流传的那些残端什么的带脱壳系统整套大小2G多下载地址: https://pan.baidu.com/s/1DMgoj2QBKH6m7jDutc-hmQ?pwd=0mc ...

最新文章

热门文章