N! Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! in one line. Sample Input 1 2 3 Sample Output 1 2 6 [转] 107924372*15=1618865580。 ①上面的乘法如果运用10进制，很简单。 ②万进制呢？ 首先存数：a[0]=4372，a[1]=792...

1232.A*B Problem Description Calculate ab Input Input contains multiple test cases. Each test case contains two number a and b (0<=a,b<=10^1000), Output Output ab Sample Input 12345678987654321 98765432123456789 Sample Output 1219326320073159566072245112635269 练习大数模拟可以由乘法竖式得到灵感。具体详解看代码： #inclu...

SDNU-1054.数独 Description syc最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把lg作为苦力拽来帮他检查。由于lg是搞基的，所以他就想写个程序来判断syc完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。 数独规则：拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 Input 一个9*9个矩阵 每个为1到9的数字 Output 一个数字，1为构成数独，0为不构成数独 Sample Input 3 8...

1464.最大最小公倍数 Description 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 Input 输入一个正整数 N（1<=N<=10^6） Output 输出一个整数，表示你找到的最小公倍数 Sample Input 9 Sample Output 504 要是遍历的话O（n^3）肯定超时了，这时就要同数学方法了。 众所周知，两个数互质的话，这两个数的乘积就是它们的最小公倍数； 类比，如果三个数互质的话，这三个数的乘积就是他们的最小公倍数。 这就要找三个数如何互质： 如果N是奇数，那么n，n-1，n-2互质； 如果N是偶数，有两...

##SDNU- 1012.区间合并 Description 给定n个开区间，合并他们中的重合者，输出合并后的区间数量。 Input 第一行：n(1 <= n <= 1000) 第2至第n+1行：每行两个整数(不会超过int)，第i行的两个整数表示第i-1个区间的左边界和右边界。 Output 合并后所剩余的区间数量。 Sample Input 3 1 3 2 5 6 7 Sample Output 2 这个看师哥的代码没看懂，然后看紫书的贪心的一些问题找到了一些思路，也不知道为什么以前的思路就是不对。 这题我就用了贪心思想。 #include <iostream> #i...

1185.统计数字 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行； 第一行是整数n，表示自然数的个数，1<=n<=200000； 第2~n+1每行一个自然数，每个数均不超过1 500 000 000。 Output 输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 Sample Input 8 2 ...

SDNU-1543.Happy Salted Fish Every Day Description  Input  Output  Sample Input  Sample Output   题干是挺有意思的，令人欲罢不能的规律！ 先看前10个—1 2 2 1 1 2 1 2 2 1—从第四个开始看，1 1（1的数量是前一个数（2）倍），从第三个数开始，决定了即将增加的数出现的次数，并且1和2循环着增加。 第三个数是2 ，所以后面增加了两个1； 第四个数是1，所以后面增加了一个2； …… ac代码如下： #include <iostream> #include <algori...

SDNU-1183.纪念品分组 Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 Input 输入包含n+2行: 第1行包括一个整数w（80 <= W <= 200 ），为每组纪念品价格之和的上限， 第2行为一个整数n（1 <= n &lt...

SDNU-1093.DNA排序 Description 逆序数可以用来是描述一个序列混乱成度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又例如“ZWQM”的逆序数为3+2+1+0=6。 现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A,T,G,C）。你现在被要求编写程序将这些字符串按照他们的逆序数进行排序 Input 第一行包括两个正整数，第一个正整数N给出了字符串的长度，第二个正整数M给出了字符串的数量。（1<=N，M<=100） 接下来M行每行一个长度为N的字符串，只包含A,T,G,C四种字母。 Outpu...