求组!思路和题解(分治)的一样 但最后3个点一直WA
查看原帖
求组!思路和题解(分治)的一样 但最后3个点一直WA
19562
1v7w楼主2021/2/4 17:04

代码如下

#include <cstdio>
#include <cstring>

long long n, len, m;
char str[50];

int main(){
    scanf("%s", str+1);
    scanf("%d", &n);
    len = strlen(str+1);
    while(n>len){
        n = n-1; m=len;
        while(n>m) m*=2;
        if(n!=m) n-=m/2;
    }
    printf("%c", str[n]);
    return 0;
}
2021/2/4 17:04
加载中...