网易校招笔试题 小易的升级之路
2016-03-19 17:10
274 查看
小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能增加bi
与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?
输入描述:
输出描述:
输入例子:
输出例子:
与c的最大公约数.那么问题来了,在一系列的锻炼后,小易的最终能力值为多少?
输入描述:
对于每组数据,第一行是两个整数n(1≤n<100000)表示怪物的数量和a表示小易的初始能力值. 第二行n个整数,b1,b2...bn(1≤bi≤n)表示每个怪物的防御力
输出描述:
对于每组数据,输出一行.每行仅包含一个整数,表示小易的最终能力值
输入例子:
3 50 50 105 200 5 20 30 20 15 40 100
输出例子:
110 205#include <iostream> #include <cstdio> using namespace std; int gcd(int m,int n) { int t=m%n; while(t){ m=n; n=t; t=m%n; } return n; } int main() { int n,a; while(scanf("%d %d",&n,&a)!=EOF) { int t; for(int i=0;i<n;i++) { cin>>t; if(t<=a)a+=t; else a+=gcd(t,a); } cout<<a<<endl; } return 0; }
相关文章推荐
- 利用可变模板参数实现log功能
- PHP,一个form表单使用多个按钮的实现方式
- tomcat启动指定jdk方法
- .net 插件式开发学习总结
- 练习——旋转链表问题
- R读取数据和导出数据
- 数据结构与算法-第12章二叉树和其他树-004求二叉树的最多结点数及对应的层数
- vs感受,由于我的电脑装了俩年了!我直接写感受吧
- 【字符串回顾】
- 网易校招笔试题 炮台攻击
- Contiki源码阅读之节点Rime地址
- Delphi编程实现是否开启“平滑屏幕字体边缘“
- HDU 2084
- 第一行代码_回顾Activity的生命周期
- NYOJ27水池数目,类似于FZU1008最大黑区域,简单搜索题~~~
- iOS显示3D模型,iOS和U3D混编(互相跳转)
- argc与argv
- Struts2的一个问题: 找不到struts.xml的路径问题
- C++之起航篇
- 关于LGame项目结构分析