zoukankan      html  css  js  c++  java
  • SGU107——987654321 problem

    For given number N you must output amount of N-digit numbers, such, that last digits of their square is equal to 987654321. 

     

    Input

    Input contains integer number N (1<=N<=106)

     

    Output

    Write answer to the output.

     

    Sample Input

    8
    

     

    Sample Output

    0

     

     

    简单数学,题目说,一个数字n、找n*n结果末尾是987654321的数。

     

    先傻瓜式搜索,发现8位以下没有符合要求的;9位有4个,10位以上根据数学排列知识就搞定了。

     

    最近在搞SGU,先从简单题目入手,碰到什么算法就搞什么算法。

     

     

    #include<iostream>
    #include<string.h>
    #include<stdio.h>
    #include<ctype.h>
    #include<algorithm>
    #include<stack>
    #include<queue>
    #include<set>
    #include<math.h>
    #include<vector>
    #include<map>
    #include<deque>
    #include<list>
    using namespace std;
    int main()
    {
    //    for(int i=0;i<99999999;i++)
    //    if(i*i==987654321)
    //    printf("%d
    ",i);
    //    for(long long i=sqrt(987654321.0);i<=999999999;++i)
    //        if( i*i%1000000000 == 987654321 )
    //            printf("%d
    ",i);
    //}
    //    111111111
    //    119357639
    //    380642361
    //    388888889
    //    611111111
    //    619357639
    //    880642361
    //    888888889
    
        int n;
        while (scanf("%d",&n)!=EOF)
        {
            if (n<=8)
                printf("0
    ");
            else if (n==9)
                printf("8
    ");
            else
            {
                printf("72");
                for (int i=0;i<n-10;++i)
                    printf("0");
                    printf("
    ");
            }
        }
    
    }
    


     

     

  • 相关阅读:
    子网掩码
    一个正则表达式:该正则表达式标示了后面有数字,但又不能是某特定数字的情况
    C++:STL标准入门汇总
    SOAP
    uva10236The Fibonacci Primes
    uvalive3209City Game
    uvalive3695Distant Galaxy
    uva11549Calculator Conundrum
    uva11078Open Credit System
    uvalive3295Counting Triangles
  • 原文地址:https://www.cnblogs.com/fuhaots2009/p/3435844.html
Copyright © 2011-2022 走看看