“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛

 

hzy 和zsl 的生存挑战

没看懂题，输出四个1.00氵过去了

 

人类史上最大最好的希望事件

注意一个多组输入

第一次见q次询问q还要多组输入的

 

超级无敌简单题

打个表判断函数是如果某次变成4就return false

本来是个暴力分块写法，然后一直t，块大小一直改，最后分成20，还是t，分成10就代码过长不能交了

改掉jude函数就A了，本来用的map标记是否重复

简单数学题

推式子 结果是(n-1)*2^n+1

 

zyb的面试

模拟dfs

注意的是每次向右的时候判断是不是9，9的话要回溯

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int t,n,k;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);
        int ans = 1;
        while(k>1){
            if(ans*10<=n)
                ans*=10,k--;
            else if(ans+1>n){
                ans/=10;
                while(ans%10 == 9)ans /= 10;
                ans++,k--;
            }else{
                while(ans%10 == 9)ans/=10;
                ans++,k--;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

 

 

Count

F(n) = F(n-1)+2*F(n-2)+n^3

矩阵快速幂

注意longlong，我以为我写的longlong结果是int，暴毙