今天把一些容器看了一下,然后做了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()函数进行排序,然后再去重并输出。然后别的题就没有做。
加油!!!
2019年1月12日训练日记
最新推荐文章于 2019-06-20 23:01:11 发布