完全数
题目:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,1+2+4+7+14=28。给定数计算n以内完全数的个数。计算范围, 0 < n <= 500000
返回n以内完全数的个数。异常情况返回-1。
输入描述:
输入一个数字
输出描述:
输出完全数的个数
示例1:
输入
1000
输出
3
import java.util.Scanner;
public class Count {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()){
int m =sc.nextInt();
System.out.println(IsperfectNum(m));
}
}
private static int IsperfectNum(int m) {
if(m<6){
return 0;
}
int count = 0 ;
int a = 0;
int b =0;
int sum = 1;
for (int i = 5 ; i<=m ; i++){
for (int j =2; j<=i;j++){
a = i/j;
b = i%j;
if (b==0){
sum= sum + a;
}
}
if(sum==i){
count++;
System.out.println(sum);
}
sum=0;
}
return count;
}
}
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-joker JOKER。
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR。
基本规则:
(1)输入每手牌可能是个子、对子、顺子(连续5张)、三个、炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子);
(3)大小规则跟大家平时了解的常见规则相同,个子、对子、三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;
(4)输入的两手牌不会出现相等的情况。
import java.util.*;
public class Main {
public static String poker = "345678910JQKA2jokerJOKER";//全局变量用类名可以调用;
public static void main(String[] args) throws Exception {
Scanner jin = new Scanner(System.in);
while(jin.hasNext()) {
String s = jin.nextLine();
//下面用很巧妙的方式解决了游戏规则;
//炸弹先输出,然后比较牌的第一个元素就可以了
if(s.contains("joker JOKER")) {
System.out.println("joker JOKER");
}else {
String[] str = s.split("\\-");
//说明:\s是空格,以空格将上面分出来的两个字符串倒入数组中;
String[] left = str[0].split("\\s");
String[] right = str[1].split("\\s");
if(left.length == 4 && right.length != 4) {
System.out.println(str[0]);
}else if(left.length != 4 && right.length == 4) {
System.out.println(str[1]);
}else if(left.length == right.length) {
//比较第一个元素就可以判断出两手牌的大小了
String larger = Main.poker.indexOf(left[0]) > poker.indexOf(right[0]) ? str[0] : str[1];
System.out.println(larger);
}else {
System.out.println("ERROR");
}
}
}
}
}