17229 Lry，你除了2还是2

时间限制:1000MS 内存限制:65535K
提交次数:282 通过次数:46 收入:22

题型: 编程题语言: G++;GCC

Description

Lry非常想带他的女神去看海，可Lry是一个穷小子，并没有足够的钱可以支付这笔高额的旅行费用，所以Lry只能通过去打工来赚取这个费用。由于Lry的编程能力非常弱，几乎所有的IT公司都不要他。无奈之下，Lry能想到的，就是通过做苦力来赚钱了，Orz~于是，Lry来到了一个农场，准备来应聘帮农场主种地的工作。想不到的是，这个农场主在年轻的时候就是一位非常厉害的ACMer。他听了Lry的来由之后，被Lry深深感动，决定让Lry
在他的农场打工直到Lry赚到了足够的旅游费用。但有一个条件，就是Lry必须做出农场主一个题目。题目描述如下：
给你一个边长为n的正方形田地，然后把每条边都分成n段，接着从左上角开始，按着顺时针方向，每走n+2段田地里就会多一只青蛙，直到再次走回到左上角时，田地里一共多了几只
青蛙？下图为n=2时的范例，从左上角开始，走n+2段就来到了右下角，然后再走n+2段就回到了左上角，所以一共多了2只青蛙。

可Lry的女神总对Lry说：“Lry，你除了2还是2~”   所以，现在Lry已经2到失去解题能力了。这可怎么办呢？如果解不出来就不能进入农场做苦力，不能做苦力就不能赚钱，
不能赚钱就不能带女神去看海…… 农场主看到Lry急的满头大汗，于是又一次动了恻隐之心，允许Lry找人求助。这时，Lry第一个想到的，就是可爱善良并代码能力都很强的13级的师弟师妹们，相信各位聪明的师弟师妹一定能帮助Lry解决这个问题，帮助Lry进入农场赚钱去看海。

输入格式

输入一个整数，代表n（1<=n<=10^9）。

输出格式

输出一个整数，代表一共多了多少只青蛙。

输入样例

输出样例

提示

64位整数用long long ,lld表示。
例如：
long long n;
scanf（"%lld",&n）;
printf("%lld",n);

来源

201230740321

作者

201230740321

今天有同学问了这道题，就顺便把这题的题解也写了：一个正方形田地，每条边长度为n段，那么整个田地的长度就为4n段。然后Lry每步要走n+2段，同时田地里增加一直青蛙，问再次回到左上角时（一定要正好在最开始的那个角），田地里总共有多少只青蛙呢？一开始自己做的时候就直接上一个for循环暴力模拟，直至(n+2)*i%(4n)==0，结果一直超时那个郁闷咧=.= ... 后来趴桌子上冷静了好一会才想到其实可以不用这么暴力。因为这里只是为了求出i而已，所以就可以先求出n+2和4n的公倍数sum，（求公倍数的算就不解释了。。。）然后再sum除以(n+2)便得出结果i了。

下面上代码：

 1 #include <stdio.h>
 2 int main()
 3 {
 4     long step;
 5     long long sumlen,i,m,n,c;
 6     scanf("%lld",&n);
 7     step=n+2;
 8     sumlen=n*4;
 9     m=sumlen,n=step;
10     while(step!=0)
11     {
12         c=sumlen%step;
13         sumlen=step;
14         step=c;
15     }
16     i=(m*n/sumlen)/n;
17     printf("%lld",i);
18 }

转载于:https://www.cnblogs.com/geek1116/p/5215460.html

17229 Lry，你除了2还是2相关推荐

在C#用GDI+实现图形图像的任意变形效果(转载）
本文转载自: http://www.cnblogs.com/carekee/articles/2220515.html,详细可具体参考源网页在C#用GDI+实现图形图像的任意变形效果如何实现类似P ...
Analog使用中的一些技巧和总结
Analog是一款用来快速处理日志的开源工具,具有很高的效率,但是生成的结果并不美观,本文就analog使用过程中的一些问题进行总结,讨论如何对analog进行深度的定制使用. 处理经过压缩的多个日志 ...
Android Configuration change引发的问题及解决方法
之前在学习Fragment和总结Android异步操作的时候会在很多blog中看到对Configuration Change的讨论,以前做的项目都是固定竖屏的,所以对横竖屏切换以及横竖屏切换对程序有什 ...
用弹性振子力学系统方法计算一组反对角矩阵的质量和频率n+m=8
本实验通过三个对象两两分类的办法测量一个二维数组的频率和质量. 这个二维数组满足n+m=8,也就是反对角线. 假设一组图片对神经网络有两个属性分别是频率和质量,频率与点的分布有关,质量与点的数值大小有 ...
用共振频率去进行图片分类的尝试
假设有一种物质,这种物质的原子核的质子数和电子数可以不同,允许质子的带电量不同,并且质子带负电,同时这个原子的电子不满足鲍利不相容原理,环境温度是 (1/1.3806505)*10^23k,电子波的频 ...
Vue实现仿音乐播放器11-实现访问百度音乐API实现播放音乐功能
场景从今日推荐页面点击某首歌曲会将这首歌曲的songid通过路由传递到播放界面, 播放界面调用百度音乐接口实现数据的获取以及音乐的播放. 效果实现配置路由首先在pages目录下新建musicp ...
百度音乐接口使用示例
百度音乐全接口 http://tingapi.ting.baidu.com/v1/restserver/ting 请求方式:GET 参数处理:format=json&calback=& ...
Vue实现访问百度音乐API实现播放音乐功能
场景从今日推荐页面点击某首歌曲会将这首歌曲的songid通过路由传递到播放界面, 播放界面调用百度音乐接口实现数据的获取以及音乐的播放. 效果实现配置路由首先在pages目录下新建musicp ...
01-移动端开发教程-CSS3新特性（上）
1. 移动端开发课程概述移动互联网的兴起,让移动端的开发迅速蹿红.对于前端开发者来说,移动端的开发已经占据了他们大部分工作时间.接下来老马带大家一起学习移动端开发的相关前端开发技术. 这边课程内容包 ...
微服务架构--链路追踪(Nginx篇)
阅读提示:本文不提供链路追踪的完整解决方案,只提供Nginx层对链路追踪的支持方案! 1 背景介绍微服务的诞生,解决了传统单体应用的很多问题,如可维护性差.扩展性差和灵活性差等问题(粗粒比较).微服 ...

17229 Lry，你除了2还是2

17229 Lry，你除了2还是2

Description

输入格式

输出格式

输入样例

输出样例

提示

来源

作者

17229 Lry，你除了2还是2相关推荐

最新文章

热门文章