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
则程序输出：
0012
资源约定：
峰值内存消耗（含虚拟机）<256M CPU消耗 <3000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。
（这里演示了没有用return的情况，结果会把多种情况输出，我们的最终答案只要第一中升序结果，所以，做题时一定要看清题目，这里是给我自己的忠告。）
3.区间第K大的数
1.第一行输入序列的个数n
2.第二行输入一个序列
3.第三行输入区间个数
4.输入l,r,k；l：区间的开始r:区间的结束k;第k个大的数
下标从1开始
importjava.util.Scanner;
publicclassMainR{
/*寻找第k大的数*/
publicvoidfindK(inta[],intb[]){
intl,r,k,i,j;
l=b[0];
r=b[1];
k=b[2];
intw=r-l+1;
int[]c=newint[w];//存放区间的序列
for(i=0;i
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。