C语言算法训练题

题35:算法训练 暗恋

同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程序求出“爱情指标”。

输入格式

第一行两个正整数R和C。

接下来R行C列描述整个操场,红色砖块用1来表示,蓝色砖块用0来表示。

输出格式

一个数,表示他和她之间的“爱情指标”。

样例输入

5 8

0 0 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 0 1

样例输出

9

数据规模和约定

40%的数据R,C<=10; 70%的数据R,C<=50; 100%的数据R,C<=200;

题36:算法训练 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

输入有2行,第1行为1个正整数,表示所生成的随机数的个数: N

第2行有N个用空格隔开的正整数,为所产生的随机数。

输出格式

输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

样例输入

10

20 40 32 67 40 20 89 300 400 15

样例输出

8

15 20 32 40 67 89 300 400

题目来源

计13李震摘编自NOIP06PJ01

题37:算法训练 字符串的展开

在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:

(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。

(2) 参数p1:展开方式。p1=1时,对于字母子串,填充小写字母;p1=2时,对于字母子串,填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时,不论是字母子串还是数字字串,都用与要填充的字母个数相同的星号“*”来填充。

(3) 参数p2:填充字符的重复个数。p2=k表示同一个字符要连续填充k个。例如,当p2=3时,子串“d-h”应扩展为“deeefffgggh”。减号两边的字符不变。

(4) 参数p3:是否改为逆序:p3=1表示维持原来顺序,p3=2表示采用逆序输出,注意这时候仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2时,子串“d-h”应扩展为“dggffeeh”。 (5) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。

输入格式

输入包括两行:

第1行为用空格隔开的3个正整数,一次表示参数p1,p2,p3。

第2行为一行字符串,仅由数字、小写字母和减号“-”组成。行首和行末均无空格。

输出格式

输出只有一行,为展开后的字符串。

输入输出样例1

输入 输出 1 2 1 abcs-w1234-9s-4zz 输入输出样例2

abcsttuuvvw1234556677889s-4zz 输入 2 3 2 a-d-d 输入输出样例3

输出 aCCCBBBd-d 输入 3 4 2 di-jkstra2-6 数据规模和约定

40%的数据满足:字符串长度不超过5

输出 dijkstra2************6 100%的数据满足:1<=p1<=3,1<=p2<=8,1<=p3<=2。字符串长度不超过100

题38:算法训练 貌似化学

现在有a,b,c三种原料,如果他们按x:y:z混合,就能产生一种神奇的物品d。 当然不一定只产生一份d,但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品:

每个物品都是由a,b,c以一定比例组合成的,求出最少的物品数,使得他们能凑出整数个d物品(这里的最少是指三者个数的总和最少)

输入格式

第一行三个整数,表示d的配比(x,y,z)

接下来三行,表示三种物品的配比,每行三个整数(<=10000)。

输出格式

四个整数,分别表示在最少物品总数的前提下a,b,c,d的个数(d是由a,b,c配得的) 目标答案<=10000

如果不存在满足条件的方案,输出NONE

样例输入

3 4 5 1 2 3 3 7 1 2 1 2

样例输出

8 1 5 7

题39:算法训练 最大体积

每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解,如果是有限解,保证不超过2,000,000,000 如果是无限解,则输出0

输入格式

第一行一个整数n(n<=10),表示物品的件数 第2行到N+1行: 每件物品的体积(1<= <=500)

输出格式

一个整数ans,表示不能用这些物品得到的最大体积。

样例输入

3 3 6 10

样例输出

17

题40:算法训练 9-7链表数据求和操作

读入10个复数,建立对应链表,然后求所有复数的和。

样例输入

1 2 1 3 4 5 2 3 3 1 2 1 4 2 2 2 3 3 1 1

样例输出

23+23i

联系客服:779662525#qq.com(#替换为@)