湘潭大学OJ-2019年期末考试题目JAVA版

最新推荐文章于 2023-02-28 21:01:04 发布
最新推荐文章于 2023-02-28 21:01:04 发布
阅读量6.5k 收藏 3
点赞数
分类专栏： 题解 文章标签： 动态规划 贪心算法 dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41234663/article/details/121431662
版权

如果觉得内容对你有帮助，不妨点赞一波！

题目顺序

小鸡跳呀跳

题目描述

小鸡跳呀跳是eric喜欢的一个小游戏，画面上会不断出现各种障碍物和金币，eric可以控制小鸡不断跳来跳去，通过障碍物，获取金币。如果不小心碰到障碍物，游戏就结束了。游戏的积分规则如下：

游戏开始积分为0。
获取一个金币，得分20。
连续获得金币，第1个多得10，第2个多得20，第3个或以上多得30分。
总积分是所有分数的累加
请写一个程序来帮eric计算一下每次游戏的得分。

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每行一个样例，为一个不长度不超过200个字符的字符串，字符串中只存在OX#三种字符，O表示通过障碍物并获得一个金币，X表示通过障碍物，#表示碰到障碍物。

输出

每行输出一个样例的结果，为一个整数。

样例输入

2
OOO#
XXX#

样例输出

90
0

代码

import java.util.Scanner;

public class P1371 {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        while ((T--)>0){
            String ob = s.next();
            int score = 0;
            int cross = 0;
            for(int i=0;i<ob.length();i++){
                char c = ob.charAt(i);
                if(c=='O'){
                    int get = 20+cross*10;
                    score+=get;
                    if(cross<3)
                        cross++;
                }else if(c=='#'){
                    break;
                }else if(c=='X'){
                    cross=0;
                }
            }
            System.out.println(score);
        }
    }
}

X

题目描述

输出一个"X"型字符图形，给定字符为c,格式要求

图形的中心是字符’X’
四个斜轴上依次是字符’A’到给定c
行尾无空格。
具体见样例。

输入

每行一个字符c，字符只含大写字母。

输出

按顺序输出每个样例的对应结果。

样例输入

A
C

样例输出

A A
 X
A A
C     C
 B   B
  A A
   X
  A A
 B   B
C     C

提示
注意输入中回车也是字符!

代码

import java.util.Scanner;

public class P1372 {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        while (true){
            String ch = s.next();
            char c = ch.charAt(0);
            int len = c-'A'+1;
            int bounds = 2*len;
            //four steps
            for(int i=0;i<=bounds;i++){
                for(int j=0;j<=bounds;j++){
                    if(i==j&&i!=len){
                        if(i<len){
                            System.out.print((char) (c-i));
                        }else{
                            System.out.print((char) ('A'+i-len-1));
                        }
                    } else if(i+j==bounds&&i!=len&&j!=len){
                        if(i<len){
                            System.out.print((char) (c-i));
                        }else{
                            System.out.print((char) ('A'+i-len-1));
                        }
                    }else {
                        if(i==len&&j==len){
                            System.out.print("X");
                        }else{
                            System.out.print(" ");
                        }
                    }
                }
                System.out.println("");
            }
        }
    }
}

Circle

题目描述

给你两个圆的圆心坐标和半径，请判断一下两个圆是下列哪种情况：

包含：一个圆在另外一个圆内，两圆无交点
内切：一个圆在另外一个圆内，一个交点
相交：两个圆交于两点
外切：两个圆交于1点，且圆没有嵌套
相离：圆没有嵌套且没有交点

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

每个样例是两行，每行三个整数，x,y,r(1≤x,y,r≤1000)，分别表示一个圆的圆心坐标和半径

输出

依次每行输出一个样例的结果，如果包含输出1，内切输出2，相交输出3,，外切输出4，想离输出5。

样例输入

5
0 0 2
0 0 1
0 0 2
1 0 1
0 0 2
1 0 2
0 0 2
3 0 1
0 0 2
4 0 1

样例输出

1
2
3
4
5

代码

import java.util.Scanner;

public class P1373 {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        while ((T--)>0){
            int cir1[] = new int[4];
            int cir2[] = new int[4];
            for(int i=0;i<3;i++)
                cir1[i]=s.nextInt();
            for(int i=0;i<3;i++)
                cir2[i]=s.nextInt();
            double dis = (cir1[0]-cir2[0])*(cir1[0]-cir2[0])+(cir1[1]-cir2[1])*(cir1[1]-cir2[1]);//(x1-x2)^2 + (y1-y2)^2
            dis = Math.sqrt(dis);
            int centerSur = Math.abs(cir1[2]-cir2[2]);// center of circle distance
            int centerPlus = cir2[2]+cir1[2];
            if(centerSur>dis){
                System.out.println(1);
            }else if(centerSur==dis){
                System.out.println(2);
            }else if(centerPlus>dis){
                System.out.println(3);
            }else if(centerPlus==dis){
                System.out.println(4);
            }else if(centerPlus<dis){
                System.out.println(5);
            }
        }
    }
}

连分数

题目描述

x=b1a1+b2a2+b3a3+⋯
比如 n=3,a1=1,a2=2,a3=3,b1=3,b2=2,b3=1时
x=31+22+13=2113

给定n,ai,i=1,2,…,n，请求x,并按最简方式表示x。(具体题目描述见这里)

输入

第一个行是一个整数T(1≤T≤100)，表示样例的个数。 以后每个样例的第一行为整数n(1≤n≤9); 第二行为n个整数，为ai，(1≤ai≤100); 第三行为n个整数，为bi，(1≤bi≤100)。

输出

按顺序输出一个样例的结果，如果结果为整数，输出整数；如果结果为分数，格式为"分子/分母",保证分子与分母互质。

样例输入

3
3 
1 2 3
3 2 1
3
1 2 3
4 7 1
9
100 100 100 100 100 100 100 100 100
99 99 99 99 99 99 99 99 99

样例输出

21/13
1
1060072063970000499/1081277664009800500

代码

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        long up,down;
        while (T>0){
            T=T-1;
            int i;
            int n = s.nextInt();
            long a[] = new long[n];
            long b[] = new long[n];
            for(i=0;i<n;i++){
                a[i] = s.nextLong();
            }
            for(i=0;i<n;i++){
                b[i]=s.nextLong();
            }
            for(i=n-1;i>=1;i--){
                up = a[i]*a[i-1]+b[i];
                down = a[i];
                b[i-1]=b[i-1]*down;
                a[i-1]=up;
            }
            if(b[0]%a[0]==0){
                System.out.println((b[0]/a[0]));
            } else{
                long value = getMaxYue(a[0],b[0]);
                System.out.println((b[0]/value)+"/"+(a[0]/value));
            }
        }
    }
    public static long getMaxYue(long a,long b){
        while(a%b!=0){
            long res = a % b;
            if(res==0){
                return b;
            }
            a = b;
            b = res;
        }
        return b;
    }
}

Fibonacci

题目描述

小明非常喜欢Fibonacci数列，数列为 f1=1,f2=2,fn=fn−1+fn−2。 小明想知道对于一个整数n，使得n=fi+fj+fk的组合有多少种？ 比如5=1+1+3 或者 5=1+2+2,有2种。注意 1+2+2 和 2+1+2 被认为是同一种。

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

每个样例是一个整数n(3≤n≤109)。

输出

依次每行输出一个样例的结果，为一个整数。

样例输入

2
3
5

样例输出

1
2

代码

import java.util.*;

public class P1375 {
    private static long counts = 0;
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        while (T>0){
            counts=0;
            T = T - 1;
            long n = s.nextInt();
            long f[] = new long[46];
            f[0]=1;
            f[1]=2;
            for(int i=2;i<46;i++){
                f[i] = f[i-1]+f[i-2];
            }
            List<Long> mid = new ArrayList<>();
            dfs(n,f,0,n,0);
            System.out.println(counts);
        }
    }

    public static void dfs(long res,long f[],int len,long tar,int pos){
        if(res==0){
            if(len==3){
                counts++;
            }
            return;
        }
        if(res<0 || len>3 || res > tar){
            return;
        }

        for(int i = pos;i<46;i++){
            if(f[i]>tar){
                return;
            }
            dfs(res-f[i],f,len+1,tar,i);
        }
    }
}

回文数

题目描述

回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。

我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai<b,2≤b,ak>0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2进制下是回文数。

我们想知道n在b进制下为回文数时，最小的b是多少？

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

每个样例是一个十进制整数n(1≤n≤106)。

输出

依次每行输出一个样例的结果，为一个整数，表示b。

样例输入

2 
5 
6

样例输出

2 
5

代码

import java.util.Scanner;

public class P1376 {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        while (T>0){
            T=T-1;
            int n = s.nextInt();
            for(int i=2;;i++){
                int nums[] = new int[20];//max num is 100000
                int count = 0;//calculate the bit num
                int mid = n;
                while (mid!=0){
                    nums[count++] = mid%i;
                    mid/=i;
                    if(mid==0){
                        break;
                    }
                }
                boolean flag = judgeHuiWen(nums,count);
                if(flag){
                    System.out.println(i);
                    break;
                }
            }
        }
    }

    /**
     * judge whether it is a huiwen number
     * @param nums
     * @param count
     * @return
     */
    public static boolean judgeHuiWen(int nums[],int count){
        int bounds = (count/2)-1;
        for(int i = 0;i<=bounds;i++){
            if(nums[i]!=nums[count-i-1]){
                return false;
            }
        }
        return true;
    }
}

Factorization

题目描述

根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。
以后每个样例占一行，为两个整数 a(2≤a≤b≤106)。

输出

依次每行输出一个样例的结果，为一个整数。

样例输入

2
2 2
2 10

样例输出

1
11

代码

#include<stdio.h>
#define MAX 1000000
int form[MAX]={0};//记录素数
int prime[MAX];
int fn[MAX];
int counts = 0;
void recordPrime(){
    //打表记录素数,为0表示是素数 
    int i,j;
    for(i=2;i<=MAX/2;i++){
        for(j=2*i;j<=MAX;j+=i){
            form[j]=1;
        }
    }
    
    for(int i=2;i<=MAX;i++){
        if(!form[i]){
            prime[counts++]=i;
        }
    }
} 

void recordFn(){
    int i,j;
    for(i=2;i<=MAX;i++){
        int mid = i;
        int res = 0;
        for(j=0;j<counts&&prime[j]*prime[j]<=i;j++){
            if(mid%prime[j]==0){
                res++;
                while(mid%prime[j]==0){
                    mid/=prime[j];
                }
            }
        }
        if(mid!=1){
            res++;
        }
        fn[i]=res;
    }
    
    for(int i=3;i<=MAX;i++){
        fn[i]+=fn[i-1];
    }
}
int main(){
    int T;
    recordPrime();
    
    //然后保存1-1000000每一个数fn的值
    recordFn();
    scanf("%d",&T);
    while(T--){
        int a,b;
        scanf("%d %d",&a,&b);
        printf("%d\n",fn[b]-fn[a-1]);
    } 
}

Blocks

题目描述

给你一个n块积木，每个积木块都是立方体，现在把它们排列一排，成m列，要求每列上至少有1个积木，且从左到右，每列的积木数量呈严格单调下降。比如8块积木，排成3列，那么合法的安排方案为521或者431。请问n块积木按规则排成m有多少种不同的方案？

输入

第一行是一个整数T(1≤T≤1000)，表示样例的个数。

以后每个样例占一行，为两个整数 n(1≤n≤100),m(1≤m≤10)。

输出

依次每行输出一个样例的结果，为一个整数。

样例输入

2
8 3
13 4

样例输出

2
3

样例解释
第二个样例的合法方案为7321,6421,5431

代码

import java.util.Scanner;

public class P1378 {
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int T = s.nextInt();
        while (T>0){
            T--;
            int counts = 0;
            int n = s.nextInt();
            int m = s.nextInt();
            //dynamic program
            int[][][] dp = new int[n+1][m+1][n+1];
            dp[1][1][1]=1;//init the situation that there is only one
            for(int i=2;i<=n;i++){
                for(int j=1;j<=m;j++){
                    for(int k=1;k<=i;k++){
                        if(j==1&&i==k){
                            dp[i][j][k]=1;//only one column
                        }else {
                            for(int a = k-1;a >= 1;a--){
                                dp[i][j][k]+=dp[i-k][j-1][a];
                            }
                        }
                    }
                }
            }
            for(int i=1;i<=n;i++){
                counts+=dp[n][m][i];
            }
            System.out.println(counts);
        }
    }
}
lzl2040
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
湘潭大学OJ128题目源码
07-25
【湘潭大学OJ128题目源码】这个压缩包包含了一系列编程题目的解答源代码，主要用于学习和参考。在编程竞赛或者在线评判系统（Online Judge，简称OJ）中，参与者需要解决各种算法和逻辑问题，而这些源码正是为了解答...
-OJ-:在线评委（java）
04-06
在线评委系统，通常被称为Online Judge (OJ)，是用于编程竞赛和练习的平台，它能够自动评估用户提交的代码是否正确解决特定问题。在本文中，我们将深入探讨使用Java进行在线评委系统的相关知识，以及如何通过...
湘潭大学OJ-2017年期末考试JAVA版
qq_41234663的博客
12-17 3356
如果觉得对你有帮助的话，不妨点个赞吧！ 题目顺序Pig Bank题目描述输入输出样例输入样例输出思路代码Least Common Multiple题目描述输入输出样例输入样例输出思路代码Cycle题目描述输入输出样例输入样例输出思路代码Perfect Palindrome Number题目描述输入输出样例输入样例输出思路代码Clockwise Or Unclokwise输入输出样例输入样例输出思路代码Sandglass题目描述输入输出样例输入思路代码Interprime题目描述输入输出样例输入样例输出思路代
XTU OJ 湘潭大学
qq_24917263的博客
09-09 2096
湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？思路分析：思路较为简单，就是统计XTU三个字母的个数，选择这三个字母中出现次数最少的那个作为XTU字符串出现的字数。第一行是一个整数K，表示样例的个数。以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。每行输出一个样例的结果。
吉林大学 程序设计基础 2022级 OJ期末考试 2.23
最新发布
m0_72113406的博客
02-28 5886
吉林大学 程序设计基础 2022级 OJ期末考试 2.23 本人能力有限，发出只为帮助有需要的人。 以下为实验课的复盘，内容会有大量失真，请多多包涵。
河南农业大学OJ前163道基础题答案（JAVA版）
weixin_45848260的博客
01-03 1934
河南农业大学OJ答案（Java版）
（新版）SJTU-OJ-题目顺序目录
Musicminion的博客
07-29 2188
新版SJTU-OJ-题解 【专栏前言】        SJTU在读学生，C++学习ing 持续更新中……        由于这个新OJ的难度顺序完全对新手不友好，第0次机考就上了单链表，这……[其实原因在于这个OJ是从2020级的ACM开始使用的，所以开始的题目就很难，后来新加入使用的是 2020-2 学期的数据结构的教学班，主要是计算机、软工、致远工科荣誉的班级，这
OJ-OJ网站题目分类，分难度整理笔记（leetcode、牛客网）
热门推荐
关注网络安全、云原生安全
08-28 2万+
目录 前言 线性表 栈 队列 树 图 查找 排序 递归 递推 贪婪 动态规划 数论 模拟 简单 前言 目录与数据结构（严蔚敏版）与算法的实现（含全部代码）相对应，为这个专栏的实战，为了更方便，树之前使用STL进行解题，也算专栏C++ STL容器用法示例大全的实战。 语言使用c++，每篇文章题目为网站-题目（难度类型），每篇文章分为题目、思路、更优题解、提升笔记、优化代码、全部代码。 用于个人笔记，分享思路与代码优化。 线性表 栈 队列 树 ...
java版本的在线OJ项目
weixin_49830664的博客
03-16 3840
在线oj项目 文章目录在线oj项目项目介绍编译模块设计创建Question类创建Answer类创建FileUtil类创建CommandUtil类创建Task类题目用户管理设设计设计数据库和库创建DBUtil类实现题目管理创建Problem类创建ProblemDAO类insert()方法delete()方法selectAll()方法selectOne()方法ProblemDAO完整代码实现用户管理创建User类创建UserDAO类insert()方法delete()方法selectAll()方法selectO
C语言--吉大oj期末相关的一些题的思路以及实现
weixin_63496716的博客
03-18 2182
1.寻找一个字符串是否含有子字符串 #include "stdbool.h" bool flag; int f(char *s1,char *s2){ char *p,*q; for(;*s1!='\0';s1++){ if(*s2==*s1){ flag=1; p=s1;//p为第一个相同字符的地址 q=s2; for(;*q!='\0';){
ZZULIOJ-1043，最大值（Java）
★★光亭★★
11-16 8218
题目描述： 输入一个整数n和n个整数，输出这n个整数的最大值。 输入： 输入有两行：第一行是一个正整数n，第二行是n个整数。 输出： 输出包含一个整数，即n个数中的最大值，单独占一行。 样例输入： 4 3 7 5 6 样例输出： 7 程序代码： import java.util.*; public class Main { pub...
oj-stat：2019年秋季计算机和编程最终项目简介
02-21
oj-stat 是一个基于Python的在线编程评测系统，主要用于2019年秋季计算机和编程课程的期末项目。这个项目旨在让学生熟悉并掌握编程语言的基本概念，以及如何构建一个自动化测试和评分的平台。在该项目中，学生将学习...
青岛大学OJ
11-16
【青岛大学OJ】是一个在线编程评测系统，主要用于教育和训练学生的编程能力。"Online Judge"（OJ）是这类系统的通用术语，它提供了一种平台，让学生可以在上面提交代码，系统会自动运行这些代码并根据预设的测试用例...
leetcode下载-Java_OJ-:基于Java语言实现的在线OJ项目
06-29
Java_OJ- 项目介绍 功能简介 模仿 Leetcode 和牛客网的在线OJ功能，实现的一个基于Java语言使用者的在线OJ项目。 核心功能 展示题目库中所有题目 对某一题目进行详细展示 对用户提交的代码进行编译运行 功能模块 ...
拓扑排序解题-DFS解决
qq_41234663的博客
09-03 2715
class Solution { List<List<Integer>> bian; int vis[]; boolean res = true; public boolean canFinish(int numCourses, int[][] prerequisites) { //利用拓扑排序算法 //先构造一个有向图 bian = new ArrayList<List<Integer&gt
PTA-09-最小生成树 公路村村通 Prime算法(c语言)
qq_41234663的博客
06-02 2458
09-最小生成树 公路村村通 (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。 输入样例: 6 15 1
乘积为正数的最长子数组长度
qq_41234663的博客
11-02 2414
题目详情 给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。(原题) 示例 1： 输入：nums = [1,-2,-3,4] 输出：4 解释：数组本身乘积就是正数，值为 24 。 示例 2： 输入：nums = [0,1,-2,-3,-4] 输出：3 解释：最长乘积为正数的子数组为 [1,-2,-3] ，乘积为 6 。 注意，我们不能把 0 也包括到子数组中，因为这样乘积为 0 ，不是
PTA-散列查找2-QQ账号的申请与登录（25分） 还在爬的小白的博客
qq_41234663的博客
05-23 1910
PTA-06-散列查找2-QQ账号的申请与登录 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位、但大于1000（据说QQ老总的号码是1001）的整数。密码为不小
C++期末复习：基础函数与OJ题目解析
这份文档不仅涵盖了基础的C++函数使用，还包含了一些实际的编程练习，如OJ题目解析和参考代码，有助于巩固理论知识并提高实际操作能力。对于期末复习来说，这是非常有价值的参考资料，可以帮助学生们更好地理解和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lzl2040

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值