
计蒜客
窗外的白月光
大多数时候我们都不知道自己何去何从。
展开
-
爬楼梯--计蒜客
假设你现在正在爬楼梯,楼梯有 nnn 级。每次你只能爬 111 级或者 222 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50)n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出#include<iostream>using namesp...原创 2018-12-20 11:01:22 · 130 阅读 · 0 评论 -
罗马数字转换成整数--计蒜客-字符串-模拟
给定一个罗马数字 ss,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 51,2,3,4,5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 11、55、1010、5050、100100、500500、10001000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数字...转载 2018-12-10 17:29:39 · 190 阅读 · 0 评论 -
整数转换成罗马数字--计蒜客
给定一个整数 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样例输出复制CXXII...原创 2018-12-10 17:23:34 · 173 阅读 · 0 评论 -
最后一个单词的长度--计蒜客
给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。如果输入中不存在单词,返回 00。注意:“单词”是指不包含空格符号的字符串例如:对于字符串"hello World"(不带引号), 那么返回的结果是 55;对于字符串"abc abc "(不带引号),那么返回的结果就是 33。输入格式输入仅一行,为字符串 ss(长度不超过 1000010000)。...原创 2018-12-10 17:16:08 · 121 阅读 · 0 评论 -
移除数组中的重复元素--计蒜客
给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 \{1, 2\}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行 nn 个整数 A_i(-100...原创 2018-12-10 17:12:54 · 177 阅读 · 0 评论 -
元素移除-- 计蒜客水题
给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。如:A[] = {1, 2, 3, 4, 5}A[]=1,2,3,4,5,要删除数字 33,那么返回数组长度为 44。亲爱的小伙伴们,题目是不是很简单呢?提示:int removeElement(int A[], int n, int elem)其中,n代表数组长度,elem代表要删掉的元素。...原创 2018-12-10 17:09:02 · 113 阅读 · 0 评论 -
奇怪的国家--计蒜客
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50)个数字,分别表示两个人对于...原创 2018-12-10 17:05:53 · 116 阅读 · 0 评论 -
泥塑课--计蒜客
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样,她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带一个班或者同时带多个班...原创 2018-12-10 17:02:48 · 172 阅读 · 0 评论 -
矩阵翻转---计蒜客
#include<iostream>using namespace std;typedef struct jz{ int b[210];};int main(){ jz a[210]; int m,n,t; cin>>m>>n>>t; for(int i=0;i<m;i++){ fo...原创 2018-12-10 16:56:41 · 176 阅读 · 0 评论 -
匹配元素--计蒜客
给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。输入格式:输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目中的B序列。 输出格式:一个数,最大配对3与6配对,2与7配对,5与4配对,...原创 2018-12-21 11:32:09 · 251 阅读 · 0 评论 -
单独的数字--计蒜客
给定一个数组 AAA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7}\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出 777。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500),代表数组的...原创 2018-12-20 11:09:46 · 208 阅读 · 1 评论 -
螺旋输出数组
#include<iostream>using namespace std; int main(){ int ma[100][100]; int pd[100][100]; int n,m; int temp = 0; scanf("%d%d",&n,&m); for(int i = 0; i < n; i++){ for(int j = ...原创 2019-03-21 10:42:40 · 361 阅读 · 0 评论