杭电oj11页 （c++） 41-50

41、2041

#include<iostream>
using namespace std;

int check(int m)
{
	int a[40] = { 1,1,2 };
	for (int i = 3; i < m; i++)
	{
		a[i] = a[i - 2] + a[i - 1];
	}
	return a[m - 1];
}

int main()
{
	int n;
	while (cin >> n)
	{
		int m = 0;
		for (int i = 0; i < n; i++)
		{
			cin >> m;
			if (m <1 && m > 40)
			{
				return 0;

			}
			cout << check(m) << endl;

		}
	}
}

42、2042

#include<iostream>
using namespace std;

int check(int m)
{
	int n = 3;
	for (int i = 0; i < m; i++)
	{
		n = (n - 1) * 2;
	}
	return n;
}

int main()
{
	int n;
	while (cin >> n)
	{
		int m = 0;
		for (int i = 0; i < n; i++)
		{
			cin >> m;
			if (m <0 && m > 30)
			{
				return 0;

			}
			cout << check(m) << endl;

		}
	}
}

43、2043

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

bool check(string m)
{
	if (m.length() < 8 ||m.length() > 16)
	{
		return false;
	}
	int a[4] = { 0 }, n = 0;
	for (int i = 0; i < m.length(); i++)
	{
		if (m[i] >= 'A' && m[i] <= 'Z')
		{
			a[0]=1;
		}
		else if(m[i] >= 'a' && m[i] <= 'z'){
			a[1] = 1;
		}
		else if (m[i] >= '0' && m[i] <= '9')
		{
			a[2]=1;
		}
		else if (m[i] == '~' || m[i] == '!' || m[i] == '@' || m[i] == '#' || m[i] == '$' || m[i] == '%' || m[i] == '^')
		{
			a[3]=1;
		}
	}
	for (int i = 0; i < 4; i++)
	{
		if (a[i] ==1)
		{
			n++;
		}
	}
	if (n >2)
	{
		return true;
	}
	else {
		return false;
	}
}

int main()
{
	int n;
	while (cin >> n)
	{
		string m ;
		cin.ignore();
		for (int i = 0; i < n; i++)
		{
			getline(cin, m);

			if ( m.length() > 50)
			{
				return 0;

			}
			if (check(m)) { cout << "YES" << endl; }
			else {
				cout << "NO" << endl;
			}

		}
	}
}

44、2044

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

long long  check(int m,int n)
{
	long long a[54] = { 0,1,2 };
	for(int i=3;i<n;i++)
	{ 
		a[i] = a[i - 1] + a[i - 2];
	}
	return (a[n-m]);
}

int main()
{
	int n;
	while (cin >> n)
	{
		int m;
		int k;
		cin.ignore();
		for (int i = 0; i < n; i++)
		{
			cin >> m;
			cin >> k;
			if (m > 0 && m <k && k < 50)
			{
				cout << check(m, k) << endl;
			}
			
		}
	}
}

45、2045

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

long long  check(int m)
{
	long long a[54] = { 3,6,6 };
	for(int i=3;i<m;i++)
	{ 
		a[i] = a[i - 1] + 2*a[i - 2];
	}
	return (a[m-1]);
}

int main()
{
	int m;
	while (cin >> m)
	{


		if (m > 0 && m <= 50)
		{
			cout << check(m) << endl;
		}
			
	}
}

46、2046

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

long long  check(int m)
{
	long long a[54] = {1,2,3 };
	for(int i=3;i<m;i++)
	{ 
		a[i] = a[i - 1] + a[i - 2];
	}
	return (a[m-1]);
}

int main()
{
	int m;
	while (cin >> m)
	{


		if (m > 0 && m <= 50)
		{
			cout << check(m) << endl;
		}
			
	}
}

47、2047

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

long long  check(int m)
{
	long long a[54] = {0,3,8 };
	for(int i=3;i<m+1;i++)
	{ 
		a[i] = 2*a[i - 1] + 2*a[i - 2];
	}
	return (a[m]);
}

int main()
{
	int m;
	while (cin >> m)
	{


		if (m > 0 && m <= 40)
		{
			cout << check(m) << endl;
		}
			
	}
}

48、2048

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

double  check(int m)
{
	double a = 1;
	double b[21] = { 0,0,1 };
	for (int i = 0; i < m; i++)
	{
		a = a * (m - i);
	}
	for (int i = 3; i < m + 1; i++)
	{
		b[i] = (b[i - 1] + b[i - 2]) * (i - 1);
	}
	return b[m] / a;
}

int main()
{
	int m;
	while (cin >> m)
	{
		int n = 0;
		cin.ignore();
		for (int i = 0; i < m; i++)
		{
			cin >> n;
			if (n > 1 && n <= 20)
			{
				cout << fixed << setprecision(2) << check(n) * 100 << "%" << endl;
			}
		}

	}
}

49、2049

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

long long  check(int m,int k)
{
	long long b[21] = { 0,0,1 };
	long long c = 1;
	for (int i = 3; i < k + 1; i++)
	{
		
		b[i] = (b[i - 1] + b[i - 2]) * (i - 1);
	}
	for (int i = 0; i < m-k; i++)
	{
		c = c * (m-i);
		c = c /(i+1);
	}
	return b[k]*c;
}

int main()
{
	int m;
	while (cin >> m)
	{
		int n = 0,k=0;
		cin.ignore();
		for (int i = 0; i < m; i++)
		{
			cin >> n;
			cin >> k;
			if (k > 1 && n <= 20&&n>=k)
			{
				cout << check(n,k)<< endl;
			}
		}

	}
}

50、2050

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

long long  check(int m)
{
	long long a[10001] = { 0 };
	for (int i = 1; i < m+1; i++)
	{

		a[i] = 2 * i * i -i + 1;
	}
	return a[m];
}

int main()
{
	int m;
	while (cin >> m)
	{
		int n = 0;
		cin.ignore();
		for (int i = 0; i < m; i++)
		{
			cin >> n;
			if (n > 0 &&n <=10000)
			{
				cout << check(n)<< endl;
			}
		}

	}
}