题目1072：有多少不同的面值组合？ 题目1074：对称平方数 题目1075：斐波那契数列 题目1076：N的阶乘

题目1072：有多少不同的面值组合？

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2661

解决：1369

题目描述：

某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？

输入：

题目没有任何输入

输出：

按题目的要求输出可以得到的不同邮资的数目

样例输入：

样例输出：

题目1074：对称平方数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3640

解决：1605

题目描述：

打印所有不超过n(n<256)的，其平方具有对称性质的数。

如11*11=121

输入：

无任何输入数据

输出：

输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。

样例输入：

样例输出：

题目1075：斐波那契数列

时间限制：5 秒

内存限制：32 兆

特殊判题：否

提交：2720

解决：1559

题目描述：

编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如样例输出的斐波那契数列。

输入：

一个整型数n

输出：

题目可能有多组不同的测试数据，对于每组输入数据，
按题目的要求输出相应的斐波那契图形。

样例输入：

6

样例输出：

00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 210 1 1 2 3 5 8 13 21 34 55

题目1076：N的阶乘

时间限制：3 秒

内存限制：128 兆

特殊判题：否

提交：5209

解决：1770

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4515

样例输出：

241201307674368000

参考代码：

import java.io.IOException;import java.io.StreamCorruptedException;import java.math.BigInteger;import java.sql.Array;import java.sql.ResultSet;import java.sql.SQLException;import java.util.*;public class Main {public static void main(String arg[]) {//题目1072：题目1072：有多少不同的面值组合？Map<Integer, Integer> map = new HashMap<Integer, Integer>();for(int i=0;i<6;i++){for(int j=0;j<5;j++)for(int k=0;k<7;k++)map.put(i*8+j*10+k*18, 0);}System.out.println(map.size()-1);//题目1074：对称平方数/*List<Integer> list1 = new ArrayList<Integer>();List<Integer> list2 = new ArrayList<Integer>();for(int i=0;i<256;i++){list1.clear();list2.clear();char[] x=Integer.toString(i*i).toCharArray();for(char j: x) {list1.add((int)(j));list2.add((int)(j));}Collections.reverse(list2);if(list1.equals(list2)) System.out.println(i);;}*///Scanner sc = new Scanner(System.in);//while(sc.hasNext()){/*//题目1075：斐波那契数列int n = sc.nextInt();List<Integer> num= new ArrayList<Integer>();num.addAll(Arrays.asList(0,1,1));if(n==0) continue;System.out.println(0);if(n==1) continue;System.out.println("0 1 1");if(n==2) continue;for(int i=2;i<n;i++){num.add(num.get(num.size()-1)+num.get(num.size()-2));num.add(num.get(num.size()-1)+num.get(num.size()-2));System.out.println(num.toString().replaceAll("[\\[\\]\\,]", ""));}*///1076 N的阶乘/*int n = sc.nextInt();if(n==0) System.out.println(1);else {BigInteger total=BigInteger.valueOf(1); //int 越界了，使用longfor(int i=1;i<n+1;i++)total=total.multiply(BigInteger.valueOf(i));System.out.println(total);}*///}        }}