50道经典的JAVA编程题 (6-10)
50道经典的JAVA编程题 (6-10),今晚做了10道了,累死了。。。感觉难度不是很大,就是不知道是不是最好的实现方法啊!希望大神们能给指点哈。。。
【程序6】GCDAndLCM.java
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
2.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
3.最小公倍数等于两数之积除以最大公约数
package test50;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/*** @author VellBibi*【程序6】GCDAndLCM.java后者是辗转相除法*题目:输入两个正整数m和n,求其最大公约数和最小公倍数。*1.程序分析:利用辗除法。*2.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。*3.最小公倍数等于两数之积除以最大公约数*/public class GCDAndLCM {/*** 最大公约数普通求法* @param m* @param n* @return 最大公约数*/public static int getGCDNormal(int m, int n){//最大公约数普通求法int i = (m > n ? n : m);for(; i>1; i--){if(m%i == 0 && n%i == 0)return i;}return 1;}/*** 最大公约数辗转相除法* @param m* @param n* @return 最大公约数*/public static int getGCD(int m, int n){//最大公约数辗转相除法if(m%n == 0) return n;else return getGCD(n, m%n);//递归辗转相除}/*** 最小公倍数* @param m* @param n* @return 最小公倍数*/public static int getLCM(int m, int n){return (m * n)/getGCD(m, n);//最小公倍数等于两数之积除以最大公约数}public static void main(String[] args) {BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));int m = 0, n = 0;try {m = Integer.parseInt(buffer.readLine());n = Integer.parseInt(buffer.readLine());} catch (IOException e) {e.printStackTrace();}System.out.println("最小公倍数:" + getLCM(m, n));System.out.println("最大公约数:" + getGCD(m, n));}}
【程序7】 StChar.java
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析:利用循环,使用Map存储数据.其实完全可以使用4个变量来解决,这边舍近求远复习下Map啦
package test50;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;/*** @author VellBibi*【程序7】 StChar.java*题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。*1.程序分析:利用循环,使用Map存储数据.其实完全可以使用4个变量来解决,这边舍近求远复习下Map啦*/public class StChar {public static Map<Integer, Integer> countChar(String str){Map<Integer, Integer> m = new HashMap<Integer, Integer>();m.put(1, 0);m.put(2, 0);m.put(3, 0);m.put(4, 0);char[] ch = str.toCharArray();for(int i=0; i<ch.length; i++){if(ch[i] >= 'a' && ch[i] <= 'z' || ch[i] >= 'A' && ch[i] <= 'Z')m.put(1, m.get(1) + 1);else if(ch[i] == ' ')m.put(2, m.get(2) + 1);else if(ch[i] >= '0' && ch[i] <= '9')m.put(3, m.get(3) + 1);elsem.put(4, m.get(4) + 1);}return m;}public static void main(String[] args) {BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));String str = null;try {str = buffer.readLine();} catch (IOException e) {e.printStackTrace();}Map<Integer, Integer> m = countChar(str);Set<Integer> keys = m.keySet();Iterator<Integer> it = keys.iterator();int n, k;while(it.hasNext()){k = it.next();n = m.get(k);switch (k) {case 1:System.out.println("英文字母: "+n);break;case 2:System.out.println("空格: "+n);break;case 3:System.out.println("数字: "+n);break;case 4:System.out.println("其它字符: "+n);break;default:break;}}}}
【程序8】 TestAdd.java
题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。
1.程序分析:关键是计算出每一项的值。
package test50;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/*** @author VellBibi*【程序8】 TestAdd.java*题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。*1.程序分析:关键是计算出每一项的值。*/public class TestAdd {public static long sumAdd(int a, int n){long cup = 0;long ans = 0;for(int i=0; i<n; i++){cup = 0;for(int j=0; j<=i; j++){cup = cup + a * (long)Math.pow(10, j);}ans = ans + cup;}return ans;}public static void main(String[] args) {BufferedReader buffer = new BufferedReader(new InputStreamReader(System.in));int n = 0;try {n = Integer.parseInt(buffer.readLine());} catch (IOException e) {e.printStackTrace();}System.out.println(sumAdd(2, n));}}
【程序9】 WanShu.java
题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程 找出1000以内的所有完数。
package test50;/*** @author VellBibi*【程序9】 WanShu.java*题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程 找出1000以内的所有完数。*/public class WanShu {public static boolean isWanShu(int a){int cup = 0;for(int i=1; i<a; i++){if(a%i == 0)cup = cup + i;}return (cup == a);}public static void main(String[] args) {for(int i=1; i<1000; i++){if(isWanShu(i)){System.out.print(i + ",");}}}}
【程序10】TestBall.java
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?
package test50;/*** @author VellBibi*【程序10】TestBall.java*题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?*1.程序分析:递归实现*/public class TestBall {public static double sumBallHeight(double h, int n){if(n == 1) return h/2;else return sumBallHeight(h/2, n-1);}public static void main(String[] args) {System.out.println(sumBallHeight(100, 10));}}
50道经典的JAVA编程题 (6-10)的更多相关文章
- 50道经典的JAVA编程题(汇总)
这是一次不可思议的编程历程.从2013年的最后一天开始做这份题,中间连续好几天的考试,包括java考试(今天考试的JAVA编程题),直到今天完成了.挺有成就感的...废话不多说了,来电实质性的吧. 全 ...
- 50道经典的JAVA编程题(46-50)
50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒.今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没 ...
- 50道经典的JAVA编程题(41-45)
50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐...O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了.. ...
- 50道经典的JAVA编程题(36-40)
50道经典的JAVA编程题(36-40),今天晚上心情压抑,不爽,继续做题,管它明天考试,我继续我的java,一个周末都在看微机原理看得的很头疼啊~明天该挂科就挂吧,不在乎了~~~ [程序36] Ar ...
- 50道经典的JAVA编程题(31-35)
50道经典的JAVA编程题(31-35),今天考完了java,在前篇博客里面贴出了题了,见:<今天考试的JAVA编程题>.考完了也轻松了,下个星期一还考微机原理呢,啥都不会,估计今天就做到 ...
- 50道经典的JAVA编程题(26-30)
50道经典的JAVA编程题(26-30),这么晚了,早点睡了要,明早8点考java祝我好运吧!!!晚安~ [程序26]Ex26.java(跳过了,好没意思的题啊)题目:请输入星期几的第一个字母来判断一 ...
- 50道经典的JAVA编程题(21-25)
50道经典的JAVA编程题(21-25),明天早上java考试了,还是坚持做题吧...这题比老师的题好多了! [程序21]TestJieCheng.java题目:求1+2!+3!+...+20!的和1 ...
- 50道经典的JAVA编程题 (16-20)
50道经典的JAVA编程题 (16-20),用了快一个下午来做这10道题了,整理博客的时间貌似大于编程的时间啊..哈哈 [程序16]Nine.java 题目:输出9*9口诀. 1.程序分析:分行与列考 ...
- 50道经典的JAVA编程题 (11-15)
50道经典的JAVA编程题 (11-15),新年的第一天,继续啦...\(^o^)/~,这50道题都跨年了啊...哈哈 [程序11] TestTN.java 题目:有1.2.3.4个数字,能组成多少个 ...
随机推荐
- BZOJ 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果
Description 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场不大, ...
- JSP中脚本、声明和表达式的本质区别
JSP脚本元素 使用JSP脚本元素可以将Java代码嵌入到JSP页面里,这些Java代码将出现在由当前JSP页面生成的Servlet中,使JSP将静态内容与动态内容分离出来.脚本元素包含: 1. ...
- APP 上传之后出现"invalid binary" 问题解决汇总
背景 5.1 号开始 App 审核开始强制支持 iPhone5,并禁止使用 UDID. 问题 上传 app 后一直处于 Invalid Binary 状态,并且收到一封邮件说 Non-public A ...
- linux服务器初步印象,远程连接mysql数据库,传输文件,启动/关闭tomcat命令
1.连接服务器数据库,以Navicat连接mysql为例 1.1 常规 新建连接,连接名,主机名或ip地址:127.0.0.1 端口:3306用户名:(服务器端)root密码:(服务器端)pwd 1. ...
- 【leetcode】Word Break II (hard)★
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each ...
- CodeForce 339:A+B+C
A题:水题.. #include<stdio.h> #include<string.h> ; char s[ maxn ]; int main(){ //freopen(&qu ...
- codeforces #313 div1 D
好神的题目! 首先我们运用pick定理A=S-B/2+1将要求的东西转化掉 之后分离变量,我们变成了求选取凸包面积的期望和求选取凸包在边界上的点的期望 我们先考虑求选取凸包面积的期望 如何计算凸多边形 ...
- MSSQLServer基础05(联合查询,连接查询)
联合结果集union(集合运算符) 集合运算符是对两个集合操作的,两个集合必须具有相同的列数,列具有相同的数据类型(至少能隐式转换的),最终输出的集合的列名由第一个集合的列名来确定.(可以用来连接多个 ...
- Spring中的实例生成方式及其生命周期
三种实例化bean的方式1.使用类构造器实例化 <!-- 使用类构造器实例化,class属性表示要使用的类的全限定名 --> <bean id="userDao1" ...
- linux 查看系统信息命令
linux 查看系统信息命令是linux初学者必备的基础知识, 这些命令也非常有用, 因为进入linux第一件事就可能是首先查看系统信息, 因此必要的系统的学习一下这些linux系统信息命令还是非常有 ...