杭电Problem Set 2009，2010，2012

2009 求数列的和

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;

int main()
{
	double n, m; 
	while (cin >> n >> m)
	{
		double sum = n;
		for (int i = 1; i < m;i++)//for (int i = 0; i < m; i++)
		{
			n = sqrt(n);
			sum += n;
		}
		cout << fixed << setprecision(2) << sum << endl;
	}
	return 0;
}

2010 水仙花数

#include<iostream>
using namespace std;

int main()
{
	int m, n; 
	while (cin >> m >> n)
	{
		int Array[900]; int j = 0; int i;
			int x1, x2, x3;
			for (i = m; i <=n; i++)
			{
				x1 = i / 100;
				x2 = (i / 10) % 10;
				x3 = i % 10;
				//我原先的代码是上面每一步拆开，而且还搞了个t=i，贼麻烦了，然后又不停的改动i值
				/*x1 = i / 100;
				x2 = (i % 100) % 10;
				x3 = (i % 100) / 10;*/
				if (i == x1*x1*x1 + x2*x2*x2 + x3*x3*x3)
				{
					Array[j] = i;
					j++;
				}
			}
			if (j > 0) 
			{
				for (int k = 0; k < j - 1; k++)
				{
					cout << Array[k] << " ";
				}
				cout << Array[j - 1] << endl;
			}
			else cout << "no\n";
	}
	return 0;
}

原先错误代码：照这么写思路明明是跟上面一样的啊，但是用编译器调试的时候什么也输不出，连no都没有……这是为啥

for (int i = m; i <=n; i++)
			{
				int t = i;
				x1 = i % 10;//last one
				i /=10;//现在为除掉个位的两位数
				x2 = i % 10;
				x3=i / 10;
				if (t == x1 * x1*x1 + x2 * x2*x2 + x3 * x3*x3)
				{
					Array[j] = t;
					j++;
				}
			}

然后我用这段代码提交上去，显示Time limit exceeded.但是这是为什么呢……

另外开始怎么搞那个输出略坑，没想出来，我搜到很多人用的不是数组，设一个变量初始化为0，如果循环到那个数是水仙花数就改为1，输出，没有就仍然为0，
杭电2010

2012素数判定

Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。

Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input

0 1
0 0

Sample Output

OK

啊啊啊啊啊啊啊啊啊啊啊啊，这道题简直WA得我想死（手动微笑），但是其实是很简单的一道题
AC代码：

#include<iostream>
#include<iomanip>
using namespace std;

bool sushu(int i)
{
	if (i == 1)return 0;
	else if (i == 2)return 1;
	else
	{
		for (int t = 2; t < i; t++)
		{
			if (i%t == 0)return 0;
		}
	}
	return 1;
}

int main()
{
	int x, y; 
	while (cin >> x >> y)
	{
		int flag = 0;//WA的原因就是之前把flag放在了while循环外面，导致一次循环结束后flag没有清零
		if (x>=-39&&y<=50&&x<y)
		{
			for (int n = x; n <= y; n++)
			{
				int i = n * n + n + 41;
				if (sushu(i)==0)
				{
					flag = 1;
					break;
				}
			}
			if (flag)cout << "Sorry\n";
			else cout << "OK\n";
		}
		if (x == 0 && y == 0)return 0;
	}
	return 0;
}