![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网算法题
实战有用
Holic_Xiong
在工作中学习,在学习中进步,在进步中工作。。。
展开
-
C语言读取一行若干个整数 && 求一个整数的约数个数
题目链接:约数的个数题目描述输入n个整数,依次输出每个数的约数的个数输入描述输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示...原创 2019-07-08 18:30:22 · 3711 阅读 · 0 评论 -
反序输出:C语言不确定输入行数
题目连接:反序输出题目描述:输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入描述:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例:输入:UpincvYjWJpwcXOA输出:nipUjYvcwpJWAOXc代码:...原创 2019-07-09 15:09:24 · 1296 阅读 · 0 评论 -
欧拉回路:欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?
题目链接:欧拉回路题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编...原创 2019-07-10 09:44:40 · 2825 阅读 · 0 评论 -
奥运排序问题:按要求,给国家进行排名
题目链接:奥运排序问题题目描述:按要求,给国家进行排名输入描述:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出描述:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例对每个国家给出最佳排名排名方式 和 最终排...原创 2019-07-11 08:52:20 · 2231 阅读 · 2 评论 -
手机键盘:按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
题目链接:手机键盘题目描述:按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段,等待时间需要花...原创 2019-07-12 08:24:13 · 849 阅读 · 0 评论 -
质因数的个数:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
题目链接:质因数的个数题目描述:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例:输入:120输出:5代码:...原创 2019-07-13 09:40:44 · 3420 阅读 · 0 评论 -
成绩排序:用一维数组存储学号和成绩,然后,按成绩排序输出。
题目链接:成绩排序题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。...原创 2019-07-15 09:10:16 · 2687 阅读 · 0 评论 -
球的半径和体积:输入球的中心点和球上某一点的坐标,计算球的半径和体积
题目链接:球的半径和体积题目描述:输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。示例:输入:0 0 0 1 1 1...原创 2019-07-16 09:01:56 · 1048 阅读 · 0 评论 -
求最大最小数:输入N个数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。
题目链接:求最大最小数题目描述:输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述:输出包括两个整数,为给定N个数中的最大值与最小值。示例:输入:51 2 3 4 533 7 8...原创 2019-07-17 09:28:20 · 2913 阅读 · 0 评论 -
最小邮票数(动态规划):有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值
题目链接:最小邮票数题目描述:有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述:有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升...原创 2019-07-18 22:22:47 · 814 阅读 · 0 评论