麦芽雪冷萃

题目描述： 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述：n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k， […]

题目描述： 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入描述： 第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。（1 <= n <= 20000，1 […]

题目描述： 利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入描述： 输入一行，包含两个整数n和m(1 <= n, m <= […]

题目描述： 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入描述： 输入一行，包含一个正整数n（1<=n<=54）。 输出描述： 按从小到大的顺序输出满足条件的整数，每个整数占一行。 输 […]

题目描述： 给定n个十六进制正整数，输出它们对应的八进制数。 【提示】先将十六进制数转换成某进制数，再由某进制数转换成八进制。 输入描述： 输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制 […]

题目描述： 一个正整数可以划分为多个正整数的和，比如n=3时： 3；1＋2；1＋1＋1； 共有三种划分方法。 给出一个正整数，问有多少种划分方法。 数据规模和约定： n <= 100 输入描述： 一个正整数n。 输出描述： 一个正整数，表示划分方案数。 输入样例： 3 输出样例： 3 解题思路 […]

题目描述： 以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号，念头i来源于念头from[ […]