11 - 打印所有的水仙花数
Description
编写程序打印出所有的水仙花数。所谓"水仙花数"是指一个三位数，其各位数字立方和等于该本身。例如：153是一个水仙花数，因为153=1^3+5^3+3^3。 输出的数之间用“,”（英文半角的逗号）分割。
Input
无
Output
153,370,371,407
Sample Input
Sample Output
153,370,371,407
HINT
注意输出的格式
public class Main {
public static void main(String[] args){
int a,b,c;
int res,i;
for(i=100; i<1000; i++){
a = i / 100;
b = (i / 10) % 10;
c = i % 10;
res = a*a*a+b*b*b+c*c*c;
if(res==i){
if(i==153){
System.out.print(i);
}
else{
System.out.print(","+i);
}
}
}
}
}
12 - 打印N以内的素数
Description
编写程序打印出N以内的素数，输出的素数之间用“,”（英文半角的逗号）分割。
Input
输入一个整数N，确定筛选的范围。
Output
输出筛选范围内的所有素数，输出的素数之间用“,”（英文半角的逗号）分割。
Sample Input
100
Sample Output
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
HINT
注意输出的格式
import java.util.Scanner;
/**找出N以内的所有素数
* @author V0W
*/
public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int cot = 1; //输出格式控制
for(int i=1; i<=n; i++){
if(isPrime(i)){
if(cot==1){
System.out.print(i);
}else{
System.out.print(","+i);
}
cot++;
}
}
}
//判断是否是素数
private static boolean isPrime(int num){
boolean flag=true;
if(num<2){
return false;
}
else{
for(int i=2; i<=Math.sqrt(num); i++){
//只需要和根号N相比即可
if(num%i==0){
flag = false;
break;
}
}
}
return flag;
}
}
13 - 1！+2！+……+N！
Description
给定一个整数N，编写程序求1！+2！+……+N！（0
Input
输入一个整数N
Output
输出1！+2！+……+N！
Sample Input
6
Sample Output
873
HINT
注意溢出
import java.util.Scanner;
/**求N的阶乘结果
* @author V0W
*/
public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
long res = sum(n);
System.out.println(res);
}
//递归求阶乘
private static long factorial(int n){
if(n==1){
return 1;
}else{
return n*factorial(n-1);
}
}
//递归求和
private static long sum(int n){
if(n==1){
return 1;
}else{
return factorial(n)+sum(n-1);
}
}
}
14 - 一个整数各个位上的最大数字
Description
编写一个类的方法，其输入参数为一个整数，输出为该整数各个位上的最大数字。
Input
输入一个整数N
Output
输出该整数N各个位上的最大数字
Sample Input
59274
Sample Output
9
HINT
import java.util.Scanner;
/**编写一个类的方法，其输入参数为一个整数，输出为该整数各个位上的最大数字。
* 求一个整数各位上的最大数字
* @author V0W
*/
public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
long res = maxNum(n);
System.out.println(res);
}
private static int maxNum(int num){
int maxnum = 0;
while(num!=0){
if(num%10 > maxnum){
maxnum = num % 10;
}
num /= 10;
}
return maxnum;
}
}
16 - 十进制转二进制
Description
编写代码，要求：输入参数是一个正整数，输出该整数所对应的二进制数对应的字符串。
Input
正整数
Output
输入的正整数对应的二进制字符串“1001”
Sample Input
9
Sample Output
1001
HINT
解法一：利用Java包API函数直接求得。
import java.util.Scanner;
/**编写代码，要求：输入参数是一个正整数，输出该整数所对应的二进制数对应的字符串。
* 十进制转二进制
* @author V0W
*
*/
public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
System.out.println(Integer.toBinaryString(n));
}
}
解法二：利用移位操作
我们可以直接利用移位操作对一个十进制数进行移位操作，即：将最高位的数移至最低位（移31位），除过最低位其余位置清零，使用& 操作，可以使用和1相与（&），由于1在内存中除过最低位是1，其余31位都是零，然后把这个数按十进制输出；再移次高位，做相同的操作，直到最后一位 ，代码如下。可以说，这是我到目前为止见到的最简单的实现方式了。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
binaryToDecimal(n);
}
private static void binaryToDecimal(int n){
for(int i = 31;i >= 0; i--)
System.out.print(n >>> i & 1);
}
}
/*输出
10
00000000000000000000000000001010
*/
解法三：除基倒取余法
这是最符合我们平时的数学逻辑思维的，即输入一个十进制数n，每次用n除以2，把余数记下来，再用商去除以2...依次循环，直到商为0结束，把余数倒着依次排列，就构成了转换后的二进制数。
那么，在实际实现中，可以用int的一个数来存储最后的二进制，每次求余后把余数存储在int型数的低位，依次递增。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
String bin = binaryToDecimal(n);
System.out.println(bin);
}
private static String binaryToDecimal(int n){
String bin=""; //用来记录最后的二进制数
int r = 0; //用来存储余数
while(n != 0){
r = n % 2;
n /= 2;
bin = Integer.toString(r) + bin;
}
return bin;
}
}
17 - 判断回文
Description
编码实现：输入一个字符串，判断该字符串是否是回文（回文是指将该字符串含有的字符逆序排列后得到的字符串和原字符串相同的字符串）
如果是回文，则输出“Yes”；否则输出“No”。
Input
判定是否是回文的字符串
Output
“Yes”或者“No”
Sample Input
TooooT
Sample Output
Yes
HINT
import java.util.Scanner;
/**
* 判断字符串是否是回文
* @author V0W
*/
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
int len = str.length();
int middle = len / 2;
int i;
for(i=0; i