牛客网
文章平均质量分 68
qq_38980688
这个作者很懒,什么都没留下…
展开
-
【牛客网】质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述可能有多组输入数据,每组的测试数据是一个正整数N(1<N<10^9)输出描述对于每组测试数据,输出N的质因数的个数。样例输入120样例输出5解题思路(1)这道题可以直接打印素数表,但是要注意用sqrt(n)来降低复杂度,但是复杂度仍较高。(2)因为任何一个...原创 2018-06-04 22:28:17 · 585 阅读 · 1 评论 -
数串
题目描述:设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试数据,每组测试数据包括两行,第一行为整数N(N<=100),第二行包括N个整数(每个整数都不超过1000,空格分开)。输出描述:每次输出结果输出一个表示...原创 2018-05-24 23:52:30 · 428 阅读 · 0 评论 -
清华大学【玛雅人的密码】--bfs解题
题目描述玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=<N<=13)该字符串中只含有0,1,2三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。例如02120经过一次移位,可以得到20120,01220,02210,02102,其中20120符合要求,因此输出为1.如果无论移位多少次都解不开密码,输出-1。输...原创 2018-06-21 20:02:03 · 859 阅读 · 1 评论 -
【瓷砖铺放】--基础dfs解题
问题描述 有一长度为N(1<=N<=10)的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,一种长度为3,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下7种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 4=1+3 4=3+1 编程用递归的方法求解上述问题...原创 2018-06-22 00:51:22 · 554 阅读 · 0 评论 -
【瓷砖铺放升级版】--dfs解题
题目描述章鱼王的行宫要铺瓷砖了。 行宫中有一长度为 N(N≤30) 的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。要将这个长度为 N 的地板铺满,并且要求任意两个相邻的瓷砖长度均不等,一共有多少种不同的铺法?在所有的铺设方法中,一共用了长度为1的瓷砖多少块? 例如,长度为4的地面一共有如下3种铺法,并且,一共用了长度为1的瓷砖4块: 4=1+2+1 4=1+...原创 2018-06-22 01:20:19 · 620 阅读 · 0 评论 -
上海交通大学【最小面积子矩阵】
题目描述一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入描述每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K接下来N行,每行M个数,表示矩阵每个元素的值输出描述输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。样例输入4 4 101 2 3 45 6 7 89 10 11 1213 14 15 16样例输出...原创 2018-06-23 23:14:15 · 438 阅读 · 0 评论 -
清华大学【手机键盘】
【题目描述】按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。 现在给出一串字...原创 2018-06-16 09:58:49 · 284 阅读 · 0 评论 -
清华大学【递推数列】
【题目描述】给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。【输入描述】输入包括5个整数:a0、a1、p、q、k。【输出描述】第k个数a(k)对10000的模。【输入】20 1 1 14 5【输出】8359【解题思路】在这道题里,由于题目就是“递推数列”,所以我就很自然而然的使用了递归。递归结束标识就是当自变量变成0...原创 2018-06-16 10:43:23 · 634 阅读 · 0 评论