2019年1月12日训练日记

今天把一些容器看了一下，然后做了v丑数这道题，丑数就是把只包含因子2、3和5的数称作丑数。例如6、8都是丑数，但14不是，因为它包含因子7。 有p<q, 那么2p<2q，那么“我”在前面比你小的数都没被选上，你后面生成新的丑数一定比“我”大吧，那么你乘2 生成的丑数一定比我乘2的大吧，那么在我选上之后你才有机会选上。其实每次我们只用比较3个数：用于乘2的最小的数、用于乘3的最小的数，用于乘5的最小的 数。也就是比较(2x , 3y, 5*z) ，x>=y>=z的，重点说说下面代码中p的作用：int p[] = new int[] { 0, 0, 0 }; p[0]表示最小用于乘2比较数在数组a中的【位置】。求丑数我用的打表的方法。然后做了安迪的字典那道题，思路就是通过单个读取字符的方式来提取单词，用一个二维字符数组来储存单词，读取时就将字母转化为小写，读取后用qsort()函数进行排序，然后再去重并输出。然后别的题就没有做。
加油！！！