码迷,mamicode.com
首页 > 其他好文 > 详细

zstu——青蛙过河

时间:2015-06-08 21:06:28      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:

Description

一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,面积只容得下一只青蛙落脚,同样右岸也有一石柱R,面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大,用1,2,…,n编号。规定初始时这队青蛙只能趴在左岸的石头L上,当然是一个落一个,小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱,有y片荷叶,规定溪中的柱子上允许一只青蛙落脚,如有多只同样要求一个落一个,大的在下,小的在上。对于荷叶只允许一只青蛙落脚,不允许多只在其上。对于右岸的石柱R,与左岸的石柱L一样允许多个青蛙落脚,但须一个落一个,小的在上,大的在下。当青蛙从左岸的L上跳走后就不允许再跳回来;同样,从左岸L上跳至右岸R,或从溪中荷叶或溪中石柱跳至右岸R 上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下,最多能跳过多少只青蛙?

Input

 多组测试数据,先输入一个整数T,表示组数,然后输入然后输入t行,每行输入2个整数s和y

Output

 对于每组测试数据,请输出最多能跳过的青蛙数

Sample Input

3
0 1
0 2
1 1

Sample Output

2
3
4

HINT

 大意:找规律推公式。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int T;
    int s,y;
    scanf("%d",&T);
    for(int cas = 1; cas <= T;cas++){
        scanf("%d%d",&s,&y);
        int sum = 0;
        for(int i = s; i >= 1; i--){
            sum += i+y;
        }
        sum += y+1;
        printf("%d\n",sum);
    }
    return 0;
}

  

zstu——青蛙过河

标签:

原文地址:http://www.cnblogs.com/zero-begin/p/4561697.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!