写出hdu2602的程序

下面是HDU 2602的AC代码，你可以参考一下：

#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        int ans = 1;
        for (int i = 1; i <= n; i++) {
            ans *= i;
        }
        cout << ans << endl;
    }
    return 0;
}

程序思路：

1. 读入一个正整数n；
2. 定义一个变量ans，并将其初始化为1；
3. 从1遍历到n，将每个数字乘到ans上；
4. 输出ans。

程序中使用了while循环，可以多组数据输入输出。

相关问题

hdu1107用java方法写

下面是使用 Java 语言实现的 hdu1107 题目的代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {
            int n = sc.nextInt();

            List<String> words = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                words.add(sc.next());
            }

            Collections.sort(words);

            int count = 0;
            for (int i = 0; i < n; i++) {
                String word = words.get(i);
                boolean isPrefix = false;

                for (int j = i + 1; j < n; j++) {
                    String nextWord = words.get(j);

                    if (nextWord.startsWith(word)) {
                        isPrefix = true;
                        break;
                    }
                }

                if (!isPrefix) {
                    count += word.length() + 1;
                }
            }

            System.out.println(count);
        }
    }
}

代码思路：

1. 读入单词总数 n。
2. 读入 n 个单词，使用 List 存储。
3. 对 List 中的单词进行排序。
4. 遍历 List 中的单词，对于每个单词，判断它是否为其他单词的前缀，如果不是，则将它的长度加上 1 累加到计数器中。
5. 输出计数器中的值。

注意事项：

1. Java 中字符串的比较应该使用 equals 方法，而不是 == 运算符。
2. 对于字符串的前缀判断，可以使用 startsWith 方法。

请给出hdu5113的算法思路

题目描述：

给定一个长度为 $n$ 的数组 $a$，你可以选择一个下标 $i$ 并进行一次操作，使得 $a_i$ 的值减少 $1$。多次操作后，要求数组的所有元素都相等，求最小的操作次数。

算法思路：

首先我们可以计算出数组的平均值 $avg=\dfrac{a_1+a_2+...+a_n}{n}$，如果平均值不是整数，那么无论如何都不能通过操作将所有元素变为相等的。如果平均值是整数，那么我们可以枚举将所有元素变成 $avg,avg-1,avg-2,...,1,0$ 的情况，对于这些情况，我们分别计算将所有元素变成对应的数时所需的操作次数，取最小值即可。

对于将所有元素变成 $x$ 的情况，我们可以计算出需要的操作次数 $cnt=\sum_{i=1}^n |a_i-x|$，如果 $cnt$ 是偶数，那么一定可以通过操作将所有元素变为 $x$；如果 $cnt$ 是奇数，那么我们需要考虑是否可以将一个元素变成 $x-1$ 或 $x+1$，使得操作次数变为偶数，如果可以，那么我们就可以将所有元素变成 $x$，否则无法将所有元素变为相等的。

时间复杂度：$O(n^2)$

参考代码：