- 博客(6)
- 收藏
- 关注
RSS订阅原创 坠落的蚂蚁
参考他人代码后的个人思考题目描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），有且只有一只蚂蚁...
2020-02-28 22:00:23
184
原创 北邮18年计算机院机试第四题
题目01 字符串，让你求最大的这样的一个子串，他们的 0 和 1 个数相等。输入样例：01001输出样例：1001思路变量申明：1.sum，前缀和2.map<int,int> mp; 表示 mp[sum]=i，其中i是出现sum的最早出现的位置（按照string下标从1开始）。（位置从1开始）设置mp[0]=0; 当没有加任何一个数字的时候，是03.ans 符...
2019-03-12 17:18:21
171
原创 1059 Prime Factors （25 分）
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km.Input Specification:Each input file contains one test case wh...
2019-03-08 11:03:15
210
原创 1081 Rational Sum （20 分）
Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.Input Specification:Each input file contains one test case. Each case starts with a positive integ...
2019-03-07 10:02:26
160
转载 1003. 我要通过！(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbT...
2019-03-06 11:29:21
136
原创 1067 Sort with Swap(0, i) （25 分）
1067 Sort with Swap(0, i) （25 分）Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use...
2019-03-04 10:13:20
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人