hnucm-oj1159 - 2019级《算法分析与设计》热身练习题1

已于 2024-01-15 11:06:32 修改
阅读量1.9k 收藏 22
点赞数 13
分类专栏： 笔记 算法分析与设计 文章标签： 算法 java
于 2021-04-24 00:20:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46555032/article/details/116076625
版权

hnucm-oj1159 - 2019级《算法分析与设计》热身练习题1

A 1936: I love HNUCM

题目描述
2020年是HNUCM本科教育60周年，为了表达对HNUCM的爱意，TC希望你能够编写一个程序帮他表达心声。输入一个正整数n（n<=100），输出n次“I love HNUCM.”。
输入
一个正整数n（n<=100）。
输出
n次“I love HNUCM.”。
样例输入 Copy
2
样例输出 Copy
I love HNUCM.
I love HNUCM.

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int i;
        if(n<=100)
            for(i=0;i<n;i++) {
                System.out.println("I love HNUCM.");
            }
    }
 
}

B 1412: 计算球体积

题目描述
根据输入的半径值，计算球的体积。
输入
输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。
输出
输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。
样例输入 Copy
1
1.5
样例输出 Copy
4.189
14.137
提示
#define PI 3.1415927

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        double r,v,PI=3.1415927;
        while(scan.hasNextDouble()) {
            r=scan.nextDouble();
            v=4*PI*r*r*r/3;
            System.out.printf("%.3f\r\n",v);
        }
    }
}

C 1413: 成绩转换

题目描述
输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：
90~100为A;
80~89为B;
70~79为C;
60~69为D;
0~59为E;
输入
输入数据有多组，每组占一行，由一个整数组成。
输出
对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!”。
样例输入 Copy
56
67
100
123
样例输出 Copy
E
D
A
Score is error!

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scan=new Scanner(System.in);
    int a;
    while(scan.hasNextInt()) {
        a = scan.nextInt();
        if(a>=0&&a<=59) {
        System.out.println("E");
        }
        if(a>=60&&a<=69){
        System.out.println("D");
        }
        if(a>=70&&a<=79) {
        System.out.println("C");
        }
        if(a>=80&&a<=89) {
        System.out.println("B");
        }
        if(a>=90&&a<=100) {
        System.out.println("A");
        }
        if(a<0||a>100){
        System.out.println("Score is error!");
        }
    }
    }
 
}

D 1414: 求奇数的乘积

题目描述
给你n个整数，求他们中所有奇数的乘积。
输入
输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。
输出
输出每组数中的所有奇数的乘积，对于测试实例，输出一行。
样例输入 Copy
3 1 2 3
4 2 3 4 5
样例输出 Copy
3
15

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scan=new Scanner(System.in);
    while(scan.hasNextInt()) {
             int n=scan.nextInt();
             int[] a=new int[n];
             int t=1;
             for(int i=0;i<n;i++){
                 a[i]=scan.nextInt();
                 if(a[i]%2!=0){         //对输入的数中的奇数进行筛选。
                     t=t*a[i];
                 }    
             }
             System.out.println(t);
        }
    }
}

E 1415: 平方和与立方和

题目描述
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。
输入
输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。
输出
对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
样例输入 Copy
1 3
2 5
样例输出 Copy
4 28
20 152

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scan=new Scanner(System.in);
    int min,max,t;
    while(scan.hasNextInt()) {
        int sum1=0,sum2=0,i;
            min=scan.nextInt();
            max=scan.nextInt();
            if(min>max) {
                t=min;
                min=max;
                max=t;  
            }
            for(i=min;i<=max;i++) {
                if(i%2==0)
                    sum2+=i*i;
                else
                    sum1+=i*i*i;
            }
            System.out.println(sum2+" "+sum1);
        }
    }
}

F 1416: 水仙花数

题目描述
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。
现在要求输出所有在m和n范围内的水仙花数。
输入
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
输出
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。
样例输入 Copy
100 120
300 380
样例输出 Copy
no
370 371

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scan=new Scanner(System.in);
    int min,max,t,i,a,b,c,flag;
    while(scan.hasNextInt()) {
        flag=0;
          min=scan.nextInt();
          max=scan.nextInt();
          if(min>max) {
              t=min;
              min=max;
              max=t;    
          }
          for(i=min;i<=max;i++) {
             a=i%10;
             b=i%100/10;
             c=i/100;
             if((a*a*a+b*b*b+c*c*c)==i) {
                 if(flag!=0)
                     System.out.print(" ");
                 flag++;
                 System.out.print(i);
             }
          }
          if(flag==0)
              System.out.print("no");
          System.out.println();
        }
    }
}

G 1417: 母牛的故事

题目描述
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
输入
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 n=0表示输入数据的结束，不做处理。
输出
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
样例输入 Copy
2
4
5
0
样例输出 Copy
2
4
6

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n,sum,a,b,c1,c2,i;
        while(scan.hasNextInt()) {
            n=scan.nextInt();
            sum=0;
            a=0;
            b=0;
            c1=1;
            c2=1;
            if(n==0)
                break;
            if(n==1) {
                sum=1;
                System.out.println(sum);
            }
            if(n>1) {
                for(i=2;i<=n;i++) {
                    c2=c1+b;
                    b=a;
                    a=c1;
                    sum=c2+a+b;
                    c1=c2;
                }
                System.out.println(sum);
            }
        }
    }
}

H 1542: XP的电灯

题目描述
XP最近发现一个很好玩的问题。现在有N盏电灯，序号为1到N，最开始的时候所有电灯都是关闭的。XP有一群同学，序号是（1~K）,这些调皮的同学会去按电灯的开关，每个同学按开关符合一种规律。序号为1的同学会按下序号是1的倍数的灯的开关，序号是2的同学会按下序号是2的倍数的灯的开关（将关的灯打开，开的灯关闭）。现在XP有K位同学，每位同学都去操作一次，问最后有多少盏灯是亮着的？
输入
每行输入两个整数，N，K（K<=N<=1000）
输出
每行输入一个整数，表示打开电灯的数量。
样例输入 Copy
2 2
10 10
样例输出 Copy
1
3

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int N,K,n,m,i,j;
        while(scan.hasNextInt()) {
            N=scan.nextInt();
            K=scan.nextInt();
            n=0;
            for(i=1;i<=N;i++) {
                m=0;
                for(j=1;j<=K;j++)
                    if(i%j==0)
                        m++;
                if(m%2!=0)
                    n++;
            }
            System.out.println(n);
        }
    }
}

I 1909: 价值几何

题目描述
鸡兔共笼问题是一个非常经典的数学问题。
现在告诉你笼子中的鸡和兔共有m只，脚共有n只，且已知鸡的价格为每只100元，兔子的价格为每只150元。
请问这一笼鸡和兔共值多少钱？
如果问题无解则输出“No solution”。
1<=m<=1000，1<=n<=1000。
输入
两个整数m和n（意义如题目描述所示），用空格分隔
输出
如果问题有解，则输出一个整数，表示这一笼鸡和兔共值多少钱。
如果问题无解，则输出“No solution”（没有引号）
样例输入 Copy
5 16
样例输出 Copy
650

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int x,y,n,m,money,i,j,flag;
        while(scan.hasNextInt()) {
            m=scan.nextInt();
            n=scan.nextInt();
            money=0;
            flag=0;
            for(i=1;i<=m;i++) {
                for(j=1;j<=m;j++) {
                    if(i+j==m&&2*i+4*j==n) {
                        money=100*i+150*j;
                        flag++;
                        System.out.println(money);
                    }
                }
            }
            if(flag==0)
                System.out.println("No solution");
        }
    }
}

J 1908: HNUCM本科教育60周年

题目描述
1960年是HNUCM的本科教育元年，今年是HNUCM创办本科教育60周年。
现在需要在一个大型LED显示屏上显示60两个数字。每个数字均占5行，但是所占列的数量由用户输入。
例如当用户输入4时，输出结果如下：
1111 1111
1000 1001
1111 1001
1001 1001
1111 1111
当用户输入6时，输出结果如下：
111111 111111
100000 100001
111111 100001
100001 100001
111111 111111
两个数字之间用两个空格隔开。
观察上述两组输出的规律，然后编写一个程序，输入每个数字所占列数n(3<=n<=10)，输出60对应的字符画。
输入
一个正整数n，如题所示
输出
根据题目描述，写出60对应的字符画
样例输入 Copy
4
样例输出 Copy
1111 1111
1000 1001
1111 1001
1001 1001
1111 1111

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        String str="";
        String str1="";
        for(int t=1;t<=n-2;t++) {
            str+="1";
        }
        for(int t=1;t<=n-2;t++) {
            str1+="0";
        }
        System.out.print("1"+str+"1"+"  ");
        System.out.println("1"+str+"1");//第一行
         
        System.out.print("1"+str1+"0"+"  ");
        System.out.println("1"+str1+"1");//第二行
         
        System.out.print("1"+str+"1"+"  ");
        System.out.println("1"+str1+"1");//第三行
         
        System.out.print("1"+str1+"1"+"  ");
        System.out.println("1"+str1+"1");//第四行
         
        System.out.print("1"+str+"1"+"  ");
        System.out.println("1"+str+"1");//第五行
        }
}
一点流萤m
关注
  • 13
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
[C++]高精度求2的n次方
SB202211的博客
07-07 6298
题目描述 任意给定一个正整数N(N<=100)，计算2的n次方的值。 输入 输入一个正整数N。 输出 输出2的N次方的值。 样例输入 10 样例输出 1024 分析 本质上是一道高精度乘法 先给个投机取巧的 #include<cmath> #include<iostream> using namespace std; int main() { int n,m=0; cin>>n; cout<<pow(2,n); retur
java 求水仙花数
weixin_54951878的博客
05-02 7740
1、什么是水仙花数？ 水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。 2、java 代码实现水仙花数 （1）通过for循环实现 public static void main(String[] args)
PTA(每日一题)7-69 水仙花数
会写bug的小邓程序员的博客
06-15 3112
输入两个3位的正整数m，n，输出[m，n]区间内所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。输入格式: 测试数据由多组，处理到文件尾。每组测试输入两个3位的正整数m，n（100≤m...
解密
江璇Up
06-09 343
题目描述 湖南中医药大学有含浦、东塘 2 个校区，学校办学历史悠久，前身为 1934 年的湖南国医专科学校，1953 年创办湖南中医进修学校，1960 年创建普通高等本科院校——湖南中医学院，1979 年成为全国首批取得 中医类研究生学历教育资格的院校，1990 年原湖南科技大学成建制并入湖南中医学院，2002 年与湖南省 中医药研究院合并，2006 年经教育部批准更名为湖南中医药大学，2012 ...
【C语言】输入N个数（N小于等于100），输出数字的出现次数
泥菩萨会发光的小窝
11-10 6489
使用C语言输出数字出现的次数。此次为个人练习，若有错误或需改进敬请提出。 要求：输入N个数（N小于等于100），输出数字2的出现次数。 此题需要使用数组的方式进行解决，首先我们要知道数组读取整型数的方式是for循环增加数组的下标，将数据存入数组。因此数组读取整型数的代码如下： int a[100]; for(int i=0;i<5;i++) { scanf("%d",&a[i]); } 题目要求是输出数字2的出现次数，那必然需要判断数组里的数据是否和2相等。需注意这里是判断数
HNUCM-OJ Problem 1614 幸运数 模拟 最短子段和
01-20
这个算法的时间复杂度是O(n)，因为它只遍历序列一次。空间复杂度是O(1)，因为只需要常数级别的额外空间来存储窗口的起始位置、结束位置、和以及最短长度。 总的来说，这是一个经典的滑动窗口问题，通过动态调整窗口...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
最新发布
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
Algorithm2018s-OJ:NJU算法设计与分析2018Spring在线评审。 （Java）
05-02
南京大学 算法设计与分析 2018春 OJ1. 最大子序列和问题题目描述给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~aj，使得从 ai 到 aj 的和最大。只需要求出最大子序列的和，而不需要求出最大的那个序列。...
C++实现oj算法代码-贪心算法.zip
10-28
本压缩包包含了一系列用C++编写的、针对在线判题平台（Online Judge，简称oj）的贪心算法解决方案。 1. 贪心策略基础： 贪心算法并不保证总是得到全局最优解，但对某些问题，如霍夫曼编码、最小生成树（Kruskal's ...
蓝桥杯-基础练习-杨辉三角形（Python）AC代码
Harry______的博客
10-18 7611
题目 问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　 下面给出了杨辉三角形的前4行： 　　 1　　 1 1　　 1 2 1 1 3 3 1　　 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 1 1 1 1 2 1 1 3 3 1 Pytho
HNUCM-OJ（中等难度）--java实现
qq_45353823的博客
05-11 1421
题目描述 数列A1,A1,…,AN ，修改最少的数字，使得数列严格单调递增。 输入 第 1 行，1 个整数 N 第 2 行，N 个整数 A1,A1,…,AN 。（1 ≤ N ≤ 10^5,1≤ Ai ≤10^9） 输出 1 个整数，表示最少修改的数字 。 样例输入 Copy 3 1 2 3 5 1 2 9 3 4 样例输出 Copy 0 1 思路： 维护一个单调队列，这个队列的元素是严格单调递增的...
python 实战13 打印一定范围内的水仙花数
大叔小py
01-23 2729
题目内容： 水仙花数是指一个n位数 (n≥3)，它的每个位上的数字的n次幂之和等于它本身。 例如：153是一个“水仙花数”，因为 153 是个 3位数，而13+53+3**3==153。 输入一个正整数max，输出100到max之间的所有水仙花数（包括max）。 输入格式: 共一行，为一个正整数。 输出格式： 若干行，从小到大输出水仙花数，一行为一个数。 输入样例： 2500 输出样例： 153 ...
杭电oj2010 水仙花数
qq_41530545的博客
09-18 562
#include&lt;iostream&gt; using namespace std; int main() { int m,n,count=0; while(cin&gt;&gt;m&gt;&gt;n) { if(m&gt;n) { int temp; temp=n; n=m; m=temp; } if(m&gt;=100 &amp;&...
杭电acm2010水仙花数
死也不承认自己笨的博客
01-24 162
#include<iostream> #include<cmath> #include<cstdio> using namespace std; int nar(int n) { int g,s,b; g = n%10; s = n/10%10; b = n/100; if(n==pow(g,3)+pow(s,3)+pow(b,3)) return 1; else return 0; } int main() { int m,n,k; int a...
杭电oj---2010 水仙花数
郭思佳的博客
03-04 1015
水仙花数—— [ 水仙花数 ]题目难度：** 水仙花数 题目描述 代码 程序运行后截图 解析题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入 INPUT 输入数据有多组，每组占一行，包括两个整数m
杭电oj 2010 水仙花数
weixin_43412928的博客
03-17 244
Problem Description 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input 输入数据有多组，每组占一行，包括两个整数m和n（100&lt;=m&lt;=n&lt;=999）。 Output 对于每个测...
水仙花数
lyz_lucky的博客
08-21 1360
此题的关键是空格的处理 题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述: 输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。 输出描述: 对于每个测
回溯 航电ACM1016题（数据结构之深度优先搜索）
u011164764的博客
03-25 269
1. 原题 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 83554 Accepted Submission(s): 34353 Problem Description A ring is c...
"优先队列解决第k小元素问题；广西民族大学算法与设计习题整理
在广西民族大学的算法与设计课程中，有一项练习涉及到对无序序列中第 k 小的元素进行求解。具体要求是编写一个实验程序，利用STL中的priority_queue(优先队列)来实现找出无序整数序列中第 k 小的元素。输入包括一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值