杭电OJ 2042 解题思路

最新推荐文章于 2024-09-22 09:55:28 发布

原创最新推荐文章于 2024-09-22 09:55:28 发布 · 439 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#杭电OJ

收录于

OJ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个关于羊数量增长的编程问题，通过逆向思维和使用C语言实现解决方案。文章详细解释了如何利用if判断和for循环来处理羊的数量变化，适合初学者学习。

思路

该题需要程序员们拥有逆向思维，逆向思考该问题即可解决。

注意

新手需要注意以下几处：
1.第一次羊的数量为2，此段循环我们可以有两种思路：一是建立一个if判断，若为第一次循环则带入第一次的羊的数量。二是设置羊的初始数量为2.
在这里我们以第一种思路为例。
2.注意for循环，若定义为counter=0，则需要定义循环条件为 counter<count .

代码

#include <stdio.h>
#define nowsheep 3 //现在是3只羊
int main()
{
	int sf , counter , sheep ; //收费站，计数器，羊的数量（第二种思路的同学，此处设定为sheep=2)
	int tcount , tcounter ; //总循环次数与总循环计数器
	scanf ( "%d" , &tcount ) ; //用户设置总循环次数
	for (tcounter = 0 ; tcounter < tcount ; tcounter++)
		{
			scanf( "%d" , &sf ); //用户设置收费站数量
			for(counter = 0 ; counter < sf ; counter++)
			{
				if ( counter == 0 )
				{
					sheep = ( nowsheep - 1 ) * 2;
				}
				else
				{
					sheep = ( sheep - 1 ) * 2;
				}
		}
	printf( "%d\n" , sheep );
	return 0;
}