北科程序设计第十一周上机

最新推荐文章于 2025-01-23 00:10:01 发布

海中星辰xf

最新推荐文章于 2025-01-23 00:10:01 发布

阅读量1k

点赞数 12

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/m0_66717194/article/details/144433947

版权

8. 在一维数组中查找最大值，要求用递归实现。

9. 蛇形填数

10. 折半查找

1. 小球第n次反弹的高度

题目正文:一个球从100m高度落下，每次反弹是之前高度的一半，求第n次反弹多高？(即，第一次50m，第二次25m......)

输入输出说明:

输入：1

输出：50

初始代码:

#include "iostream"

using namespace std;

int main()

{

//write your own codes

return 0;

}

示例代码：

#include "iostream"
#include <cmath>
using namespace std;
int main()
{    
     int n;
	 cin>>n;
	 float result=100.0/(pow(2,n));
	 cout<<result<<endl;
     return 0;
}

2. 0～99之间的一串随机数

【题目描述】

在计算机中，通常采用线性同余法产生随机数，即随机数序列a0, a1, …, an满足：

a0 = seed,

an = (b*an-1 + c) % m ，n = 1, 2, ……

其中，b≥0，c≥0，m＞0，seed≤m。

seed称为随机种子，当b、c和m的值确定后，给定一个随机种子，由式产生的随机数序列也就确定了。

输入seed，b,c,m 输出随机序列的前5项 (a0到a4)

【输入格式】

一行4个整数分别表示 seed ，b，c，m

【输出格式】

一行4个整数表示随机序列的前4项(！！注意: 中间有两个空格分隔)

【样例输入】

10 2 4 5

【样例输出】

a0 10

a1 4

a2 2

a3 3

a4 0

示例代码：

#include <iostream>
using namespace std;
int main()
{    
     int seed,b,c,m,a[5];
     cin>>seed>>b>>c>>m;
     a[0]=seed;
     cout<<"a0"<<"  "<<seed<<endl;
     for (int i=1;i<=4;i++)
    {
	    a[i]=(b*a[i-1]+c)%m;
	    cout<<"a"<<i<<"  "<<a[i]<<endl;
    }
    return 0;

}