1091 N-自守数
生活随笔
收集整理的這篇文章主要介紹了
1091 N-自守数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1091?N-自守數?(15?分)
如果某個數?K?的平方乘以?N?以后,結果的末尾幾位數等于?K,那么就稱這個數為“N-自守數”。例如?3,而?2?的末尾兩位正好是?9,所以?9?是一個?3-自守數。
本題就請你編寫程序判斷一個給定的數字是否關于某個?N?是?N-自守數。
輸入格式:
輸入在第一行中給出正整數?M(≤),隨后一行給出?M?個待檢測的、不超過 1000 的正整數。
輸出格式:
對每個需要檢測的數字,如果它是?N-自守數就在一行中輸出最小的?N?和?NK?2???的值,以一個空格隔開;否則輸出?No。注意題目保證?0。
輸入樣例:
3 92 5 233輸出樣例:
3 25392 1 25 No #include<bits/stdc++.h> using namespace std;int main() {int m;cin>>m;while(m--){int flag=false;int k;cin>>k;int temp=k;int d=0;while(temp){d++;temp/=10;}temp=k*k;int a=1;for(int i=0;i<d;i++){a*=10;}for(int i=1;i<10;i++){int x=i*temp%a;if(x==k){flag=true;cout<<i<<" "<<i*temp<<endl; break;}}if(!flag) cout<<"No"<<endl;}return 0; }?
轉載于:https://www.cnblogs.com/magicalzh/p/10610033.html
總結
以上是生活随笔為你收集整理的1091 N-自守数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 世界最厉害的14位程序员,你认识几个?
- 下一篇: RunLoop总结与面试