第十二周

最新推荐文章于 2022-11-29 12:43:45 发布
最新推荐文章于 2022-11-29 12:43:45 发布
阅读量493 收藏 2
点赞数 1
分类专栏： # OJ习题 文章标签： 算法 java 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45823118/article/details/117198242
版权

课后练习题

A、XP的素数

题目描述

  • XP最近对素数很痴迷，特别是那些特殊的素数，其中有一类素数被称为孪生素数。其定义如下：如果一个数k是素数，k+2也是素数，那么k和k+2成为一对孪生素数。请计算一个给定区间m和n（0<m<n）中孪生素数对的个数。

输入

  • 单组输入数据 m n (0<m<n<1000)

输出

  • 请输出一行结果:区间[m,n]中孪生素数对的个数

样例输入 Copy

1 999

样例输出 Copy

35

链接：XP的素数

代码

import java.util.Scanner;

public class Main {
	public static int prime(int n){
		
		if(n==1)
			return 0;  //1不是素数，返回0
		for(int i=2;i<n;i++){
			if(n%i==0)
				return 0;
			continue;
		}
			
		return 1;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int m = sc.nextInt();
			int n = sc.nextInt();
			int sum = 0;
			
			for(int i = m;i<=n-2;i++)
				if(prime(i)==1&&prime(i+2)==1)
					sum++;
			System.out.println(sum);
		}

	}

}

B、XP的点滴

题目描述

  • XP一不留神感冒了，于是跑到校医院打点滴。打点滴真是无聊啊，他看到盐水一滴一滴地滴下来，突然想到一个问题：如果盐水有规律地滴下，先滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，假设这瓶盐水一共有n毫升，每一滴是y毫升，每一滴需要的时间是一秒（假设最后一滴不到y毫升，需花费的时间也算一秒），停一下的时间也是一秒。请问XP多久能挂完这瓶盐水呢？

输入

  • 单组输入数据 n y (0<n,y<=1000)

输出

  • 输出一行结果

样例输入 Copy

10 1

样例输出 Copy

13

链接：XP的点滴

代码

import java.util.Scanner;

public class Main {
	public static int count(int []c,int n,int y){
		int temp = 0;//记录每次滴落的滴数
		for(int i=0;i<c.length;i++)//i代表中间间隔几次
			c[i] = i+1;
		int sum = 0;//总量的滴数，几滴就几秒
		double x = n/(y*1.0);
		if(x>n/y)
			sum = n/y+1;
		else
			sum = n/y;
		int j = 0;
		for(int i=0;i<c.length;i++)
			if(n>0){
				n-=c[i]*y;//记录间断次数
				j = i;
			}
		temp = j+sum;
		
		return temp;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int y = sc.nextInt();
			int []c = new int[105];
			System.out.println(count(c,n,y));
		}
	}
}

C、今年暑假不AC

题目描述

  • “今年暑假不AC？”
  • “是的。”
  • “那你干什么呢？”
  • “看世界杯呀，笨蛋！”
  • “@#$%^&*%…”

确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

输入

  • 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e
    (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

输出

  • 对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

样例输入 Copy

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0

样例输出 Copy

5

链接：今年暑假不AC

代码

import java.util.Scanner;

public class Main {
	
	public static void swap(int[][] a,int j){
		int temp = a[j][1];
		a[j][1] = a[j+1][1];
		a[j+1][1] = temp;
		
		temp = a[j][0];
		a[j][0] = a[j+1][0];
		a[j+1][0] = temp;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			if(n<=0)
				break;
			
			int [][]a = new int[n][2];
			for(int i=0;i<n;i++){
				a[i][0] = sc.nextInt();
				a[i][1] = sc.nextInt();
			}
			
			for(int i=0;i<n-1;i++)
				for(int j=0;j<n-1-i;j++)
					if(a[j][1]>a[j+1][1])
						swap(a,j);
			
			int count = 1;
			int num = a[0][1];
			for(int i=1;i<n;i++)
				if(a[i][0]>=num){
					num = a[i][1];
					count++;
				}
			System.out.println(count);
		}
	}
}

D、最优装载

题目描述

  • 使用贪心算法求解最优装载问题。

输入

  • 每组输入包括两部分， 第一行包括集装箱个数n，以及船的装载量C。 接下来n行每行则输入集装箱编号以及其重量。

输出

  • 输出包括两行，第一行为最多可装载的集装箱数量 。 第二行则为最优装载方案对应的所有集装箱编号（按照装载次序输出，用空格隔开） 。

样例输入 Copy

5 10
1 1
2 2
3 3
4 4
5 5

样例输出 Copy

4
1 2 3 4

代码

链接：最优装载

import java.util.Scanner;

public class Main {
	
	public static void swap(int[][] a,int j){
		int temp = a[j][1];
		a[j][1] = a[j+1][1];
		a[j+1][1] = temp;
		
		temp = a[j][0];
		a[j][0] = a[j+1][0];
		a[j+1][0] = temp;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int c = sc.nextInt();
			if(n<=0)
				break;
			
			int [][]a = new int[n][2];
			for(int i=0;i<n;i++){
				a[i][0] = sc.nextInt();//编号
				a[i][1] = sc.nextInt();//重量
			}
			
			for(int i=0;i<n-1;i++)
				for(int j=0;j<n-1-i;j++)
					if(a[j][1]>a[j+1][1])
						swap(a,j);
			
			int count = 0;
			int x[] = new int[n];
			for(int i=0;i<n;i++)
				if(a[i][1]<=c){
					c-=a[i][1];
					count++;
					x[i] = a[i][0];
				}
			System.out.println(count);
			for(int i=0;i<count;i++)
				System.out.print(x[i]+" ");
			System.out.println();
		}
	}
}

E、XP的小视频

题目描述

  • XP的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。

输入

  • 单组输入数据 第一行为m n ，m为给定时间长度（分钟）(0<n,m<=1000) ，n表示视频个数 ，接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)

输出

  • 输出一个整数代表XP最多可以看的视频数。

样例输入 Copy

84 6
65 46 18 76 79 3

样例输出 Copy

3

代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int m = sc.nextInt();//给定时间长度
			int n = sc.nextInt();//视频个数
			int a[] = new int[n];
			for(int i=0;i<n;i++)
				a[i] = sc.nextInt();
			Arrays.sort(a);//排序，按视频长度从小到大
			int count = 0;
			for (int i=0;i<n&&a[i]<=m;i++) {
	              m -= a[i];//更新总重量
	              ++count;
	        }
			System.out.println(count);
	   }
	}
}

F、最小生成树（Prim）

题目描述

  • 使用Prim算法求图的最小生成树(MST)

输入

  • 每组数据分为两个部分，第一部分为图的点数n，和边数m, 第二部分为m行，每一行输入三个数字，前两个为两个顶点的编号，第三个为边权重。

输出

  • 最小生成树，输出时按照边的两个端点的升序输出。（先看左端点，再看右端点，端点不换位置）

样例输入 Copy

3 3
0 1 10
0 2 15
1 2 50

样例输出 Copy

0 1 10
0 2 15

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MAXN = 1010;
const int INF = 0x3f3f3f3f;

int n,m;
int G[MAXN][MAXN];
int g[MAXN][MAXN];
void init(){
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            G[i][j]=INF;
}

struct Edge{
    int lp;
    int rp;
    int len;
};

int cmp(const Edge &a,const Edge &b){
    if(a.lp==b.lp) return a.rp<b.rp;
    return a.lp<b.lp;
}

int main(){
    while(cin>>n>>m){
        Edge edges[m];
        init();
        int x,y,z,cnt=0;
        for(int i=0;i<m;i++){
            cin>>x>>y>>z;
            G[y][x]=z;
            G[x][y]=z;
            g[x][y]=z;
        }
        int closeset[MAXN],lowcost[MAXN],used[MAXN];
        for(int i=0;i<n;i++){//初始化
            lowcost[i]=G[0][i];
            closeset[i]=0;
            used[i]=0;            
        }
        used[0]=1;
        for(int i=1;i<n;i++){//每一次循环，找出一个到S最近的顶点
            int j=0;
            for(int k=0;k<n;k++){
                if((!used[k])&&(lowcost[k]<lowcost[j]))//k点不在S里面
                    j=k;
            }
            if(g[closeset[j]][j]==lowcost[j]){
                edges[cnt].lp=closeset[j];
                edges[cnt].rp=j;
                edges[cnt].len=lowcost[j];
            }
            else{
                edges[cnt].lp=j;
                edges[cnt].rp=closeset[j];
                edges[cnt].len=lowcost[j];
            }
            cnt++;
            used[j]=1;
            for(int k=0;k<n;k++){
                if((!used[k])&&(G[j][k]<lowcost[k])){
                    lowcost[k]=G[j][k];
                    closeset[k]=j;
                }
            }
        }
        sort(edges,edges+cnt,cmp);
        for(int k=0;k<cnt;k++){
            printf("%d %d %d\n",edges[k].lp,edges[k].rp,edges[k].len);
        }
    }
    return 0;
}

Java代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static int n;
	public static int [][]c = new int[1000][1000];
	 
	public static void prim(int n){
		class Edge implements Comparable{
			int u,v,w;//这个类用来存边
			public Edge(int u,int v,int w){
				this.u = u;
				this.v = v;
				this.w = w;
			}

			@Override
			public int compareTo(Object o) {//重写排序规则
				// TODO Auto-generated method stub
				Edge edge = (Edge)o;
				if(edge.u!=this.u)
					return this.u-edge.u;
				return this.v-edge.v;
			}
			
		}
		Edge e[] = new Edge[n-1];
		float []lowcost = new float[n+1];//最短距离
		int []closest = new int[n+1];//邻居
		boolean []s = new boolean[n+1];//顶点是否被访问
		
		s[1] = true;
		for(int i=2;i<=n;i++){
			lowcost[i] = c[1][i];
			closest[i] = 1;
			s[i] = false;
		}
		
		for(int i=1;i<n;i++){
			float min = Float.MAX_VALUE;
			int j = 1;
			for(int k=2;k<=n;k++)
				if((lowcost[k]<min)&&(!s[k])){
					min = lowcost[k];
					j = k;
				}
			if(c[closest[j]][j]>0)//先存下来
			    e[i-1] = new Edge((closest[j]-1),(j-1),c[closest[j]][j]);
			else
				e[i-1] = new Edge((j-1),(closest[j]-1),(-1)*c[closest[j]][j]);
			
			s[j] = true;
			for(int k=2;k<=n;k++)
				if((c[j][k]<lowcost[k])&&(!s[k])){
					lowcost[k] = Math.abs(c[j][k]);
					closest[k] = j;
				}
			
		}
		//开始处理结果集
		Arrays.sort(e);
		for(int i=0;i<n-1;i++){
			Edge x = e[i];
			System.out.println(x.u+" "+x.v+" "+x.w);
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();//点数
			int m = sc.nextInt();//边数
			for(int i=1;i<=n;i++)
	            for(int j=1;j<=n;j++)
	                c[i][j] = 10000;
			
			for(int i=1;i<=m;i++){
	            int x = sc.nextInt();
	            int y = sc.nextInt();
	            int z = sc.nextInt();
	            ++x;
	            ++y;
	            c[x][y]=z;
	            c[y][x]=-1*z;
	        }
			prim(n);
		}
	}
}

【今天下午吃了广东鱼粉，学校食堂的，不知道正不正宗，反正我挺喜欢的，嘿嘿~】
句子君：

“这是一个长满了百合花的峡谷。百合花静静地开放着，水边、坡上、岩石旁、大树下，到处都有。它们不疯不闹，也无鲜艳的颜色，仿佛它们开放着，也就是开放着，全无一点别的心思。峡谷上空的阳光是明亮的，甚至是强烈的，但因为峡谷太深，阳光仿佛要走过漫长的时间。因此，照进峡谷，照到这些百合花时，阳光已经变得柔和了，柔和得像薄薄的、轻盈得能飘动起来的雨幕。”
——曹文轩《根鸟》

少年游四方
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
中国大学MOOC C语言程序设计（大连理工大学） 课后编程题 第十二周题解（个人向仅供参考）
沅的博客
05-12 1万+
第十二周 指针二 1 利用指针编写一函数，输入3个整数，按由大到小的顺序将它们输出。（15分） 题目内容：利用指针编写一函数，输入3个整数，按由大到小的顺序将它们输出。 输入格式: %d 输出格式： %3d 输入样例： 25 68 17 输出样例： 68 25 17 时间限制：500ms 内存限制：32000kb #include<stdio.h> int sort(int *pa,int *pb,int *pc){ int temp; if(*pa>*pb) {temp=*pa;
Mysql查询年的第多少周
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
01-09 7264
%v 周 (01-53) 星期一是一周的第一天，与 %x 使用 %x 年，其中的星期一是周的第一天，4 位，与 %v 使用 参考：MySQL DATE_FORMAT() 函数 http://www.w3school.com.cn/sql/func_date_format.asp SQL如下，方法1： select CURRENT_DATE() -- 2019-01-09 ...
XP的点滴
江璇Up
05-24 406
题目描述 XP一不留神感冒了，于是跑到校医院打点滴。打点滴真是无聊啊，他看到盐水一滴一滴地滴下来，突然想到一个问题：如果盐水有规律地滴下，先滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下…，假设这瓶盐水一共有n毫升，每一滴是y毫升，每一滴需要的时间是一秒（假设最后一滴不到y毫升，需花费的时间也算一秒），停一下的时间也是一秒。请问XP多久能挂完这瓶盐水呢？ 输入 单组输入数据 n y (0&l...
上海海事大学自动化专业C语言课程代码参考(第十二周)
qq_40484635的博客
11-29 2100
第十二周的作业，感觉还是很基础的东西
XJTU_ 西安交通大学2020大学计算机作业-第十二周
weixin_44687093的博客
12-13 1万+
XJTU_ 西安交通大学2020大学计算机作业-第十二周 XJTU_ 西安交通大学2020大学计算机作业-第十二周 注：所有题所有用例均已通过。 俺又更新了，还是求点星星???? 文章没上传到github，反正没人点星星：https://github.com/nobodyXX/XJTU_C_homework/blob/main/week7，如果这篇文章带给你了帮助或者灵感，欢迎给我点个星星，谢谢！！！ 有老师把答案发在了github上，终于不用看咱这辣鸡的代码了https://github.com/Andr
Python（第十二周）
Anemia_的博客
11-18 5376
文章目录1.sdut-使用函数输出Fibonacci数列的值与指定范围内Fibonacci数值的个数 (10 分)2.根据三角形三边长求面积，不能合法构成三角形则抛出异常（高教社，《Python编程基础及应用》习题12-4） (10 分)3.sdut-查字典 (10 分)4.集合添加元素 (20 分)5.集合应用--列表 (20 分)6.字典查询1--查询省会 (30 分)7.字典应用--用户登录 (30 分)8.列表操作 (10 分)9.奇特的四位数 (10 分)10.打印友好数 (3 分) 1.sdut
第十二周-趣味取小数
jqhsdtz
11-14 1万+
#include #include //为啥加这个。。。 int get_one_digit(double num,int n); /*函数声明*/ int main() { double number; int n; int digit; /*第n位数字*/ scanf("%lf %d",&number,&n); /*输入数据*/ digi
第十二周-for循环画三角形
热门推荐
jqhsdtz
11-14 1万+
#include void holl_triangle(int n); /*函数声明*/ int main() { int n; scanf("%d",&n); /*输入行数n*/ holl_triangle(n); /*调用输入n行的空心三角形的函数*/ return 0; } void holl_triangle(int n) { int i,j;
第十一周作业
weixin_30673611的博客
05-10 2688
这个作业属于哪个课程 C语言程序设计II 这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/MS/homework/3206 我在这个课程的目标是 能够比较好的使用递归编程 这个作业在哪个具体方面帮助我实现目标 让我学到的新的知识点，也让我更加了解了我的专业学习 参考文献 C语言程序设计II 7-1 汉诺塔问题 汉诺塔是...
oracle查看日期是第几周,oracle查看日期是第几周-Oracle
weixin_31244759的博客
04-14 2227
oracle查看日期是第几周系统当前时间是多少周，就是是今年的第几个星期www.2cto.comselect to_char(sysdate,’ww’) ,to_char(sysdate,’iw’) from dual;select to_char(sysdate,’ddd’) from dual;select TRUNC(SYSDATE,’MM’) from dual;1)ww的算法为每年1月1...
五年级数学第12周周末作业题数学知识.doc
10-13
数学知识考试试卷及答案
第12周
02-16
在第12周的学习中，我们将深入探讨JavaScript这门强大的编程语言。JavaScript是Web开发中的核心技术，用于实现交互式网页和动态应用。它通常与HTML和CSS一起使用，构成前端开发的三大基石。 1. **JavaScript基础** ...
05第12周lingo软件使用的练习题.docx
07-09
05第12周lingo软件使用的练习题.docx05第12周lingo软件使用的练习题.docx05第12周lingo软件使用的练习题.docx05第12周lingo软件使用的练习题.docx05第12周lingo软件使用的练习题.docx05第12周lingo软件使用的练习题....
统计学第十二周，第十三周
01-20
本周是统计学学习小组-第二期的第十二周，我们这周的学习内容是【回归分析】，涉及到的二级知识点有两个，分别是： 1、一元线性回归：相关关系、最小二乘法、拟合优度检测、显著性检验、回归预测、残差分析 2、多元...
12 第十二周 第四五章1
08-08
第四章主要讲解的是中断调用指令，包括INT 21H和INT 10H，以及中断的概念和中断向量表。中断是计算机系统中处理外部事件或异常情况的重要机制，分为硬件中断和软件中断。硬件中断是由硬件设备发起，如键盘、鼠标等，...
第十六周.
qq_45823118的博客
06-22 949
16周问题 A: yangftc的时间安排问题 B: 自守数问题 C: yangftc的时间安排问题 D: yangftc的时间安排问题 E: yangftc的时间安排问题 F: yangftc的时间安排问题 G: yangftc的时间安排问题 H: yangftc的时间安排问题 I: yangftc的时间安排问题 J: yangftc的时间安排 问题 A: yangftc的时间安排 题目描述 yangftc需要安排他的时间，有很多事情做，每个事情都有固定的开始和结束时间，因为yangftc每次只能做一件
2021-02-22
qq_45823118的博客
02-22 900
时间管理
第六周习题
qq_45823118的博客
04-11 892
只是个人的记录>_<A、数组合并我的理解代码B、归并排序我的理解代码C、第k小元素问题我的理解代码D、找中位数我的理解代码E、棋牌覆盖我的理解代码F、大整数乘法我的理解代码 A、数组合并 题目描述 编写一个程序，将两个有序数组合并成一个更大的有序数组，要求时间复杂度为O(n)。 输入 多组数据输入，每组输入包括两行，每行第一个数字为数组长度n，然后输入n个有序整数。 输出 输出合并后的数组（升序），每组输出用一个空行隔开。 样例输入 Copy 3 1 3 5 3 2 4 6 2 1
第七周习题
qq_45823118的博客
04-19 862
菜鸡记录站A、Welcome代码B、第K大元素代码C、整数划分问题之备忘录法代码D、数字三角形之备忘录法代码E、数字三角形之动态规划法代码F、滚球游戏代码 A、Welcome 题目描述 ”How happy we are, To meet friends from afar!” Welcome to Hunan University of Chinese Medicine! Hope all of you can enjoy the competition ^ v ^ Now your task is
pandas 每月的第一周
最新发布
04-30
如果你想要获取每个月的第一周的数据，可以使用pandas的日期时间功能来实现。 首先，你需要确保你的日期数据已经被正确地解析为日期时间类型。然后，你可以使用pandas的resample函数来按照月份进行重采样，并选择每...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

少年游四方

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

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

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

打赏作者

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

抵扣说明：

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

余额充值