悬崖，数数

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

小沙被困在两个巨大的墙壁之中快要被压死了，但是两个墙壁中间就是万丈悬崖，小沙想要多活一会，他脚底下有一个非常强大的弹跳鞋，每一次跳跃可以使他向着对面的墙壁飞行x米，但是他必须要踩上墙壁才能进行下一次跳跃，现已知两个墙壁中间间隔n米，并且每次跳跃两个墙壁之间的距离会减少1米，也就是说小沙在n秒后就会被压死，如果不考虑跳跃期间墙壁的移动，请问小沙最多能跳(飞)多少米。

两面墙壁都没有什么物品可以让小沙能够抓住从而挂在墙壁上，所以小沙要保证一直的跳跃才能不摔下悬崖

输入描述:

一行输入两个正整数 x,nx,nx,n

1≤x,n≤1091\leq x,n \leq 10^91≤x,n≤109

输出描述:

输出一个整数

示例1

输入

复制2 2

2 2

输出

复制4

4

说明

说明：小沙第一次跳跃两米，到对面墙壁，然后两个墙壁的距离变成1米，小沙继续跳到对面墙壁（此时虽然两个墙壁之间只有1米，但是小沙还是可以跳跃两米）例如：

可以看到虽然墙壁之间的距离只有一米，但是小沙还是可以跳两米远

思路：比较简单的一题，就是距离乘以次数，要用longlong

#include <iostream>
using namespace std;
int main()
{
    long long x,n;
    cin>>x>>n;
    if(n==0||x==0)
        cout<<0;
    else if(n>x)
        cout<<x;
    else
    {
        cout<<n*x;
    }
    return 0;
} 

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，讲的是从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，讲的是从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，讲的是...

咦我们的角度看来，他属于是无限递归

现在想请你计算下面这个程序 递归nnn层之后ansansans等于多少(ansansans是全局变量)

C版(java版)

void dfs(int cnt){//cnt从1开始 如同dfs(1)
    for(int i=1;i<=cnt;i++)ans++;
    dfs(cnt+2);
}

python版 

def dfs(cnt):
    for i in range(1,cnt+1):
        ans++;
    dfs(cnt+2)
同上 从dfs(1)进入

输入描述:

输入一个数0≤n≤1090\leq n \leq 10^90≤n≤109

输出描述:

输出一个整数

示例1

输入

复制2

2

输出

复制4

4

思路：一道循环题，就是不停循环加一，也要使用longlong

#include <iostream>
using namespace std;

int main()
{
    int n;
    long long m=0,t=1;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=t;j++)
            m++;
        t+=2;
    }
    cout<<m;
    return 0;
}