C语言单词连接

单词连接 【问题描述】 对N(2≤N≤100000)个由M(2≤M≤1000)个小写字母组成的英文单词排序, 使得相邻的两个单词中前一个单词的末字母等于后一个单词的首字母。 【输入形式】 从标准输入上读入。 输入文件有N(2≤N≤100000)行，每行只含一个单词，单词之间以换行符分隔，以EOF结束。 【输出形式】 输出到标准输出。 输出内容占一行，以换行符结束。对于可以按上述规则排列的输入，输出yes；否则输出no。 【输入样例】 mouse acm malform 【输出样例】 yes 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为words.c。

C语言放置正方形

【问题描述】 将一个矩形划分成N*M个格子，每个格子有被占用和未被占用两种情况，将一个边长为i的正方形放入矩形中，要求正方形区域中不包含被占用的格子，问共有多少种合适的放置方案。 【输入形式】 输入文件为当前目录下的squares.in。 该文件第一行是一个整数i (1<i<=min(M,N))，表示正方形的边长。之后有N(1<=N <=2000)行，每行有M(1<=M<=2000)个0或1（1表示该格未被占用，0表示该格被占用）。输入以EOF结束。 【输出形式】 输出文件为当前目录下的squares.out。 该文件只有一个整数输出，表示边长为i的正方形在矩形中合适的放置方案数。 【输入样例】 2 1011 1111 1110 1110 【输出样例】 5 【时间限制】 2s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为squares.c。

C语言序列的第n项

【问题描述】 序列a(1)，a(2)，…，a(n)以及正整数k。对于i>1，a(i)是满足下面2个性质的最小正整数： (1) a(i) > a(i-1)； (2) a(i) 的各位数字的和与k×a(i-1)的各位数字的和相等。 例如，a(1)=1,k=2,n=6时，该序列的前6个元素是1，2，4，8，16，23。 现给定a(1),k,n的值，计算该序列的第n项a(n)的值。 【输入形式】 输入文件为当前目录下的sequence.in。 文件只有一行，包含3个整数a(1),k,n (0<a(1)<1000;0<k,n<300000)。 【输出形式】 输出文件为当前目录下的sequence.out。 该输出文件只有一个整数，为序列的第n项a(n)，以换行符结束。 【输入样例】 1 2 6 【输出样例】 23 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为sequence.c。

C语言矩阵乘法A

【问题描述】 从文件arr.in中读入一个m行k列的整数矩阵a和一个k行n列的整数矩阵b(1 < m, k, n < 200)，在标准输出上输出这两个矩阵的乘积。 【输入形式】 输入文件arr.in中有m + k + 1行，前m行是矩阵a的元素aij，第m + 1行是空行，后k行是矩阵b的元素bij (-3000 < aij, bij < 3000)。 【输出形式】 输出结果为m行，每行n个元素，按整数右对齐方式输出，每个元素占相同的位数，且各个元素之间空格的最少数量应等于1。 【输入样例】 1 0 0 1 1 1 1 1 【输出样例】 1 1 1 1 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为arr.c。

C语言求倍数

【问题描述】 写一个程序，对于给定的一个自然数N（1<=N<=4999），和M个互不相同的十进制数字X1， X2，…,XM (M>=1)， 找出N的一个最小的正倍数，使得该倍数中仅包含数字X1，X2，…，XM。 【输入形式】 输入文件为当前目录下的multiple.in，输入文件第一行为整数N，接下来M行分别列出数字 X1,X2..XM ，以EOF结束。 【输出形式】 输入文件为当前目录下的multiple.out，输出文件输出为这个倍数，如果无解输出0。在所有的测试数据中答案都不会超过500位。 【输入样例】 22 7 0 1 【输出样例】 110 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为multiple.c。

C语言选排列

【问题描述】 求从n个自然数(1-n)中选取m个数的所有的排列形式，即求P（n，m）的所有的排列形式，且按升序排列。 【输入形式】 标准输入。输入只有一行，包括两个整数n和m，其中0<n,m<=9，二者之间以一个空白符分隔。 【输出形式】 在标准输出上输出有若干行，每一行都是符合题意的一种排列形式，每个元素间用一个空格分隔，并按升序排列。 【输入样例】 3 2 【输出样例】 1 2 1 3 2 1 2 3 3 1 3 2 【时间限制】 2s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为pailie.c。

C语言多项式运算

【问题描述】 一元多项式A = anxn + … + a1x + a0, B = bnxn + … + b1x + b0，根据运算符+、-、*，分别计算A + B、A - B、A * B。 例如，输入样例表示要计算（3x5 + 5x3 + 6）- （9x6 + 2x5 + 6x3 + x2 + 6），结果为-9x6 + x5 - x3 - x2 。 【输入形式】 输入文件为当前目录下的poly.in。 该文件由三行组成。第一行是多项式A，第二行是多项式B，第三行是一个运算符，表示所要进行的运算。 多项式中除常数项外的每一项的形式为AnxN，其中An(-100＜An＜100)是一个整数，表示该项的系数，x是变量名，N(0<=N＜100)是该项的次数。首项系数为正数时，系数前的’+’省略；当首相系数为负数时，负号与整数之间没有空格；系数为0的项不表示；除常数项外，系数为1的项不显示系数；指数为1的项不显示指数。 各项与运算符之间可以有0个或多个空格符。 【输出形式】 输出结果写在标准输出上，占一行。 结果多项式按降幂方式排列，各项的表示形式与输入形式相同。 各项与运算符之间空一格（首项系数前负号除外）。 【输入样例】 3x5 + 5x3 + 6 9x6 + 2x5 + 6x3 + x2 + 6 - 【输出样例】 -9x6 + x5 - x3 - x2 【时间限制】 1s 【空间限制】 65536KB 【上传文件】 上传c语言源程序，文件名为poly.c。

后缀式转中缀式

最后一个测试点没过 实在想不出来哪有问题 欢迎指正。 后缀式转中缀式 【问题描述】 将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如，整个表达式两端的括号要省略，不影响原计算结果的括号要省略。 【输入形式】 程序从标准输入上读入一行字符串，是一个合法的后缀表达式，数字和运算符之间由空格分隔。其中的数字可以是整数，也可以是带有小数部分的浮点数。 【输出形式】 向标准输出打印结果。 输出只有一行，是转换后的中缀表达式，并且 1. 各分量（包括括号）紧密输出，不使用空格进行分隔； 2. 在转换前后各运算数的出现顺序不变； 3. 浮点数保留输入时的小数位数。 【输入样例】 4 7 - 2.1 5 + * 7.1 9 - / 【输出样例】 (4-7)*(2.1+5)/(7.1-9) 【时间限制】 1s 【空间限制】 65536KB

输出数据的序号

数据的序号 【问题描述】 将N(1<= N <= 200000)个整数小到大连续编号，相同的数应具有相同的编号。并按这N个数输入时的顺序输出它们的编号序列。例如，设输入数据为 5 3 4 7 3 5 6，则输出数据为3 1 2 5 1 3 4。 【输入形式】 从标准输入读取数据。 输入包含N个数字(1<= N <= 200000)，之间由空格分隔，以回车符作为结束 【输出形式】 计算结果输出到标准输出。 按这N个数输入时的顺序输出它们的编号序列。每个序号之后紧跟一个空格符，最后输出回车符。 【输入样例】 5 3 4 7 3 5 6 【输出样例】 3 1 2 5 1 3 4 【时间限制】 1s 【空间限制】 65536KB

精确浮点计算

浮点计算 【问题描述】 计算 k *∑(x^i), －m ≤ i ≤ n，精确到小数点后14位（最后要求四舍五入）。 【输入形式】 从文件sigma.in中顺序读入4个由空格分隔的正整数k、x、m、n。(1≤ k、x、m、n ≤ 100)。 【输出形式】 将结果写到标准输出，其中小数占14位，不足部分补零，最后输出一个回车。(输入数据保证输出结果小于2^53。) 【输入样例】 1 10 5 5 【输出样例】 111111.11111000000000 【时间限制】 1s 【空间限制】 65536KB