题目:一个ACM的判题的小程序,两组字符全相同,为正确,比标准多输出空格,为格式错误,其他为错误。
分析:字符串。从前向后扫描,如果两字符不同,若A串当前字符不是空格,则错误;
若是空格,则一定不会是正确,滤过空格,看剩余部分,如果剩下字符相同则格式错误;
否则,一定错误;
说明:注意结束位置的空格。想起几年前开发自己OJ的日子了...
分类:
其他好文 时间:
2014-10-13 00:56:38
阅读次数:
266
#include struct dirent { long d_ino;//inode number索引节点号 off_t d_off;//offset to this dirent 在目录文件中的偏移 unsigned short d_reclen;//length of this d_na...
分类:
其他好文 时间:
2014-10-13 00:45:08
阅读次数:
239
MTK平台号码归属地分为两种:1.手机号码归属地;2.固话号码归属地;
手机号码归属地:
是MTK自己做的,关闭只需要关闭MTK_PHONE_NUMBER_GEODESCRIPTION这个option即可;
数据库文件所在路径为 alps/mediatek/external/geocoding/geocoding.db;
仅支持汉语。
固话号码归属地:
是Google An...
分类:
移动开发 时间:
2014-10-13 00:41:58
阅读次数:
293
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers....
分类:
其他好文 时间:
2014-10-12 18:25:38
阅读次数:
195
Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root ...
分类:
其他好文 时间:
2014-10-12 17:54:08
阅读次数:
177
http://en.wikipedia.org/wiki/Random_number_generation The GLIBC random number generator讲了GLIBC中random()函数的实现原理,并给出了一段代码: #include <stdio.h>
#define MAX 1000
#define seed 1
mai...
分类:
其他好文 时间:
2014-10-12 17:28:29
阅读次数:
198
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类:
其他好文 时间:
2014-10-12 17:19:08
阅读次数:
209
大意就是求 log10(n!) = log10(1 * 2 * 3 * .......*n) = log10(1) + log10(2)...
分类:
其他好文 时间:
2014-10-12 13:46:48
阅读次数:
257
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5062题目意思:给出 N,找出 1 ~ 10^N 中满足 Beautiful Palindrome Numbers (BPN)的数量有多少。 满足 BPN 的条件有两个:(1)回文串 (2)对称的部分从....
分类:
其他好文 时间:
2014-10-12 13:30:28
阅读次数:
185
Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at...
分类:
其他好文 时间:
2014-10-12 13:29:18
阅读次数:
160