1,排序
题目描述:
对输入的n个数进行排序并输出。
输入:
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
输出:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
样例输入:
4
1 4 3 2
样例输出:
1 2 3 4
总结:这个题目太简单了,实在想不到保研会考这种题目,当然我用的也是最简单的冒泡排序,而且还是没优化的,shame。
#include<iostream>
using namespace std;
int main(){
int n,i,j;
int swap;
int arr[101];
while(cin>>n){
for(i=0;i<n;i++){
cin>>arr[i];
}
for(i=0;i<n;i++){
for(j=0;j<n-1-i;j++){
if(arr[j] > arr[j+1]){
swap=arr[j];
arr[j]=arr[j+1];
arr[j+1]=swap;
}
}
}
for(i=0;i<n;i++){
cout<<arr[i]<<" ";
}
cout<<endl;
}
return 0;
}
总结:感觉没什么,快速排序还是有些难度,但是掌握一前一后两个指针之后,也没什么。
#include<iostream>
using namespace std;
//快速排序的划分
int partion_arr(int arr[],int i,int j){
int x=arr[i];
while(i<j){
while(i<j && x <= arr[j]){
j--;
}
if(i<j){
arr[i]=arr[j];
i++;
}
while(i<j && x >= arr[i]){
i++;
}
if(i<j){
arr[j]=arr[i];
j--;
}
}
arr[i] = x;
return i;
}
//快速排序
void quick_sort(int arr[],int i,int j){
if(i<j){
int a = partion_arr(arr,i,j);
quick_sort(arr,a+1,j);
quick_sort(arr,i,a-1);
}
}
int main(){
int n,i;
int arr[101];
while(cin>>n){
for(i=0;i<n;i++){
cin>>arr[i];
}
quick_sort(arr,0,n-1);
for(i=0;i<n;i++){
cout<<arr[i]<<" ";
}
cout<<endl;
}
return 0;
}
2,IP地址
题目描述:
输入一个ip地址串,判断是否合法。
输入:
输入的第一行包括一个整数n(1<=n<=500),代表下面会出现的IP地址的个数。
接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。
输出:
可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。
样例输入:
2
255.255.255.255
512.12.2.3
样例输出:
Yes!
No!
提示:
合法的IP地址为:
a、b、c、d都是0-255的整数。
总结:这个一开始没有做出来,一直在string上思考,c++上做,原来用c的scanf读取,一下就好了,被秒了。
#include<stdio.h>
int main(){
int n;
while(~scanf("%d",&n) && (n>=1 && n<=500)){
int num[4];
while(n--){
bool flag = true;
scanf("%d.%d.%d.%d",&num[0],&num[1],&num[2],&num[3]);
for(int i=0;i<4;i++){
if(!(num[i]>=0 && num[i]<=255)){
flag = false;
break;
}
}
if(flag){
printf("Yes!\n");
}else{
printf("No!\n");
}
}
}
return 0;
}
分享到:
相关推荐
2003-2010年华中科技大学计算机考研复试机试题(含代码) 供华科计算机考研的同学复试参考使用。
华中科技大学_数据结构实验报告及代码,可做参考,华中科技大学_数据结构实验报告及代码,可做参考,华中科技大学_数据结构实验报告及代码,可做参考,华中科技大学_数据结构实验报告及代码,可做参考,华中科技大学...
华中科技大学_计算机学院_实验室.pdf
华中科技大学_光纤通信技术_1...
华中科技大学_机械类_培养计划 ,详细的介绍了,机械类专业的培养计划,可以根据其计划表,购买书籍进行自我提高!!! 加油!!!
华中科技大学_土建类_培养计划 ,详细的介绍了,土建类专业的培养计划,可以根据其计划表,购买书籍进行自我提高!!! 加油!!!
华中科技大学_信息类_培养计划 ,详细的介绍了,信息类专业的培养计划,可以根据其计划表,购买书籍进行自我提高!!! 加油!!!
华中科技大学_电气类_培养计划 ,详细的介绍了,电气类专业的培养计划,可以根据其计划表,购买书籍进行自我提高!!! 加油!!!
华中科技大学2006年计算机复试上机题目 给考研的朋友们准备用的
2012-2018年华中科技大学计算机专业考研初试+复试内部资料。2012-2018年华中科技大学计算机专业考研初试+复试内部资料。2012-2018年华中科技大学计算机专业考研初试+复试内部资料。
华中科技大学计算机学院考研资料(计算机网络+数据结构)
2014年之前(包括2014年)的华科计算机上机复试题目,并附上了部分代码,有些是网上或自己写的,并整理出来了
2010年华中科技大学计算机考研复试试题(回忆版).pdf 对于计算机考研的同学很有帮助的
华科 华中科技大学计算机软件复试面试常问问题华科 华中科技大学计算机软件复试面试常问问题华科 华中科技大学计算机软件复试面试常问问题华科 华中科技大学计算机软件复试面试常问问题华科 华中科技大学计算机软件...
自动控制原理_华中科技大学_ppt课件 字迹清晰,排版舒畅,适合作为参考课件使用。 配合胡寿松 自动控制原理教材使用更加。
2018华中科技大学-考研834计算机初试+复试内部资料2018华中科技大学-考研834计算机初试+复试内部资料
华中科技大学_张林_电子技术基础__课件_PPT.zip
华中科技大自动化保研题和面试经验
考试类精品--华中科技大学计算机考研复试上机历年真题题解