【我们一起60天准备考研算法面试(大全)-第三十五天 35/60】【推公式】

专注 效率 记忆
预习 笔记 复习 做题

欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)
 
文章字体风格:
红色文字表示:重难点★✔
蓝色文字表示:思路以及想法★✔
 
如果大家觉得有帮助的话,感谢大家帮忙
点赞!收藏!转发!

本博客带大家一起学习,我们不图快,只求稳扎稳打。
由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。
只求每天坚持40分钟,一周学5天,复习2天
也就是一周学10道题
60天后我们就可以学完81道题,相信60天后,我们一定可以有扎实的代码基础!我们每天就40分钟,和我一起坚持下去吧!
qq群:878080619

第三十五天【考研408-数据结构(笔试)】

  • 三十、推公式
    • 1. 数字台阶
    • 2. 整数和
    • 3. 弹地小球

三十、推公式

1. 数字台阶

【我们一起60天准备考研算法面试(大全)-第三十五天 35/60】【推公式】_第1张图片
【我们一起60天准备考研算法面试(大全)-第三十五天 35/60】【推公式】_第2张图片

#include 
#include 
#include 

using namespace std;
int check(int x,int y)
{
   return x*2-(x%2);

}
int main()
{
    int x,y,n;
    cin>>n;
    while(n--)
    {
        cin>>x>>y;
    if(x==y)cout<<check(x,y)<<endl;
    else if(x==y+2)cout<<check(x-2,y)+2<<endl;
    else puts("No Number");
    }
    return 0;
}

2. 整数和

【我们一起60天准备考研算法面试(大全)-第三十五天 35/60】【推公式】_第3张图片

推等差公式

#include
using namespace std;

int main()
{
    int n,x,c=0;
    cin>>n;
    while(n--){
        cin>>x;
        c=(abs(x)+1)*3*x/2;//要考虑负数情况,所以一开始要设绝对值
        cout<<c<<endl;
    }
}

3. 弹地小球

【我们一起60天准备考研算法面试(大全)-第三十五天 35/60】【推公式】_第4张图片

#include 
#include 
#include 

using namespace std;

int main()
{
    int T;
    cin >> T;
    while (T -- )
    {
        double h;
        int n;
        cin >> h >> n;
        double s = h;
        for (int i = 0; i < n - 1; i ++ )
        {
            s += h;
            h /= 2;
        }

        printf("%.2lf\n", s);
    }

    return 0;
}

你可能感兴趣的:(考研,算法,面试)