蓝桥杯2024年第十五届省赛真题-好数

解题思路:

非常规解法，专门对付10^18次方的大数量级

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int k1[]={1,3,5,7,9},k2[]={0,2,4,6,8},b[10];

int cal(bool judge,int k){

    int j=0;

    if(judge==true) while(j<5&&k1[j]<=k) j++; 

    else while(j<5&&k2[j]<=k) j++;

    return j;

}

bool mk(int k,int u){ 

    if(k%2==0&&u%2==0) return true; 

    if(k%2!=0&&u%2!=0) return true;

    return false; 

}

int main(){

    int k=0,sum,N,i;

    cin>>N; 

    while(N>0) b[k++]=N%10,N/=10;

    k%2==0?sum=cal(false,b[k-1]-1):sum=cal(true,b[k-1]-1);

    if(k%2==0) sum-=1; sum*=pow(5,k-1);

    int u=k; while(--u>0){ u%2==0?sum+=4*pow(5,u-1):sum+=5*pow(5,u-1);} 

    k-=1;

    while(k>0){

        if(mk(k,b[k]))

            k%2==0?sum+=cal(false,b[k-1]-1)*pow(5,k-1):sum+=cal(true,b[k-1]-1)*pow(5,k-1);

        k--;

    }

    cout<<sum+cal(true,b[k]); return 0;

}