![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
dangyang1992
新手
展开
-
Tju 1003 Transportation
原题链接:点击打开链接 Ruratania is just entering capitalism and is establishing new enterprising activities in many fields including transport. The transportation company TransRuratania is starting a new exp原创 2015-09-27 17:26:04 · 418 阅读 · 0 评论 -
Tju 1002 Maya Calendar
原题链接:http://acm.tju.edu.cn/toj/showp1002.html During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discover原创 2015-09-27 13:49:28 · 604 阅读 · 0 评论 -
01翻转
牛牛正在挑战一款名为01翻转的游戏。游戏初始有A个0,B个1,牛牛的目标就是把所有的值都变为1,每次操作牛牛可以任意选择恰好K个数字,并将这K个数字的值进行翻转(0变为1,1变为0)。牛牛如果使用最少的操作次数完成这个游戏就可以获得奖品,牛牛想知道最少的操作次数是多少? 例如:A = 4 B = 0 K = 3 0000 -> 1110 -> 1001 -> 0100 -> 1111 需原创 2017-03-17 20:13:28 · 1548 阅读 · 1 评论 -
2017年校招题
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证: 1、放进去的鱼是安全的,不会被其他鱼吃掉 2、这条鱼放进去也不能吃掉其他原创 2017-03-18 22:31:54 · 872 阅读 · 0 评论 -
网易游戏雷火盘古题
字符串编码 给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 #include #include #include using namespace std; int main(){ string s1; getline(cin,s1); int len=s1.leng原创 2017-03-17 15:02:38 · 1348 阅读 · 0 评论 -
2017校招全国笔试第二唱
1.最长公共连续子串 牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 #include #include using namespace std; int a[52][52]; int main(){ string str1; string str2; getline(cin,str1);原创 2017-04-08 08:21:08 · 532 阅读 · 0 评论 -
滴滴出行2017秋招编程题
连续最大和 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。 输出描述: 所有连续子数组中和最大的值。 输入例子: 3 -1原创 2017-03-17 09:32:16 · 914 阅读 · 0 评论