[PAT][Basic level]1091

最新推荐文章于 2022-02-25 16:18:35 发布

shadowannarock

最新推荐文章于 2022-02-25 16:18:35 发布

阅读量85

点赞数

分类专栏： PAT 文章标签： unsupervised learning

本文链接：https://blog.csdn.net/qq_38103468/article/details/118069318

版权

PAT 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

KeyWords:to_string();string.substr();

format output

AC CODE:

#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int main()

{
    //freopen("sample_input.txt","r",stdin);
    int M;
    cin>>M;

    while(M--){
        int num;
        cin>>num;

        bool flag_found = false;

        for(int j = 1; j <10 ; j ++){
            int ans =j*num*num;

            string str_ans = to_string(ans);
            //cout<<str<<endl;

            string str_to_find = to_string(num);
            //std::string::size_type found = str.find(str_to_find);


            string str = str_ans.substr(str_ans.size()-str_to_find.size());

            //int cmp = strcmp(str1.c_str(),str2.c_str());

            //cout<<str<<endl;
            //cout<<str_to_find<<endl;
            if(str == str_to_find){
                printf("%d %d\n",j,ans);
                flag_found = true;
                break;
            }
        }
        if(!flag_found)
            printf("No\n");
    }

    return 0;
}