求21位数的水仙花数
规律是每个位上的数字21次方的和刚好等于这个21位数字本身。
long类型表示的最大范围是19位数。
import java.math.BigInteger;
public class Main {
//index现在进行到数组的第几个元素
//left这个元素出现的次数最多有多少次
//a数组的下标表示0~9这10个数字,a数组元素的值表示下标数字出现的次数
private static void ss(BigInteger[] b,int[] a, int index,int left){
if(index == 9){
//一次深度优先走完
//刚好21次也分配完了
a[9] = left;
if(a[9] < 10){
//9的21次方出现的次数不能超过10次,因为9的21次方是21位数
BigInteger ret = BigInteger.ZERO;
for (int i = 0; i < a.length; i++) {
//一旦结果超过21位,立即跳出循环
if(ret.toString().length() > 21){
ret = null;
break;
}
//把每个数字出现的次数乘以它的21次方,然后累加起来
if(a[i] != 0){
ret = ret.add(b[i].multiply(BigInteger.valueOf(a[i])));
}
}
if(ret!= null && ret.toString().length() == 21){
//进一步验证每个数字出现的次数是否和a数组一致
String x = ret.toString();
int[] c = new int[10];
for (int i = 0; i < x.length(); i++) {
c[x.charAt(i)-'0']++;
}
//对比两个数组,一致说明找到答案
boolean isRight = true;
for (int i = 0; i < c.length; i++) {
if(a[i] != c[i]){
isRight = false;
break;
}
}
if(isRight){
System.out.println(x);
}
}
}
return;
}
//为第index个a数组元素分配次数
for(int i=0; i<=left; i++){
a[index] = i;
ss(b,a,index+1, left-i);
}
}
public static void main(String[] args) {
long start = System.currentTimeMillis();
int[] a = new int[10];
BigInteger[] b = new BigInteger[10];
//计算0~9的21次方并且存储在数组b中
b[0] = BigInteger.ZERO;
b[1] = BigInteger.ONE;
for(int i=2; i<=9; i++){
b[i] = BigInteger.valueOf(i).pow(21);
}
//调用函数
ss(b,a,0, 21);
long end = System.currentTimeMillis();
double sec = (end-start)/1000.0;
System.out.println(sec +"秒");
}
}
猜生日
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”
“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”
他想了想,又补充到:“再给个提示,我是6月出生的。”
根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
格式是年月日连成的8位数。
例如,如果是1948年6月12日,就写:19480612
public class Main {
public static void main(String[] args) {
String s = "";
for(int i=19000601;i<=20120312;i++) {
s = "" + i;
int d = Integer.parseInt(s.substring(6)); // 得到天
int m = Integer.parseInt(s.substring(4, 6)); // 得到月
if (d==0) continue;
if (d >= 1 && d < 31 && m==6 && i % 2012 ==0 && i % 3 ==0 && i % 12 == 0) {
System.out.println(i);
}
}
}
}
填算式
看这个算式:
☆☆☆ + ☆☆☆ = ☆☆☆
如果每个五角星代表 1 ~ 9 的不同的数字。
这个算式有多少种可能的正确填写方法?
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法!
注意:
111 + 222 = 333 是错误的填写法!
因为每个数字必须是不同的!
也就是说:1~9中的所有数字,每个必须出现且仅出现一次!
注意:
不包括数字“0”!
注意:
满足加法交换率的式子算两种不同的答案。
所以答案肯定是个偶数!
import java.util.ArrayList;
import java.util.List;
import java.util.Vector;
public class Main {
public static List<Vector<Character>> formulaList;
private static boolean istrue(Vector<Character> result){
int a= (result.elementAt(0)-'0')*100+ (result.elementAt(1)-'0')*10+ (result.elementAt(2)-'0');
int b= (result.elementAt(3)-'0')*100+ (result.elementAt(4)-'0')*10+ (result.elementAt(5)-'0');
int c= (result.elementAt(6)-'0')*100+ (result.elementAt(7)-'0')*10+ (result.elementAt(8)-'0');
if(a+b==c)
return true;
else
return false;
}
private static void printresult(Vector<Character> vector){
System.out.printf("%c%c%c + %c%c%c = %c%c%c",vector.elementAt(0),vector.elementAt(1),vector.elementAt(2),vector.elementAt(3),vector.elementAt(4),vector.elementAt(5),vector.elementAt(6),vector.elementAt(7),vector.elementAt(8));
}
private static void isfinished(Vector<Character> source,Vector<Character> result){
if(source.size()==0&&istrue(result)){
formulaList.add(new Vector<Character>(result));
}
for(int i=0;i<source.size();i++){
result.add(source.elementAt(i));
source.remove(i);
isfinished(source,result);
source.add(i,result.elementAt(result.size()-1));
result.remove(result.size()-1);
}
}
public static void main(String[] args) {
int n=9;
Vector<Character> source=new Vector<Character>();
Vector<Character> result=new Vector<Character>();
for(int i=0;i<n;i++){
source.add((char)('1'+i));
}
Main.formulaList=new ArrayList<Vector<Character>>();
Main.isfinished(source,result);
System.out.println(formulaList.size());
for(int i=0;i<Main.formulaList.size();i++){
Main.printresult(Main.formulaList.get(i));
System.out.println();
}
}
}