习题
文章平均质量分 50
杂七杂八的练习题
旺旺要毕业!
这个作者很懒,什么都没留下…
展开
-
Numbers
题目描述小b打算拉着小h做一道简单的数学题,但是小h觉得太简单了,于是找到了你,相信对你来说也是小菜一碟。具体题目为:现在有一个10进制整数122,如果转成16进制的话应该是7B,那么位数和则为18。现在题目升级为给定一个10进制整数n,需要对n转化为2~n-1进制下对应的数,并求出它们的位数和a。然后将a作为分子,n转化为不同格式数的个数作为分母b。输出最简分子式a/b输入第一行输入一个整数t,表示t组数据(t<=100)接下来t行,每行输入一个10进制整数n(2<n<=100原创 2021-04-04 12:47:33 · 126 阅读 · 0 评论 -
Strange function(三分查找实例)
Strange function题目描述Now, here is a function:F(x)=6x7+8x6+7x3+5x2-y*x(0<=x<=100)Can you find the minimum value when x is between 0 and 100.翻译:现在,这里有一个函数:F(x)=6x7+8x6+7x3+5x2-y*x(0<=x<=100)当x在0到100之间时,你能找到最小值吗。输入The first line of the in原创 2021-04-04 12:32:37 · 812 阅读 · 0 评论 -
[蓝桥杯2015初赛]奇妙的数字
奇妙的数字题目描述小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗?输出请输出该数字,不要输出任何多余的内容。代码解法一刚刚好才学过全排列没几天,所以看到题目第一反应就是用全排列,代码如下:#include <bits/stdc++.h>#define ll long longusing namespace std;void check(int a[]){//判断函数 int t1=a[0]*100原创 2021-04-05 17:10:04 · 165 阅读 · 0 评论 -
整数奇偶排序
问题 : 整数奇偶排序题目描述输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入:任意排序的10个整数(0~100),彼此以空格分隔。输出:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输入0 56 19 81 59 48 35 90 83 7517 86 71 51 30 1 9 36 14 16样例输出83 81 75 59 35 1原创 2021-04-04 09:52:24 · 194 阅读 · 0 评论 -
[练习]幸运人士
幸运人士时间限制 : 1.000 sec 内存限制 : 128 MB题目描述一次大型派对的最后节目是选出一位幸运人士,该人士将获得派对组织者准备的一个钻石戒指。而选择幸运人士的办法是让所有人员一字排列,然后从左至右点数,凡是奇数号的全部剔除。对于剩下的人员,又从左至右点数,逢奇数号就剔除。如此不断递归下去,直到只剩下一个人为止,此人即为幸运之人。请设计一个递归算法计算幸运之人所在的位置。输入多组数据,每组输入一个正整数n。输出输出最后剩下的那个人的位置。样例输入.原创 2021-03-25 22:48:32 · 371 阅读 · 4 评论 -
[练习]快速排序
文章目录快速排序题目描述输入输出样例输入样例输出代码快速排序算法改进---随机化快排快速排序题目描述编程实现快速排序算法,深入理解快速排序算法的基本思想。输入多组输入,每组第一个数字为数组长度,然后输入一个一维整型数组。输出输出快速排序之后的一维整型数组(升序)样例输入6 1 8 6 5 3 45 12 42 2 5 8样例输出1 3 4 5 6 82 5 8 12 42代码#include<iostream>#include<string>原创 2021-04-04 11:10:43 · 480 阅读 · 0 评论 -
用二分搜索试试
问题 : 用二分搜索试试问题描述:请编写一个程序,输入包含n(n<=100000)个整数的数列S以及包含q个(q<=50000)不重复整数的数列T,输出既包含于T也包含于S的整数的个数C。S、T中的元素均大于0且小于109。S的元素按升序排列,T的元素不重复。输入:第一行输入n,第二行输入代表S的n个整数,第三行输入q,第四行输入代表T的q个整数。输出:用1行输出C。输入:第一行输入n,第二行输入代表S的n个整数,第三行输入q,第四行输入代表T的q个整数。样例输入原创 2021-04-04 09:51:44 · 808 阅读 · 0 评论 -
[算法] 0-1背包(dp+dfs)
题目描述给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,背包的容量为C。如何选择装入背包的物品,可以使得装入背包中物品的总价值最大? 0-1背包,每件物品的状态只有两个:放(1)和不放(0),不能只放入一部分(放入一部分的是部分背包问题,采取贪心策略优先选择价值重量比高的物品就好)。 0-1背包有很多种解决方法,这里只整理两种:动态规划(填表,dp)和回溯(深度搜索,dfs)动态规划 想要使用动态规划求解0-1背包问题,对题目的条件要求有些苛刻:因为是利用背包的容量C作为原创 2021-07-22 15:28:16 · 988 阅读 · 0 评论 -
小h的数字
题目描述小h有一些数字,他有一组数字,想拼接这组数字使得拼接后的数字最大即34与8990拼接就变成348990输入第一行一个整数n表示数字的数量第二行n个数字表示这组数字的每一个数字题目保证:1<=n<=100,1<=xi<=10000输出输出一个答案,拼接后的最大数字样例输入 Copy2780 98样例输出 Copy98780代码#include <bits/stdc++.h>#define ll long longusing原创 2021-07-22 15:41:16 · 139 阅读 · 0 评论 -
[练习]阶乘除法
题目描述输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 123*…*n (n>=1)。比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是 n=6, m=3,因为 5!/1!=6!/3!=120,而 5<6。输入输入包含不超过 100原创 2021-04-04 12:04:23 · 326 阅读 · 0 评论 -
[练习]幸运数
题目描述众所周知,不管是人还是熊都需要人品。于是乎,为了给自己找一个幸运数字,Mavis 学习了人类的阿拉伯数字,并不知从哪儿弄来了一串序列和一个 S,Mavis 说:“长度最短且和大于等于 S 的连续子段的长度, 就是俺的幸运数字”!但是 Mavis 只会喊口号,不会解决问题,所以这个问题就交给你了。输入输入文件共三行。第一行输入仅一个正整数 n,意义如题所述。( n ≤ 4000000, ai ≤ 10^9)第二行输入 n 个正整数 ai,表示序列中的元素。第三行输入仅一个正整数 S,意义原创 2021-07-22 15:39:27 · 269 阅读 · 0 评论