第四周习题+总结

题目一：

自守数是指一个数的平方的尾数等于该数自身的自然数。 
例如： 
25^2=625 
76^2=5776 
9376^2=87909376 
请求出200000以内的自守数?

#include<iostream>
using namespace std;
int main(){
	cout<<0<<"  ";
	for(long long int i=0;i<=200000;i++){
		for(long long int j=10;j<=10*i;j*=10){
			if(i*i%j==i) cout<<i<<"  ";
		}
	}
	return 0;
}

注意：0也是自守数

           数据范围很大，所以要用long long int来定义

题目二：

一个球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米? 

输入：反弹的次数N

输出：小球经过的路程(保留四位小数)

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	double t=100.0,sum=0.0;
	int N,i;
	cin>>N;
	if(i=1) sum=100.0;
	for(i=2;i<=N;i++){
		t=t/2.0;
		sum+=2*t;
	}
	cout<<setiosflags(ios::fixed)<<setprecision(4)<<sum<<endl;
	return 0;
} 

注意：小球接触到地面的次数就是反弹次数

反弹的次数N	1	2	3	4
经过的路程	100	100+50*2	100+50*2+25*2	100+50*2+25*2+12.5*2

保留小数的方法：

#include<iomanip>//头文件

eg：保留两位小数

第一种写法

cout<<setiosflags(ios::fixed)<<setprecision(2);

第二种写法

cout.setf(ios::fixed);
cout<<setprecision(2);

第三种写法

cout<<fixed<<setprecision(2);

• 要保留几位小数setprecision(n)的括号里n就换成几。
• 前两种写法是一样的，第三种是简化写的。
• 上面的语句写一次就行了，对之后的数字都有效。

题目三：

挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一 下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也 算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？

输入：输入数据占一行,由VUL和D组成,其中0< D< VUL< 5000。

输出：请输出挂完盐水需要的时间。

#include<iostream>
#include<cmath>
using namespace std;
 
int main(){
	double vul,D,sum=0.0;
	int t1,t2=0;
	cin>>vul>>D;
	t1=ceil(vul/D);
	while(sum<t1){
		t2++;
		sum+=t2;
	}
	cout<<t1+t2-1;
	return 0;
}

注意：向上取整（函数）

#include<cmath>//头文件

floor()会取不大于自变量的最大整数的
ceil()会取不小于自变量的最大整数
round()函数，才是我们需要的四舍五入的函数，因为它会返回离自变量最近的整数，这个返回的整数可能大于也可能小于原来的数，但是一定是离它最近的那个整数。
fix() 朝零方向取整，正数向下去，负数向上取

总结

        截止到目前算法的相关知识已经学习了一大半，以前遇到不会的题总觉得许多基本知识没有学明白，现在遇到不会的却还是一如既往的不会，一些算法相关知识都不太会，DFS的学习更加迷茫了，对一些代码只能一知半解有的甚至不理解，相比以前对于复杂的题目虽然写不出来依旧但是可以理解一些，也不能说一无所获。最近傍边的人大都有些迷茫纠结，多少是会受些影响，所以也逐渐开始懒懒散散。

        随波遂流乃是人之常情，坚定自我，更是难能可贵！