《算法笔记》2.7小节

emmm 关于那种...输入有一定要求的..像问题C的一个整数n，保证0<=n<13.

我的理解是...系统会保证输入0<=n<13....而不是我要在程序里控制...所以这种都没写...好像它也都算AC  hah 不知道有没有理解错...

所以最好的话..还是加个if判断一下?

 

 

问题 A: C语言10.1

题目描述

输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。

输入

两个用空格隔开的整数a和b。

输出

按先大后小的顺序输出a和b，用空格隔开。
请注意行尾输出换行。

样例输入

5 9

样例输出

9 5

#include<iostream>
using namespace std;
void cmp(int* a,int* b)
{
	if(*a<*b)
	{
		int temp=*a;
		*a=*b;
		*b=temp;
	}
	cout<<*a<<" "<<*b;
}
int main()
{
	int a,b;
	cin>>a>>b;
	int *p=&a,*q=&b;
	cmp(p,q);
    return 0;
}

问题 B: C语言10.2

题目描述

输入a、b、c三个整数，按先大后小的顺序输出a、b和c。注意请使用指针变量的方式进行比较和输出。

输入

三个用空格隔开的整数a、b和c。

输出

按先大后小的顺序输出a、b和c，用空格隔开。
请注意行尾输出换行。

样例输入

9 0 10

样例输出

10 9 0

#include<iostream>
using namespace std;
void change(int *x,int *y)
{
	int temp=*x;
	*x=*y;
	*y=temp;
}

void cmp(int *a,int *b,int *c)
{
	int temp;
	if(*a<*b)
	change(a,b);
	if(*a<*c)
	change(a,c);
	if(*b<*c)
	change(b,c);
	cout<<*a<<" "<<*b<<" "<<*c<<endl;

}


int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	int *q1=&a,*q2=&b,*q3=&c;
	cmp(q1,q2,q3);
	
	return 0;
}

问题 C: C语言10.10

 

题目描述

给定字符串定义char *a = “I love China!”，读入整数n，输出在进行了a = a + n这个赋值操作以后字符指针a对应的字符串。

输入

一个整数n，保证0<=n<13.

输出

输出进行了题目描述中赋值操作之后a对应的字符串。
请注意行尾输出换行。

样例输入

7

样例输出

China!

 

#include<iostream>
using namespace std;
int main()
{
	char *a = "I love China!";
	int n;
	cin>>n;
	cout<<a+n<<endl;
	return 0;
}

emm 这个题备注一下 由于cout重载运算符,根据<<后面的类型来输出,整个指针变量就被当做了一个字符串,所以cout<<a会直接输出整个字符串...

问题 D: C语言10.15

题目描述

输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。

输入

3行，每行一个用字符串。保证每个字符串的长度不超过20。

输出

按从小到大的顺序输出这3个字符串，每个字符串一行。
请注意行尾输出换行。

样例输入

China
CLOCK
deal

样例输出

CLOCK
China
deal

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
void swap(char **p1,char **p2)
{
    char *temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

int main ()
{
    char a[3][20];
    char *p,*q,*r;
	cin>>a[1]>>a[2]>>a[3];
	p=a[1];
	q=a[2];
	r=a[3];
	
    if(strcmp(p,q)>0)
    {
        swap(&p,&q);
    }
    if(strcmp(p,r)>0)
    {
        swap(&p,&r);
    }
    if(strcmp(q,r)>0)
    {
        swap(&q,&r);
    }

   	cout<<p<<endl<<q<<endl<<r;
  
    return 0;
}

好吧...感觉写的蠢蠢的...改天(记得起来的话)重新研究下这题...

 

问题 E: C语言10.16

题目描述

输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。要求用3个函数实现，分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。

输入

用空格隔开的10个整数。

输出

输出进行题目描述操作之后的10个整数，每个整数之后输出一个空格。
请注意行尾输出换行。

样例输入

1 5 2 4 9 0 3 8 7 6

样例输出

0 5 2 4 6 1 3 8 7 9 

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
void swap(int *p,int *q)
{
    int temp = *p;
    *p = *q;
    *q = temp;
}

void sort(int a[])
{
	int max=a[0],min=a[0];
	for(int i=0;i<10;i++)
	{
		max=a[i]>max?a[i]:max;
		min=a[i]<min?a[i]:min;
	}
	for(int i=0;i<10;i++)
	{
		if(a[i]==max)swap(a+i,a+9);
		if(a[i]==min)swap(a+i,a);
	}
	
}

void io(int a[])
{
	for(int i=0;i<10;i++)
  	cin>>a[i];
	sort(a);
  	for(int i=0;i<10;i++)
  	cout<<a[i]<<" ";
  	cout<<endl;
}
int main ()
{
    int a[10];
	io(a);
    return 0;
}

其实我读不大懂...要求用指针实现...到底怎么个实现法...虽然好像我没怎么用指针实现的也很差....qaq

暂时想不到别的思路....只有这个思路...先遍历一遍确认最大值最小值...然后再遍历一遍确认哪个是最大值最小值..效率极低orz....