算法
M-A-D
这个作者很懒,什么都没留下…
展开
-
每日一道算法题(4)
元素的移除原问题链接:计蒜客-元素的移除给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要删除数字 33,那么返回数组长度为 44。亲爱的小伙伴们,题目是不是很简单呢?提示:int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem原创 2017-09-29 23:08:05 · 851 阅读 · 0 评论 -
CCF201503-1
图像旋转问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90原创 2017-10-28 23:06:43 · 296 阅读 · 0 评论 -
CCF201412-1
门禁系统问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n,表示涛涛的记录条数。 第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。 输出格式 输出一行,包含n个整数,由空格分隔,依次表示每条记录中的读者原创 2017-10-28 21:20:54 · 374 阅读 · 0 评论 -
CCF201409-1
相邻数对问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7,原创 2017-10-28 21:04:16 · 414 阅读 · 0 评论 -
CCF201403-1
相反数问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3原创 2017-10-28 19:17:03 · 314 阅读 · 0 评论 -
CCF201312-1
出现次数最多的数问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如原创 2017-10-27 17:19:14 · 297 阅读 · 0 评论 -
每日一道算法题(1)
泥塑课原题目链接:计蒜客-泥塑课小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带原创 2017-09-27 20:03:12 · 434 阅读 · 0 评论 -
每日一道算法题(2)
奇怪的国家原题目链接:奇怪的国家有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50) 个原创 2017-09-27 23:14:37 · 414 阅读 · 0 评论 -
每日一道算法题(3)
**字符串长度** 原题目链接:计蒜客-字符串长度在右侧我们给出了一个已经基本完成的程序,读入了一个字符串,调用了一个叫str_len的函数来计算这个字符串的长度,并输出。聪明的你应该已经发现了,这个叫str_len的函数并没有完成,在不修改函数原型的情况下,请完成str_len函数,实现我们上述的功能吧。样例输入abcdefg样例输出7方法一:#include <stdio.h>#incl原创 2017-09-28 20:43:23 · 689 阅读 · 0 评论 -
每日一道算法题(5)
移除数组中的重复元素原题目链接:计蒜客-移除数组中的重复元素给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A = {1, 1, 2}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 {1, 2}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行原创 2017-09-30 23:37:23 · 834 阅读 · 0 评论 -
每日一道算法题(6)
最后一个单词的长度原题目链接:计蒜客-最后一个单词的长度给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 00。注意:“单词”是指不包含空格符号的字符串例如:对于字符串”hello World”(不带引号), 那么返回的结果是 55;对于字符串”abc abc “(不带引号),那么返回的结果就是 33。输入格式输入仅一行,为字符串 ss(长度不超过 10原创 2017-10-01 21:10:55 · 299 阅读 · 0 评论 -
每日一道算法题(7)
整数转换成罗马数字原题目链接:计蒜客-整数转换成罗马数字给定一个整数 numnum,将整数转换成罗马数字。如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。输出格式输出 numnum 对应的罗马数字。样例输入123样例输出CX原创 2017-10-03 21:10:07 · 346 阅读 · 0 评论 -
CCF201512-1
数位之和问题描述 给定一个十进制整数n,输出n的各位数字之和。 输入格式 输入一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 20151220 样例输出 13 样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。问题分析: 这种问题一定原创 2017-10-29 12:55:07 · 387 阅读 · 0 评论