zoukankan      html  css  js  c++  java
  • 蓝桥杯--入门试题

    问题描述
    求1+2+3+...+n的值。
    输入格式
    输入包括一个整数n。
    输出格式
    输出一行,包括一个整数,表示1+2+3+...+n的值。
    样例输入
    4
    样例输出
    10
    样例输入
    100

    说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。

    一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。

    样例输出
    5050
    数据规模与约定
    1 <= n <= 1,000,000,000。

    说明:请注意这里的数据规模。

    本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使用1000000000作为你的程序的输入,你的程序是不是能在规定的上面规定的时限内运行出来。

    本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内,如果使用整型来保存结果,会导致结果错误。

    如果你使用C++或C语言而且准备使用printf输出结果,则你的格式字符串应该写成%I64d以输出long long类型的整数。

    解法:

    import java.util.Scanner;
    
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            long  n = input.nextLong();
            System.out.println(n*(n+1)/2);
        }
        
    }

    2.入门训练 圆的面积  

    时间限制:1.0s   内存限制:256.0MB
     

       

     
    问题描述
    给定圆的半径r,求圆的面积。
    输入格式
    输入包含一个整数r,表示圆的半径。
    输出格式
    输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。

    说明:在本题中,输入是一个整数,但是输出是一个实数。

    对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。

    实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。

    样例输入
    4
    样例输出
    50.2654825
    数据规模与约定
    1 <= r <= 10000。
    提示
    本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量来表示π,比如PI=3.14159265358979323,也可以使用数学公式来求π,比如PI=atan(1.0)*4。

    解法:

    package com.com;
    
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            double r = input.nextDouble();
            double area = Math.PI * Math.pow(r, 2);
            System.out.printf("%.7f",area);
        }
        
    }

    3.入门训练 Fibonacci数列  

    时间限制:1.0s   内存限制:256.0MB
     

       

     
    问题描述

    Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

    当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

    输入格式
    输入包含一个整数n。
    输出格式
    输出一行,包含一个整数,表示Fn除以10007的余数。

    说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。

    样例输入
    10
    样例输出
    55
    样例输入
    22
    样例输出
    7704
    数据规模与约定
    1 <= n <= 1,000,000。
     
    解法:
    package com.com.com;
    
    import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            int n = input.nextInt();
            
            System.out.println(f(n));
            
        }
        
        public static int f(int n){
            int f1=1;
            int f2=1;
            int f3 = 1;
            for (int i=3;i<=n;i++) {
                f3 = (f2%10007+f1%10007)%10007;
                f1 = f2;
                f2 = f3;
            }
            
            return f3;
            
            
        }
        
    }
  • 相关阅读:
    Coded UI Test(二)创建一个Coded UI Test
    Coded UI Test(一)概述
    面向接口编程思想与实现可维护的代码 (一)
    KMP算法字符串模式匹配算法
    新的博客,新的起点
    第十三章:字符串 《Thinking in java》学习笔记
    稀疏矩阵三元组表来压缩存储及转置
    eclipse svn的使用+小组开发
    第十一章:持有对象 《Thinking in java》学习笔记
    双端队列(deque)课堂跳了的内容
  • 原文地址:https://www.cnblogs.com/airycode/p/5301622.html
Copyright © 2011-2022 走看看