目录
csdn的练习题详解。
第一题
查找整数
题目描述
给定一个非降序的整数数组,数组中包含重复数字(重复数字很多) ,给定任意整数,对数组进行二分查找,返回数组正确的位置,给出函数实现。 a. 连续相同的数字,返回最后一个匹配的位置 b. 如果数字不存在返回 -1。
输入描述:
第一行给定数组长度n,目标值tar。(1<=n,tar<=10000) 第二行给出n个整数a.(1<=a<=10000)
输出描述:
按题目描述输出。
输入杨力
7 4
1 2 2 3 4 4 10
输出样例
5
题解
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, tar;
cin >> n >> tar;
int arr[n + 1];
for (int i = 0; i < n; ++i) scanf("%d", &arr[i]);
int l = 0, r = n - 1;
while (l < r) {
int mid = (l + r + 1) >> 1;
if (arr[mid] <= tar) l = mid;
else r = mid - 1;
}
if (arr[l] != tar) cout << -1 << endl;
else cout << l << endl;
return 0;
}
第二题
求并集
题目描述
输出两个单向有序链表的并集 如链表 A {1 -> 2 -> 5 -> 7} 链表 B {3 -> 5 -> 7 -> 8} 输出: {1 -> 2 ->3 -> 5 -> 7 ->8} 。(测试用例仅做参考,我们会根据代码质量进行评分)
输入描述:
第一行输入整数n,m,(1<=n,m<=1000)分别表示两个链表的长度。 第二行给出A链表所包含元素。(1<=a<=1000) 第三行给出B链表所包含元素。(1<=b<=1000)
输出描述:
按题目描述输出。
输入样例
4 4
1 2 5 7
3 5 7 8
输出样例
1 -> 2 ->3 -> 5 -> 7 ->8
题解
#include <stdio.h>
#include<stdbool.h>
#include <stdlib.h>
int n,m;
int a[1002],b[1002],sum[2005];
int i,j,k = 0,ai = 1,bj = 1,sumk = 1;
int control = 0;
int main(){
scanf("%d %d",&n,&m);
for(i = 1;i<=n;i++){
scanf("%d",&a[i]);
}
for(j = 1;j<=m;j++){
scanf("%d",&b[j]);
}
while(true){
if(ai>n){
control = 1;
break;
}
if(bj>m){
control = 2;
break;
}
if(a[ai]>b[bj]){
sum[k++] = b[bj++];
}else if(a[ai] == b[bj]){
sum[k++] = a[ai++];
bj++;
}else{
sum[k++] = a[ai++];
}
}
if(control == 1){
while(true){
if(bj>m){
break;
}
sum[k++] = b[bj++];
}
}else if(control == 2){
while(true){
if(ai>n){
break;
}
sum[k++] = a[ai++];
}
}
for(sumk = 0;sumk<k;sumk++){
if(sumk == k-1){
printf("%d",sum[sumk]);
}else{
printf("%d ->",sum[sumk]);
}
}
return 0;
}
这道题主要考验的知识点是字符串。
第三题
擅长编码的小k
题目描述
小k不仅擅长数学,也擅长编码。有一种编码方式如下:
首先写下文本中间的字符(如果文本中的字符编号为1..n,那么中间一个字符的编号为(n+1)DIV 2,其中DIV为整除的意思),然后 用这个方法递归地写下左边,最后再按这个方法递归地写下右边。例如,单词为orthography则其编码为gtorhoprahy。即先写中间的那个字符g,再对ortho递归地编码,最后将raphy递归地编码就得到了gtorhoprahy。
给一个原来的文本,求出编码后的 文本。
输入描述
一行字符,表示原始的文本内容。
输出描述
一行字符,表示编码后的文本内容。
输入样例
orthography
输出样例
gtorhoprahy
题解
#include <iostream>
#include <cstring>
using namespace std;
void shuchu(char *a, int m, int n)
{
if (n <= 0 || m <= 0 || m > n)
{
return;
}
else
{
cout << a[(m + n) / 2];
shuchu(a, m, (m + n) / 2 + 1);
shuchu(a, (m + n) / 2 + 1, n);
}
}
int main()
{
char a[20000];
char b[20001];
cin >> a;
for (int i = 0; i < 20000; i++)
{
b[i + 1] = a[i];
}
int n = strlen(a);
shuchu(b, 1, n);
return 0;
}
这就是我做得每日一练,希望对各位有用,谢谢大家。