计算思维
文章平均质量分 90
xueoyet
Go!
展开
-
BJTU OJ Q
BJTU OJ QUESTIONSProblem 1 最小差元素题面描述:给定一个整数数组,请求出该数组中两数之差(绝对值)的最小值,并确定元素的位置。输入:第一行为一个正整数N(1<N<=10000),随后第二行为N个整数。输出:该数组中两数之差(绝对值)的最小值及对应元素在输入数组中的位置索引,索引从1开始计数,以空格分隔。若有多组,输出任意一组即可。示例输入:5105 7 9 16 -317105 7 9 16 -31 9 11示例输出:2 2 30 3 6原创 2021-05-08 13:38:26 · 3701 阅读 · 2 评论 -
BJTU OJ TEST & My First Blog
BJTU 小学期OJ题Problem D. 等差数列给定一个长度为n的整数数列A,求最少删除几个数才能使得A变成等差数列。注:至少需要有三个数才能构成等差数列。输入数据第一行输入一个整数n(1≤n≤233)。第二行输入n个整数,依次为A1,A2,…,An(−105 ≤Ai≤ 105)。输出数据若能变成等差数列则输出最少删除数,否则输出-1。样例输入51 2 3 3 4样例输出1分析考虑到233的数组大小,可直接三重for暴力循环解决。(如数据较大后,则选用动态规划、哈希表)代原创 2021-04-07 09:24:50 · 1633 阅读 · 0 评论