社区讨论

60分TLE求调

P1822魔法指纹参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@miswmsmo
此快照首次捕获于
2025/12/05 21:32
3 个月前
此快照最后确认于
2025/12/07 16:00
3 个月前
查看原帖
CPP
#include<iostream>
#include<cmath>
int mg(int x){
    while(x>=10){
        int t=x;
        int a[15],k=0;
        while(t){
            a[k++]=t%10;
            t/=10;
        }
        int nx=0;
        for(int i=k-1;i>0;i--){
            int d=std::abs(a[i]-a[i-1]);
            if(nx==0&&d==0)continue;
            nx=nx*10+d;
        }
        if(k==2&&nx==0)return 0;
        x=nx;
    }
    return x;
}
int main(){
    int a,b,ct=0;
    std::cin>>a>>b;
    for(int i=a;i<=b;i++){
        if(mg(i)==7)ct++;
    }
    std::cout<<ct;
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...