随笔分类 -  003算法

摘要:用辗转相除法 求两个数的最大公约数: 如果数a能被数b整除,a就叫做b的倍数,b就叫做a的约数 如只能说16是某数的倍数,2是某数的约数,而不能孤立地说16是倍数,2是约数。 辗转相除法 辗转相除法 辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 例如,求(319,3 阅读全文
posted @ 2019-05-17 19:22 CheeseIce 阅读(7667) 评论(0) 推荐(0)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1062 思路: 最主要的是通过getline函数存取字符串。 如何读取单个单词,并且反向输出? 用\n作为单个单词的判定。 扩展: getline函数的用法,详解 大家会发现运行时怎么也跳不出循环,甚至会发生各种莫 阅读全文
posted @ 2019-04-20 15:56 CheeseIce 阅读(193) 评论(0) 推荐(0)
摘要:ASCII简介 ASCII 码使用指定的 7 位或 8 位二进制数组合来表示 128 或 256 种可能的字符。标准 ASCII 码也叫基础ASCII码,使用 7 位二进制数来表示所有的大写和小写字母,数字 0 到 9、标点符号, 以及在美式英语中使用的特殊控制字符。其中: 0~31及127(共33 阅读全文
posted @ 2019-04-20 07:51 CheeseIce 阅读(18176) 评论(0) 推荐(0)
摘要:#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],... 阅读全文
posted @ 2018-10-09 21:42 CheeseIce 阅读(130) 评论(0) 推荐(0)