随笔分类 - 003算法
摘要:用辗转相除法 求两个数的最大公约数: 如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数 如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数。 辗转相除法 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求(319,3
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1062 思路: 最主要的是通过getline函数存取字符串。 如何读取单个单词,并且反向输出? 用\n作为单个单词的判定。 扩展: getline函数的用法,详解 大家会发现运行时怎么也跳不出循环,甚至会发生各种莫
阅读全文
摘要:ASCII简介 ASCII 码使用指定的 7 位或 8 位二进制数组合来表示 128 或 256 种可能的字符。标准 ASCII 码也叫基础ASCII码,使用 7 位二进制数来表示所有的大写和小写字母,数字 0 到 9、标点符号, 以及在美式英语中使用的特殊控制字符。其中: 0~31及127(共33
阅读全文
摘要:#include #include #include using namespace std; void bubblesort(int A[],int n) { for(bool sorted=false;sorted=!sorted;n--) for(int i=1;iA[i]) { swap(A[i-1],...
阅读全文

浙公网安备 33010602011771号