C语言笔记——题目“股神”

题目：假设买入1元股票，股票的变化规律是第一天不变（0），第二天涨1元（1），第三天跌1元（-1），第四天涨1元（1），第五天涨1元（1），第六天跌1元（-1），第七天涨1元（1），第八天涨1元（1），第九天涨1元（1），第十天跌1元（-1）...求N天后的股票剩余价格。

根据题目中的信息，我们可以发现一定的规律，我们如果把涨和跌看作是两个周期的话，每次跌的周期是不变的，都是一天，而涨的周期是每次增加一天，利用这个规律，我们便可以做”硬性求解“

#include <stdio.h>
int main()
{
	int i = 0, j = 0, val = 1, day = 0, data = 1, day_add = 1, flag = 1;
	scanf("%d", &day);   //确定一共要计算的天数（题目中的N）
	while (flag)         //flag标志位，确定在何时跳出while()循环
	{
		for (i = 0; i < day_add; i++) //因为增加的天数是一定的，因此每次确保增加的天数增加一次
		{
			val += 1;    //股票的价格在涨的周期天数内，每天加1
			data += 1;   //当前日期加1
			//printf("今天是%d天股票价格+1\n", data);  //测试段
			if (day == data)
			{
				flag = 0;  //如果发现此时的日期和目标要计算的天数一致的话退出for循环
				break;
			}
		}
		if (flag == 0) break; //退出for循环后由于还有一层while()循环，再break一次
		day_add += 1;         //下次循环的涨周期加1天
		val -= 1;             //每当完成一个涨的周期后，跌一次
		data += 1;            //跌的天数也要计算在内，日期加1
		//printf("今天是%d天股票价格-1\n", data); //测试段
		if (day == data) break; //如果出现最后一天刚好是跌的周期内，则也要退出循环
	}
	printf("%d", val);
	return 0;
}

对以这种思路，我们是将涨和跌看作是一个周期，随时在检测日期data是否已经到达了我们待求解的天数N，正向进行求解，但是代码结构有些混乱，即不容易读，也不容易写，因此，我们换种思路，假设我们待求解的天数是N，那么我们可以把每一天都当做是涨，假设跌的天数是x，那么我们最终所求解的结果为：N-2x，这样的思路显然要清晰明了的多

#include <stdio.h>
int main()
{
	int day = 2;      // 初始化日期计数器
	int day_inc = 1;  // 初始化增长的天数
	int day_fal = 0;  // 初始化跌落的天数
	int N = 0;        // 初始化待求解的总天数

	scanf("%d", &N);  // 获得待求解的天数
	while (day < N)
	{
		day_fal += 1; // 每个周期内有一次跌
		day += (day_inc += 1);  // 每个周期内涨的天数+1
	}
	printf("%d", N - 2 * day_fal); // 输出结果
	return 0;
}