zoukankan      html  css  js  c++  java
  • Google code jam 2008, Round 1A: C. Numbers 翻译

    英文地址:here

    本文仅作学习之用,题目的测试用例下载及答案的上传请到上面的英文地址,有不专业或者错误还请指正。

    数字

    问题

    这次的问题是让你找出式子(3 + √5)n结果的小数点前三位数字。
    例如:当n = 5时,(3 + √5)n = 3935.73982... 那么答案是 935。
    当n = 2时,(3 + √5)n = 2.4164079... 那么答案是 027。

    输入
    第一行是测试用例的数目T。紧接着是T个测试用例,一行一个。每一个测试用例包含一个正整数n。

    输出
    对于每一个测试用例,你应输出:
    Case #X: Y
    X表示第几个测试用例,Y表示(3 + √5)n结果的最后三位整数数字。如果结果的整数少于3位则补零,保证Y总是3位。

    约束

    1 <= T <= 100
    小测试数据
    2 <= n <= 30
    大测试数据
    2 <= n <= 2000000000

    例子
    输入
    2
    5
    2
    输出
    Case #1: 935
    Case #2: 027

  • 相关阅读:
    SQL学习指南第三篇
    SQL学习指南第二篇
    Rebuilding Roads
    TOJ4244: Sum
    K-th Number
    【模板】后缀数组
    冰水挑战
    旅途
    Monkey and Banana
    Max Sum Plus Plus
  • 原文地址:https://www.cnblogs.com/gg_shily/p/google_code_jam_2008_1A_C.html
Copyright © 2011-2022 走看看