zoukankan      html  css  js  c++  java
  • UVA 11549 Calculator Conundrum

                               原文请訪问我的博客:http://xiaoshig.sinaapp.com/?p=115

    Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.

    She enters a number k then repeatedly squares it until the result overflows. When the result overflows, only the most significant digits are displayed on the screen and an error flag appears. Alice can clear the error and continue squaring the displayed number. She got bored by this soon enough, but wondered:

    “Given n and k, what is the largest number I can get by wasting time in this manner?

    Program Input

    The first line of the input contains an integer (1 ≤ ≤ 200), the number of test cases. Each test case contains two integers (1 ≤ ≤ 9) and (0 ≤ < 10n) where n is the number of digits this calculator can display is the starting number.

    Program Output

    For each test case, print the maximum number that Alice can get by repeatedly squaring the starting number as described.

    Sample Input & Output

    INPUT

    2
    1 6
    2 99
    
    OUTPUT
    9
    99
    #include<iostream>
    #include<set>
    #include<sstream>
    using namespace std;
    int next(int n,int k)
    {
    	stringstream ss;
    	ss<<( long) k*k;
    	string s=ss.str();
    	if(s.length()>n)
    		s=s.substr(0,n);
    	int ans;
    	stringstream ss2(s);
    	ss2>>ans;
    	return ans;
    }
    int main()
    {
    	int t;
    	cin>>t;
    	while(t--)
    	{
    		int n,k;
    		cin>>n>>k;
    		set<int> s;
    		int ans=k;
    		while(!s.count(k))
    		{
    			s.insert(k);
    			if(k>ans)ans=k;
    			k=next(n,k);
    		}
    		cout<<ans<<endl;
    	}
    return 0;
    }


  • 相关阅读:
    Node js 入门指南(1)
    书单
    JavaScript
    Web框架的本质
    Linux运维面试(填空题)
    Ubuntu更换国内源
    动态路由-OSPF
    CentOS7安装桌面环境
    anaconda系统安装&kickstart文件
    Tomcat之分布式session共享(MSM)
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/5229639.html
Copyright © 2011-2022 走看看