zoukankan      html  css  js  c++  java
  • 一些学习js的算法题目

    1.排序

    问题描述
      编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。
      输入格式:输入只有一行,即三个整数,中间用空格隔开。
      输出格式:输出只有一行,即排序后的结果。
      输入输出样例
    样例输入
    9 2 30
    样例输出
    30 9 2

    2.数字三角形

    问题描述
      (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
      径,使该路径所经过的数字的总和最大。
      ●每一步可沿左斜线向下或右斜线向下走;
      ●1<三角形行数≤100;
      ●三角形中的数字为整数0,1,…99;


      
      (图3.1-1)
    输入格式
      文件中首先读到的是三角形的行数。

      接下来描述整个三角形
    输出格式
      最大总和(整数)
    样例输入
    5
    7
    3 8
    8 1 0
    2 7 4 4
    4 5 2 6 5
    样例输出
    30

    3.最大最小公倍数

    问题描述
    已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
    输入格式
    输入一个正整数N。
    输出格式
    输出一个整数,表示你找到的最小公倍数。
    样例输入
    9
    样例输出
    504
    数据规模与约定
    1 <= N <= 106。

    4.连续正整数的和

    问题描述
      78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。
      输入一个正整数 n(<=10000)
      输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。
      对于多种表示法,a小的方案先输出。
    样例输入
    78
    样例输出
    1 12
    18 21
    25 27

    5.阶乘

    问题描述
      一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5! = 1*2*3*4*5 = 120,因此5!最右边的那个非0的数字是2。再如:7! = 5040,因此7!最右边的那个非0的数字是4。请编写一个程序,输入一个整数n(n<=100),然后输出n! 最右边的那个非0的数字是多少。
      输入格式:输入只有一个整数n。
      输出格式:输出只有一个整数,即n! 最右边的那个非0的数字。
    输入输出样例
    样例输入
    6
    样例输出
    2

    6.进制转换

    问题描述
      编写一个程序,输入一个二进制的字符串(长度不超过32),然后计算出相应的十进制整数,并把它打印出来。
      输入格式:输入为一个字符串,每个字符都是’0’或’1’,字符串的长度不超过32。
      输出格式:输出一个整数。
      输入输出样例
    样例输入
    1101
    样例输出
    13

    7.成绩的等级输出

    输入一个百分制的成绩t后,按下式输出它的等级。等级为:90~100为A,80~89为B,70~79为C,60~69为D,0~59为E。
    样例输入
    98
    样例输出
    A

    8.数的求和

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

    9.Fibonacci数列

    问题描述
    Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
    当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
    输入格式
    输入包含一个整数n
    输出格式
    输出一行,包含一个整数,表示Fn除以10007的余数。
    说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。
    样例输入
    10
    样例输出
    55

    10.问题描述
      小于10的自然数中有四个数字能除尽3或5(3, 5, 6, 9),它们的和为23。
      请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout,输出你的结果。

  • 相关阅读:
    移动端高清、多屏适配方案
    Cookie存中文乱码的问题
    手机网站-前端开发布局技巧汇总
    深入理解javascript中的立即执行函数(function(){…})()
    test
    [PAT] A1013 Battle Over Cities (25分)
    PAT索引
    [PAT] A1012 The Best Rank
    [PAT] A1091 Acute Stroke
    [PAT] A1067 Sort with Swap(0, i)
  • 原文地址:https://www.cnblogs.com/blogzzy/p/11227637.html
Copyright © 2011-2022 走看看