编程初学者周记（第八周）

1.近似求PI

本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。

​​​π/2=1+1/3+2!/(3*5)+3!/(3*5*7)+4!/(3*5*7*9)+...​​

#include <stdio.h>
int main()
{
	double eps, item = 1, pi = 1;
	static int nu = 2, de = 5;
	double numer = 1, deno = 3;
	scanf("%le", &eps);
	while(item>=eps)
	{
		item = 1.0 * numer / deno;
	    pi += item;
	    numer *= nu;
        deno *= de;
        nu++;
	    de += 2;
    }
    pi *= 2;
    printf("PI = %.5f", pi);
}

2.单词首字母大写

本题目要求编写程序，输入一行字符，将每个单词的首字母改为大写后输出。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。

#include <stdio.h>
int main()
{
	char ch[10000];
	int i = 0;
	gets(ch);
	while(ch[i] != '\0')
	{
		if((i==0 && ch[i]>='a' && ch[i]<='z'))
			ch[i] -= 32;
		else if(i>0 && ch[i]>='a' && ch[i]<='z' && ch[i-1]==' ')
			ch[i] -= 32;
		printf("%c", ch[i]);
		i++;
	}
}

3.简单计算器

模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”

#include <stdio.h>

int main()
{
	char ch = '1';
	int n, m, flag = 0;
	scanf("%d", &n);
	while(ch != '=')
	{
		scanf("%c", &ch);
		if(ch == '=') break;
		scanf("%d", &m);
		if(ch == '/' && m == 0)
		{
			flag = 1;
			break;
		}
		else
		{
			switch(ch)
			{
				case '+': n += m; break;
				case '-': n -= m; break;
				case '/': n /= m; break;
				case '*': n *= m; break;
				default:flag = 1;
			}
		}
	}
	if(flag == 1) printf("ERROR");
	else printf("%d", n);
}

4.碰撞检测

游戏中需要检测元素是否碰撞到一起，比如打飞机游戏，没躲避炮弹就算碰撞，检测出来，游戏game over。假设将游戏中的元素当作矩形，当两个矩形有重合点，则认为它们发生碰撞。

设屏幕左上角坐标为（0，0），x轴向右，y轴向下，屏幕上的点用（X,Y)坐标表示，如下图所示。

屏幕中的矩形用其左上角和右下角坐标标识。分别输入两个矩形的左上角和右下角坐标，检测其是否碰撞。

测试次数T

每组测试数据两行：

第一行，矩形1的左上角坐标，右下角坐标

第二行，矩形2的左上角坐标，右下角坐标

对每组测试数据，输出碰撞检测结果，YES（碰撞）或NO（无碰撞）

#include <stdio.h>
int main()
{
	int t, i, x1, x2, y1, y2, x3, x4, y3, y4;
	scanf("%d", &t);
	for(i=1;i<=t;i++)
	{
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
		scanf("%d %d %d %d", &x3, &y3, &x4, &y4);
		if(x1<=x4 && y1<=y4 && x2>=x3 && y2>= y3)
		printf("YES\n");
		else printf("NO\n");
	}
}