杭电Problem Set2018、2020

2018母牛的故事

1. 法一
   这个办法是参考别人的

int main()
{

	int n;
	while (cin >> n)
	{
		if(n > 0 && n < 55)
		{
			int a, b, c, d;//年龄分别为1，2,3,4岁及以上的牛的数量
			if (n <= 4)cout << n << endl;
			else {
				a = b = c = d = 1;
				for (int i = 5; i <= n; i++)
				{
					d = c + d;
					c = b;
					b = a;
					a = d;//原本的母牛是原先未改变的d个，再加上新生的（c继承了上一轮的b，b继承a，即新生牛），所以可用现在d来赋值给a
				}
				cout << a + b + c + d << endl;
			}
		}
		else break;
	}
	return 0;
}

2. 法二
   这个方法就是直接写出多年母牛只数，然后找出数学规律，得出新一年母牛数量等于前一年加前三年母牛数。

int main()
{
int cows[55] = {0, 1, 2, 3, 4};
int n, i;
for(i = 5; i < 55; i++)
cows[i] = cows[i-1] + cows[i-3];
while(scanf("%d", &n) != EOF)
{
if(n == 0)
break;
printf("%d\n", cows[n]);
}
return 0;
}

2020绝对值排序

开始做的时候，设了q[n]来存p[n]的绝对值的值，但是一直有例子无法实现，不知道为什么……

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


int main()
{
	int n, i;
	while (cin >> n && n)//n不等于0
	{
		int*p = new int[n];
		for (i = 0; i < n; i++)
			cin >> p[i];

		for (i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - i - 1; j++)
			{
				if (abs(p[j]) < abs(p[j + 1])) {
					int temp = p[j];
					p[j] = p[j + 1];
					p[j + 1] = temp;
				}
			}
		}

		for (i = 0; i < n - 1; i++)
			cout << p[i] << " ";
		cout << p[i] << '\n';
		delete p;
	}
}