Codeforces April Fools Contest 2017(784)

我也不知道今天为什么要来找虐……记录一下进程吧……

A.Numbers Joke

输入一个数,输出一个数……

这tm什么玩意……

不过最后还是查到了一个叫Joke Number的东西……那么这道题的意思就是输出第a个Joke Number即可。https://oeis.org/A006753

 

q=int(input())
a=[4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086, 1111, 1165]
print(a[q-1])

B.Kids’ Riddle

输入一个数,输出一个数……

这次换了个规律,把输入的数变成十六进制,统计洞的数量……

a=str(hex(int(input())))
b=0
for i in range(2,len(a)):
    if a[i]=="0" or a[i]=="4" or a[i]=="6" or a[i]=="9" or a[i]=="a" or a[i]=="d":
        b+=1
    elif a[i]=="8" or a[i]=="b":
        b+=2
print(b)

C.INTERCALC

这tm又是啥……

上来先念诗,然后让你猜输出结果。

搜了一下这首诗和C-INTERCAL主页上的介绍很像,可是还没什么关联。

猜关键词吧,有个largest有个last有个distort有个rupture……

看了看数据范围,拿二进制比划了一下……样例有个5,输出结果是4,1<<2那位有个1,八成是位运算了。

接着猜,估计是最大数^最后一个数了……

#include
#include
using namespace std;
int main(){
    int maxn=-1;
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++){ cin>>m;
        maxn=max(maxn,m);
    }
    cout<<(maxn^m)<<endl;
    return 0;
}

D.Touchy-Feely Palindromes
好吧其实这个题是盲文回文……

#include
#include
#include
using namespace std;
int braille[30],flag=1;
string s;
int main(){
    cin>>s;
    for(int i=0;i<s.length();i++){
        int j=(int)(s[i]-'0');
        if(j==0){
            braille[2*i]=1;
            braille[2*i+1]=3;
        }else if(j==1){
            braille[2*i]=2;
            braille[2*i+1]=0;
        }else if(j==2){
            braille[2*i]=3;
            braille[2*i+1]=0;
        }else if(j==3){
            braille[2*i]=2;
            braille[2*i+1]=2;
        }else if(j==4){
            braille[2*i]=2;
            braille[2*i+1]=3;
        }else if(j==5){
            braille[2*i]=2;
            braille[2*i+1]=1;
        }else if(j==6){
            braille[2*i]=3;
            braille[2*i+1]=2;
        }else if(j==7){
            braille[2*i]=3;
            braille[2*i+1]=3;
        }else if(j==8){
            braille[2*i]=3;
            braille[2*i+1]=1;
        }else if(j==9){
            braille[2*i]=1;
            braille[2*i+1]=2;
        }
    }
    for(int i=0;i<s.length();i++){
        if(braille[i]!=braille[2*s.length()-1-i])flag=0;
    }
    if(!flag)cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
    return 0;
}

E.Twisted Circuit
给你个逻辑电路,写完就可以了。

但是,但是,或和异或tm是反的!

所以你就要把|和^反过来写。

 

#include 
using namespace std;
int a[4],b[4],c[2];
int main(){
    for(int i=0;i<4;i++)cin>>a[i];
    b[0]=a[0]^a[1];
    b[1]=a[2]|a[3];
    b[2]=a[1]&a[2];
    b[3]=a[0]^a[3];
    c[0]=b[0]&b[1];
    c[1]=b[2]|b[3];
    int d=c[0]^c[1];
    cout<

 

F. Crunching Numbers Just for You
我有句mmp一定要讲。
升序打印数组。
但是要+1s……

#include
#include
#include
using namespace std;
int main(){
    int n,a[110];
    cin>>n;
    for(int i=0;i>a[i];
    sort(a,a+n);
    for(int i=0;i

G……算了不写了……

发表评论

电子邮件地址不会被公开。

This site uses Akismet to reduce spam. Learn how your comment data is processed.