YTU OJ 1615: 12！配对

最新推荐文章于 2022-05-22 11:32:11 发布

阴天快乐、、

最新推荐文章于 2022-05-22 11:32:11 发布

阅读量593

点赞数

分类专栏： YTU OJ Java

本文链接：https://blog.csdn.net/mcp3128/article/details/81250098

版权

Java 同时被 2 个专栏收录

205 篇文章 10 订阅

订阅专栏

YTU OJ

198 篇文章 53 订阅

订阅专栏

Description

找出输入数据中所有两两相乘的积为12!的个数。

Input

输入数据中含有一些整数n（1≤n＜2^32）。

Output

输出所有两两相乘的积为12!的个数。

Sample Input

1 10000 159667200 9696 38373635 1000000 479001600 3

Sample Output

题目中n＜2^32，本来以为会时间超限不过竟然通过了，题目中测试数据太小吧。。。

AC代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long s = 1;
		for (int i = 1; i < 13; i++)
			s *= i;//求12！
		long a[] = new long[100];
		int i = 0;
		String x = sc.nextLine();
		String[] ss = x.trim().split(" ");
		for (i = 0; i < ss.length; i++) 
			a[i] = Long.parseLong(ss[i]);
		int sum = 0;
		for (int j = 0; j < i; j++) {
			for (int m = 0; m <= j; m++) {
				if (s / a[j] == a[m])
					sum++;
			}
		}
		System.out.println(sum);
	}
}