PTA乙级1091，自守数

最新推荐文章于 2024-03-22 18:50:34 发布

原创最新推荐文章于 2024-03-22 18:50:34 发布 · 304 阅读

1 ·

CC 4.0 BY-SA版权

PTA乙级专栏收录该内容

79 篇文章

订阅专栏

该博客主要介绍了如何利用C++中的string类方法to_string()和substr()来高效解决PTA乙级1091题目的自守数问题。通过这两个函数的结合运用，可以简洁地完成数字字符串的操作，达到题目要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：
如果使用string类中的to_string ()函数和 substr() 函数，可以快速解题。

    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
        int m;
        cin>>m;
        for(int i=0;i<m;i++){
            int k,flag=0;
            cin>>k;
            for(int i=1;i<10;i++){
                int t=k*k*i;
                string st=to_string(t),sk=to_string(k);
                string stend=st.substr(st.length()-sk.length());//截取下标从差值开始到结束的字符串
                if(stend==sk){
                    flag=1;
                    printf("%d %d\n",i,t);
                    break;
                }
            }
            if(flag==0)
                cout<<"No"<<endl;
        }
        return 0;
    }