“21天养成好习惯”第一期-20

终于脱离高数和数字逻辑可以好好的敲一下题，被这两个学科搞得心烦意乱的，还是代码让人开心一点

今天补上了落下pta的两个题：

1.

斐波那契数 (6 分)

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。这里我们定义另外一种斐波那契数列： F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n（n<1000000）项是否能被3整除。

输入格式:

输入为一个正整数n（n<1000000）。

输出格式:

输出上述数列前n项能否被3整除，能则输出“yes ”,否则输出"no "。注意：每个"yes"和"no"后面都有一个空格。

输入样例1:

2

结尾无空行

输出样例1:

no no 

结尾无空行

输入样例2:

6

结尾无空行

输出样例2:

no no yes no no no 

结尾无空行

误解法：

#include<stdio.h>
int main()
{
	int i,j,k,m,o,n,a;//a为项数
	i=7;//f0
	j=11;//f1
	scanf("%d",&n);
	if(n==1)
	{
		printf("no ");
	}
	if(n==2)
	{
		printf("no no ");
	}
	if(n>=3)
	{
		printf("no no ");
		for(a=3;a<=n;a++)
			{
				m=i;
				o=j;
				k=m+o;
				if(k%3==0)
				{
					printf("yes ");
				}
				else
				{
					printf("no ");
				}
				i=o;
				j=k;
			}
	}
	return 0;
}

这个算法不能考虑数据是否会溢出，所以不是正确的解法

但是还是有些东西我可以学习到，用一个额外的变量实现值的递换如：

C语言 ：有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,....... 求出这个序列的前20项之和 （有注释）

//观察可知：
//第二项的分子为：第一项的分子和分母之和
//第二项的分母为：第一项的分子
# include <stdio.h>

int main (void)
{
	int k;			   //k为数列的项数
	double i,j,s,t;    //i为分母；j为分子；s为数列之和；t用来交换i和j的值
	i=1;			   //第一个分数的分母为1，所以定义i为1
	j=2;			   //第一个分数的分子为2，所以定义j为2
	s=0;
	for(k=1;k<=20;k++)  //当k循环的项数和于20的时候停止循环
	{
		s=s+j/i;		
		t=j;			//把j的值先赋给t
		j=i+j;			//再把i+j的值赋给j
		i=t;			//再把t的值赋给i
	}
	printf("sum=%16.5f\n",s);
	return 0;
}
————————————————
版权声明：本文为CSDN博主「xiaoxiaoaqian」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/xiaoxiaoaqian/article/details/106491423

正确的解法：

#include<stdio.h>
int main()
{
	long long int n,a,b,c;
	scanf("%lld",&n);
	if(n==1)
	{
		printf("no ");
	}
	if(n==2)
	{
		printf("no no ");
	}
	if(n>=3)
	{
		a=n/4;
		b=n%4;
		while(a>0)
		{
			printf("no no yes no ");
			a--;
		}
		
		if(b==1)
		{
			printf("no ");
		}
		if(b==2)
		{
			printf("no no ");
		}
		if(b==3)
		{
			printf("no no yes ");
		}
	}
	return 0;
}

观察规律发现输出都是no no yes no 的循环

2.

11.05 烟囱的高度 (10 分)

已知人离烟囱的距离为 a，人的眼睛离地高度为 b，人看烟囱顶时的仰角为 θ，求烟囱的高度 h。

输入格式

a b θ

注：a、b 的单位为米，均为小数。仰角 θ 的单位为角度，包括度、分和秒数，其中度、分为整数，秒数为小数。

输出格式

h

注：h 的单位为米。

要求：输出2位小数，末位四舍五入。

输入样例

27.8 1.2 32 48 59.5

输出样例

19.13

（这题简单，但是又很多细节和知识点要记得）

如：定义PI，我们要用到#define PI 3.121592。有要记得中间不用加=号，define后面的变量要用大写。一些数学知识：在弧度制中度数换弧度的算法： 角度/180*PI=弧度

一秒等于3600度，一分等于60度，一秒等于60分

就这样很简单的：

#include<stdio.h>
#include<math.h>
#define PI 3.14159265354
int main()
{
	double h,a,b,c,d1;//c为秒
	int e,d;
	scanf("%lf%lf%d%d%lf",&a,&b,&d,&e,&c);
	d1=(d+c/3600+e/60.0)/180*PI;
	h=b+a*tan(d1);
	printf("%.2lf",h);
	return 0;
}

头发还没有掉完，程序猿还需努力