码迷,mamicode.com
首页 > 其他好文 > 详细

华东交通大学2017年ACM“双基”程序设计竞赛 1010

时间:2017-11-18 20:06:22      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:name   style   个数   script   开平   include   imp   end   amp   

Problem Description

定义操作:将数 n 变为 f(n) = floor(sqrt(n))。即对一个数开平方后,再向下取整。
如对 2 进行一次操作,开平方再向下取整, 1.414213562..... = 1 , 即变为了 1 。
现在给出一个数 n,如果能在 5 次操作内把 n 变为 1,则输出操作次数;如果则超过5次输出"QAQ"。
数据范围:
1<= n <= 10^100

Input

多组输入,每行输入一个数 n。

Output

每组数据输出要多少次操作,或者输出"QAQ"

Sample Input

233
233333333333333333333333333333333333333333333333333333333

Sample Output

3
QAQ

解法:当然是暴力跑出结果啦
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     string s;
 5     while(cin>>s){
 6         int cnt=0;
 7         long long n=0;
 8         if(s.length()>=11){
 9             cout<<"QAQ"<<endl;
10         }else{
11             for(int i=0;i<s.length();i++){
12                 n*=10;
13                 n+=s[i]-0;
14             }
15             if(n<4294967296){
16                 while(n>1){
17                     cnt++;
18                     n=sqrt(n);
19                 }
20                 cout<<cnt<<endl;
21             }else{
22                 cout<<"QAQ"<<endl;
23             }
24         }
25     }
26 }
1 import math
2 for i in range(4011110000,5011110000):
3     num =math.sqrt(math.sqrt(math.sqrt(math.sqrt(math.sqrt(i)))))
4     if num >=2:  # 确定第一个因子
5         print(i)
6         break

 

华东交通大学2017年ACM“双基”程序设计竞赛 1010

标签:name   style   个数   script   开平   include   imp   end   amp   

原文地址:http://www.cnblogs.com/yinghualuowu/p/7857560.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!