蓝桥杯试题java_java蓝桥杯试题
因为要参加蓝桥杯,琢磨了一下算法,原来数学不好是这么难搞:下面是一些蓝桥杯的试题(习题)。我用的是java ,我看网上的人多数用的是c语言。有更好的方法希望可以分享一下下。
1. 有50枚硬币,可能包括4种类型:1元,5角,1角,5分。已知总价值为20元。求各种硬币的数量。
比如:2,34,6,8 就是一种答案。
而 2,33,15,0 是另一个可能的答案,显然答案不唯一。
你的任务是确定类似这样的不同的方案一共有多少个(包括已经给出的2个)?
{ 可以看出这里的硬币数量和存在着 1元×20+5角×10+1角×2+5分=400 这样的关系的分类才符合题目的要求}
2.四平方和(程序设计)四平方和的定理又称拉格朗日定理:每个正整数都可以表示至多4个正整数的平方和。如果把0包括进去,就可以表示为4个数的平方和。
比如:
5=0^2+0^2+1^2+2^2 7=1^2+1^2+1^2+2^2
对于一个给定的正整数,可能存在多种平方和的表示法。要求你4个数排序: 0<=a<=b<=c<=d并对所有的可能表示法按 a,b,c,d为联合主键升序排列,最后输出第一个表示法。程序输入为一个正整数N(N<5000000),要求输出4个非负整数,按从小到大排序,中间用空格分开,如,输入5
则程序输出:
0 0 1 2
资源约定:
峰值内存消耗(含虚拟机) < 256M CPU消耗 < 3000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
(这里演示了没有用return 的情况,结果会把多种情况输出,我们的最终答案只要第一中升序结果,所以,做题时一定要看清题目,这里是给我自己的忠告。)
3.区间第K大的数
1.第一行输入序列的个数n
2.第二行输入一个序列
3.第三行输入区间个数
4.输入l ,r,k; l :区间的开始 r : 区间的结束 k ; 第k个大的数
下标从1开始
import java.util.Scanner;
public class MainR {
/*寻找第k大的数*/
public void findK(int a[],int b[]){
int l,r,k,i,j;
l=b[0];
r=b[1];
k=b[2];
int w=r-l+1;
int[] c=new int[w];//存放区间的序列
for(i=0;i
c[i]=a[l-1];
l+=1;
if(l==(r+1))//当l==r+1时,区间序列达到最后一个
break;
}
int small;
for(i=0;i
for(j=i+1;j
if(c[i]
small=c[i];
c[i]=c[j];
c[j]=small;
}
}
}
System.out.println(c[k-1]);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int n=in.nextInt();//序列的个数
//给定序列
int array[]=new int[n];
int i,j;
for(i=0;i
array[i]=in.nextInt();
}
//区间个数
int m=in.nextInt();
//l r k
int[] bArray[]=new int[m][3];
for(i=0;i
for(j=0;j<3;j++){
bArray[i][j]=in.nextInt();
}
}
MainR w;
for(i=0;i
w=new MainR();
w.findK(array, bArray[i]);
}
in.close();
}
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
蓝桥杯试题java_java蓝桥杯试题相关推荐
- 装鸡蛋的鞋子java代码_Java实现 LeetCode 887 鸡蛋掉落(动态规划,谷歌面试题,蓝桥杯真题)...
887. 鸡蛋掉落 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑. 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去. 你知道存在楼层 F ,满足 0 < ...
- 第jiu届蓝桥杯单片机省赛真题_第九届蓝桥杯单片机组省赛试题.pdf
第九届蓝桥杯单片机组省赛试题 "彩灯控制器"的程序设计与调试 (70 分) 一.基本要求 1.1 使用CT107D 单片机竞赛板,完成"彩灯控制器"功能的程序设 ...
- 第十一届蓝桥杯省赛C++组试题 第3题 求阴影面积
/* 第十一届蓝桥杯省赛C++组试题 第3题 求阴影面积 */ #include <bits/stdc++.h> using namespace std; int main() {int ...
- 第十一届蓝桥杯省赛C++组试题 第4题 选择题判定
/* 第十一届蓝桥杯省赛C++组试题 第4题 选择题判定 */ #include<bits/stdc++.h>using namespace std;int main() {int c = ...
- 第十一届蓝桥杯省赛C++组试题 第6题
/* 第十一届蓝桥杯省赛C++组试题 第6题 */ #include<bits/stdc++.h> using namespace std; struct node {string typ ...
- 第十一届蓝桥杯省赛C++组试题 第5题
/* 第十一届蓝桥杯省赛C++组试题精讲第5题 */ #include <bits/stdc++.h> using namespace std;struct s{string name;i ...
- 第十一届蓝桥杯省赛 C++组试题 第2题 求完数
/* 第十一届蓝桥杯省赛C++组试题精讲第2题 求完数因子:因子也叫因数,例如3×5=15,那么3和5是15的因子. 同时15×1=15,那么1和15也是15的因子. 1,3,5,15 这四个因子是1 ...
- 第十一届蓝桥杯python试题_Python描述 第十一届蓝桥杯省赛第一场 试题 I: 字符串编码...
试题 I: 字符串编码 时间限制: 1.0s 内存限制: 512.0MB 本题总分 25 分 [问题描述] 小明发明了一种给由全大写字母组成的字符串编码的方法.对于每一个大 写字母 小明将它转换成它在 ...
- 蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯 你有蓝桥杯历年的试题吗最好有参考答案啊 高职高专组C语言的 有的话麻烦你发给我 万分感谢_淘题吧...
❶ 蓝桥杯 你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的 有的话麻烦你发给我 万分感谢 我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错 楼上的网友说的很简单,实际上因为每 ...
- 第十四届蓝桥杯第一期模拟赛试题与题解 C++
第十四届蓝桥杯第一期模拟赛试题与题解 C++ 试题 A 题解:位运算 试题 B 题解:日历模拟 试题 C 题解:double 求和 试题 D 题解:枚举 试题 E 题解:二维前缀和 试题 F 题解:两 ...
最新文章
- SSL与TLS的区别
- local_listener 与 remote_listener 参数说明
- 1.2 内置异常类,异常方法
- 几个非常实用的JQuery代码片段
- java web.xml 监听器_【JAVA 核心技术】java web 中的监听器
- Nest,很酷的东西
- linux系统支持最大内存,「Linux」- 查找系统支持的最大内存 @20210225
- 下单延迟10s撤单性能测试
- Windows 常用软件清单
- 火电厂( 4×300MW )电气主系统方案与设备配置初步设计
- swift 网络----利用URLSession的Data Task下载单张图片(包含图片的增量下载)
- Unity中的pingpong效果
- 计算机组成CPU最佳配置,计算机组成原理--CPU
- SMAA算法详解 - SearchTex
- 做不了爱人,我们做什么
- Git查看本机 ssh 公钥或生成公钥
- ERROR: Failed building wheel for ctcdecode
- 网络安全风险评估关键技术研究
- 在线运行 Linux,真滴牛逼。
- 超级S32750双相不锈钢
热门文章
- 诺基亚N9手机升级后PR1.3后反应迟钝、发热、耗电快的问题
- 操作系统原理实验报告——进程控制与描述
- CMM3标准体系项目管理
- python银行排队系统仿真_单片机实现银行排队叫号系统Proteus仿真
- html5用户注册页面代码,HTML5注册页面示例代码_html5教程技巧
- redis 过期删除策略和淘汰策略 -redis设计与实现笔记
- java图书管理系统的不足_java图书管理系统的问题
- 图书馆占座系统(四)
- 计算机应用基础教程清华大学,清华大学出版社-图书详情-《大学计算机应用基础教程(第3版)》...
- 实现数据库连接池druid的工具类