hdu-page11（2040~2049）2046

//2040
#include<iostream>
#include<algorithm>
#define MAXN 100
using namespace std;
//判断a的所有的真约数之和是否等于b
int is_N(int a,int b)

int sum1 = 0;//记录a的真约数之和
for (int i = 1; i <= a/2; i++)

if (a%i == 0)

sum1 += i;


if (sum1 == b)
return 1;
else

return 0;


int main()

int m;
cin >> m;
int a, b;
while (m--)

cin >> a >> b;
//如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
if (is_N(a,b)&&is_N(b,a))

cout << "YES" << endl;

else

cout << "NO" << endl;


return 0;

//2041
//思路：f1=0,f2=1；f3=2；m>2,fn=fn-1+fn-2,简单的递推
//直接递归调用会超时
/*ll recurrence(int m)

if (m==1)

return 0;

else if (m==2)

return 1;

else if (m==3)

return 2;

else

//递归调用
return recurrence(m - 1) + recurrence(m - 2);

*/
#include<iostream>
#include<algorithm>
#define MAXN 40
typedef long long ll;
ll f[MAXN];
using namespace std;
void setF()

int i;
f[1] = 0;
f[2] = 1;
f[3] = 2;
for (i = 4; i <= MAXN ; i++)

f[i] = f[i - 1] + f[i - 2];


int main()

int n;
int m;
cin >> n;
//别忘记调用这个函数。细节问题
setF();
while (n--)

cin >> m;
cout << f[m] << endl;

return 0;

//2042
//思路：和前面一道题十分类似，简单的倒着递推
#include<iostream>
#include<algorithm>
#define MAXN 31
int f[MAXN];
using namespace std;
int main()

int n;
cin >> n;
int a;
int i;
f[0] = 3;
f[1] = 4;
f[2] = 6;
for ( i = 3; i <= 30; i++)

f[i] = 2 * (f[i - 1] - 1);

while (n--)

cin >> a;

cout << f[a] << endl;

return 0;

//2043
#include<stdio.h>
#include<string.h>
#define MAXN 51
char str[MAXN];
int main()

int m;
scanf("%d",&m);
int count;
int flag1, flag2, flag3,flag4;//分别用来标记是不是含有某一组的字符
int i;
int len;
while (m--)

flag1 = 0;
flag2 = 0;
flag3 = 0;
flag4 = 0;
scanf("%s", str);
len = strlen(str);
if (!(len>=8&&len<=16))

printf("NO\n");
continue;

for (i = 0; i < len; i++)

if (str[i]>=‘A‘&&str[i]<=‘Z‘)

flag1 = 1;

else if (str[i]>=‘a‘&&str[i]<=‘z‘)

flag2 = 1;

else if (str[i]>=‘0‘&&str[i]<=‘9‘)

flag3 = 1;

else if (str[i]==‘~‘||str[i]==‘!‘||str[i]==‘@‘||str[i]==‘#‘||str[i]==‘$‘||str[i]==‘%‘==str[i]==‘^‘)

flag4 = 1;


//
if ((flag1 + flag2 + flag3 + flag4) >= 3)

printf("YES\n");

else

printf("NO\n");


return 0;

//2044
/*思路：从1到2 的可能路径（共1种）：1->2;
从1到3的可能路径（共2种）：1->2->3, 1->3；
从1到4的可能路径（共3种）：1->2->3->4 ,1->3->4,1->2->4;
从1到5的可能路径（共5种）：1->2->3->4->5,1->2->4->5,1->3->4->5,1->2->3->5,1->3->5
......
递推公式：f[n]=f[n-1]+f[n-2],注意的一点就是题目是a->b,所以看的是b-a,也就是相差的步数
*/
#include<stdio.h>
#include<string.h>
#define MAXN 51
typedef long long ll;
ll f[MAXN];
long long F(int a ,int b)

int n;
n = b - a;
f[1] = 1;
f[2] = 2;
if (n>2)

for (int i = 3; i < MAXN; i++)

f[i] = f[i - 1] + f[i - 2];


return f[n];

int main()

int n;
int i;
int a, b;
scanf("%d", &n);
while (n--)

scanf("%d%d", &a, &b);
printf("%lld\n",F(a,b));

return 0;

//2045
/*思路：用递推法，1）如果前n-1个格合法，则第一个格颜色和第n-1个格的颜色不同，则此时第n个格的颜色是只有一种可能颜色（因为和第一个格的颜色不能相同，还有和其相邻的第n-1格的颜色也不能相同）
2）如果前n-1个格不合法，第n-1个格和第一个格的颜色相同，且前n-2个格合法，第n格子不能和第n-1个格和第一个格相同，所以第n个格的选择有2种*/
#include<stdio.h>
#include<string.h>
#define MAXN 51
typedef long long ll;
ll f[MAXN];

void setTab()

int i;
f[1] = 3;
f[2] = 6;
f[3] = 6;
for ( i = 4; i < MAXN; i++)

f[i] = f[i - 1] + 2 * f[i - 2];

int main()

int n;
setTab();
while (~scanf("%d",&n))

printf("%lld\n", f[n]);

return 0;

//2046
#include<stdio.h>
#include<string.h>
#define MAXN 51
typedef long long ll;
ll f[MAXN];
int main()

int n;
f[1] = 1;
f[2] = 2;
f[3] = 3;
for (int i = 4; i < 51; i++)

f[i] = f[i - 1] + f[i - 2];

while (~scanf("%d",&n))

printf("%lld\n", f[n]);

return 0;

//2047
/*递推：1）第n个元素是‘O’，那么第n-1个元素是‘E/F’即两种可能性,前n-2元素是正常f[n-2],故此时的总可能数是2*f[n-2];
2）第n个元素是‘E/F’即两种可能，那么前n-1个元素就没有特殊的要求即f[n-1],故此时的总可能数是2*f[n-1]；
f[n]=f[n-1]+f[n-2];
*/
#include<stdio.h>
#include<string.h>
#define MAXN 51
typedef long long ll;
ll f[MAXN];
int main()

int n;
f[1] = 3;
f[2] = 8;
for (int i = 3; i < MAXN; i++)

f[i] = 2*(f[i - 1] + f[i - 2]);

while (~scanf("%d",&n))

printf("%lld\n", f[n]);

return 0;