摘要: 关于读入 比如num控制输入的数量,你不能默认它就大于0,你要考虑没有输出的情况。 阅读全文
posted @ 2017-09-16 20:40 WeiAR 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 3.编辑距离问题(edit.pas/c/cpp) 【问题描述】 设A和B是两个字符串。要用最少的字符操作将字符串A变成字符串B。这里所说的字符操作包括: (1)删除一个字符。 (2)插入一个字符。 (3)将一个字符改为另一个字符。 将字符串A变成字符串B的最少字符操作数称为字符串A到B的编辑距离,记 阅读全文
posted @ 2017-09-16 19:28 WeiAR 阅读(1009) 评论(0) 推荐(0) 编辑
摘要: long long or int 很多时候long long爆空间,int有时又不够 。 在算乘法的时候,要保证乘出来的中间项也不爆long long 阅读全文
posted @ 2017-09-16 19:04 WeiAR 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1.平方根(sqrt.pas/c/cpp) 【问题描述】 给出一个正整数n (1<n≤2^31-1),求当x,y都为正整数时,方程 的解中,x最小值为多少? √n=√x-√y 【输入文件】 输入文件只有一行,一个正整数n。 【输出文件】 输出文件只有一行,即满足条件的最小x的值。 【文件样例】 sq 阅读全文
posted @ 2017-09-16 19:00 WeiAR 阅读(199) 评论(0) 推荐(0) 编辑