HDU 入门级递推 ACM入门

HDU 2013 蟠桃记

题目

思路

解答

ac代码

#include <stdio.h>

int main()
{
    int n;
    while(scanf("%d", &n) !=EOF)
    {
        int ans = 1;
        while(--n){
            
            ans = (ans + 1)*2;
        }
        printf("%d\n", ans);
        
    }
    return 0;
    
    
}

HDU 2018 母牛的故事

题目

思路

解答

#include<stdio.h>
int niu(int n)
{
	
	if(n<=4)
	{
		return n;
	}
	else
	return niu(n-1)+niu(n-3);
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
{
	
	if(n==0)
	{
		break;
	}
else
printf("%d\n",niu(n));	
	}	
	return 0;
 } 

HDU 2041 超级楼梯

题目

思路

解答

#include<stdio.h>
int fib(int a)
{
	if(a==1)
	return 1;
	else if(a==2)
	return 2;
	else
	return fib(a-1)+fib(a-2);
	
}
int main()
{
	int n;
	int a;
	while(scanf("%d",&n)!=EOF)
	{
	while(n--)
	{
	scanf("%d",&a);	
	
		printf("%d\n",fib(a-1));
	}
}
	return 0;
 } 

HDU 2042 不容易系列之二

题目

思路

解答

#include<stdio.h>
int main(){
	int n,m;
	while(scanf("%d",&m)!=EOF)
{
	
	int today,yesterday;
	int i;
while(m--){
	scanf("%d",&n);
	yesterday=0;
	today=3;
	for(i=0;i<n;i++)
{
	yesterday=(today-1)*2;
	today=yesterday;
	
	}	
	printf("%d\n",yesterday);
	}
}
		return 0;
}

HDU 2044 一只小蜜蜂

题目

思路

解答

#include<iostream>
#include<cstdlib>
using namespace std;
#include<cstdio>
#include<cstring>
#include<string>
#include <algorithm>  
int main()
{
	int n;
	int x,y,s;
	long long F[500];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d",&x,&y);
		
		F[1]=1;
		F[2]=1;
		F[3]=2;
		s=y-x+1;
		int i;
		for(i=4;i<55;i++)
		{
			F[i]=F[i-1]+F[i-2];
		}
		printf("%lld\n",F[s]);
	}
	return 0;
}

HDU 2047 阿牛的EOF牛肉串

题目

思路

解答

#include<iostream>
#include<cstdlib>
using namespace std;
#include<cstdio>
#include<cstring>
#include<string>
#include <algorithm>  
int main()
{
	int n;
	int x,y,s;
	long long F[500];
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d",&x,&y);
		
		F[1]=1;
		F[2]=1;
		F[3]=2;
		s=y-x+1;
		int i;
		for(i=4;i<55;i++)
		{
			F[i]=F[i-1]+F[i-2];
		}
		printf("%lld\n",F[s]);
	}
	return 0;
}

HDU 1021 Fibonacci Again

题目

思路

解答

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
	
		 if(n<2)
		{
			printf("no\n");
		}
		else if(n==2)
		{
			printf("yes\n"); 
		}
		else if(n>2)
		{
			if((n-2)%4==0)
			{
				printf("yes\n");
			}
			else
			printf("no\n");
		}
	}
	return 0;
}