CodeForces409F题解

发表于 | 评论数： | 阅读次数：

CodeForces的恶意评分真多，不过不看题解可能本题你也会蒙一下。

CodeForces409F 000001

题目描述

There is not that.

输入输出格式

输入格式

The input contains a single integer $a$ $(1 \leq a \leq 64)$

输出格式

Output a single integer.

INPUT & OUTPUT‘s examples

Input’s eg #1

1
42

Output’s eg #1

1
6

分析

呃，怎么说呢，确实不太友好。

所谓的000001,其实是指OEIS上的数列A000001。

所以，直接打表即可。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
/* Headers */
#include<cstdio>
#include<cctype>
using namespace std;
/* consts */
const int num[]={0, 1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51, 1, 2, 1, 14, 1, 2, 2, 14, 1, 6, 1, 4, 2, 2, 1, 52, 2, 5, 1, 5, 1, 15, 2, 13, 2, 2, 1, 13, 1, 2, 4, 267, 1, 4, 1, 5, 1, 4, 1, 50, 1, 2, 3, 4, 1, 6, 1, 52, 15, 2, 1, 15, 1, 2, 1, 12, 1, 10, 1, 4, 2};
namespace FastIO{
    const int BUFSIZE=(1<<20);
    char ibuf[BUFSIZE],*is=ibuf,*it=ibuf;
    char obuf[BUFSIZE],*os=obuf,*ot=obuf+BUFSIZE;
    inline char getch(){
        if(is==it)
            it=(is=ibuf)+fread(ibuf,1,BUFSIZE,stdin);
        return (is==it)?EOF:*is++;
    }
    inline int getint(){
        int res=0,neg=0,ch=getch();
        while(!(isdigit(ch)||ch=='-')&&ch!=EOF)
            ch=getch();
        if(ch=='-'){
            neg=1;ch=getch();
        }
        while(isdigit(ch)){
            res=(res<<3)+(res<<1)+(ch-'0');
            ch=getch();
        }
        return neg?-res:res;
    }
    inline void write(int x){
    	if(x<0) putchar('-'),x=-x;
    	if(x>9) write(x/10);
    	putchar(x%10+'0');
    }
    inline void space(int x){
        if(x!=0) putchar(' ');
        else putchar('\n');
    }
} 
using namespace FastIO;
/* definitions  */
int n;
int main(int argc,char *argv[]){
	scanf("%d",&n);
	printf("%d",num[n]);
	return 0;
}

THE END