随笔分类 - ACM
一些ACM类型题
摘要://// 以单词为单位进行反序,按行进行,标点符合不反序. 例如: // "ABC DEF GH.\nabc def gh."反序为"GH. DEF ABC\ngh. def abc" //// 方法:先将句子中字母倒置,然后将每个单词字母倒置,如下. // .HG FED CBA\n.hg fed cba// GH. DEF ABC\ngh. def abc //#include <cstdlib>#include <cassert>#include <iostream>//// 将单词字母倒置. //void re
阅读全文
摘要:下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>//// 字符串转换为整数. // #include <cstdlib>#include <iostream>#include <string>long toInteger(const std::string &str){ bool isNegative = false; long result = 0; size_t i; const size_t length = str.length(); // // 跳过非数字或符号的字符. // for (i = 0; i < leng
阅读全文
摘要:下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>//// 求素数. //#include <cstdlib>#include <cmath>#include <iostream>#include <vector>#include <iomanip>typedef std::vector<unsigned long> Primer;//// 将 range 范围内的素数保存到向量 primer 中.// 当一个数除以 2 直到到它的平方根时都没有整除,则该数为素数. //void getPrimer(Pri
阅读全文
摘要:下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>//// 十进制转二进制. // #include <cstdlib>#include <iostream>#include <vector>//// 使用 unsigned long long 类型数值来表示二进制数,// 由于这样表示的二进制数位数有限,顾输入参数为 unsigned short 类型. //unsigned long long toBinary(unsigned short decimal) { long long binary = 0; long long carry
阅读全文
摘要:下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>//// 杨辉三角. //// 杨辉三角除每行第一个元素和最后一个原始均为 1 外,// 其他元素等于它上面左右两边的元素之和. // #include <cstdlib>#include <iostream>#include <iomanip>#include <stdexcept>#include <ctime>const size_t ROWS = 10;//// 二维数组法. //void pascalTriangle_array(unsigned long (
阅读全文
摘要:下面代码仅供本人复习所用,实用性N低,各位飘过吧~~哈哈:>//// 斐波那契数列. // // 斐波那契数列指的是类似于这样的一个数列:// 1, 1, 2, 3, 5, 8, 13, 21...// 该数列从第 3 项开始,每一项都等于前两项之和. //#include <cstdlib>#include <ctime>#include <iostream>#include <stdexcept>//// 递归方法计算斐波那契数列. // unsigned long fibonacci_recursion(const unsigned
阅读全文