第十五周项目3-在OJ上玩指针

本文通过四个示例程序详细介绍了C++中指针的基本使用方法,包括如何利用指针进行数值交换、函数传参以及计算两个整数的和与差等。通过实际代码演示了指针在不同场景的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

(1)指针的基本操作(1)

下面的程序,输入10 100和100 10,均可以输出max=100 min=10,请补充完整程序

/*
* Copyright (c) 2014,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
* 文件:temp.cpp
* 完成时间:2014年12月3日
* 版本号:v1.0
*/
#include <iostream>
using namespace std;
int main( )
{
   int *p1,*p2,a,b,t;
   cin>>a>>b;
   p1=&a;
   p2=&b;
   if (*p1<*p2)
   {
   	t=*p1;
   	*p1=*p2;
   	*p2=t;
   }
   cout<<"Max="<<a<<" Min="<<b<<endl;
   return 0;
}
运行结果:



(2)指针的基本操作(2)

/*
* Copyright (c) 2014,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
* 文件:temp.cpp
* 完成时间:2014年12月3日
* 版本号:v1.0
*/
#include <iostream>
using namespace std;
int main( )
{
   int *p1,*p2,t;
   p1=new int;
   p2=new int;
   cin>>*p1>>*p2;
   if (*p1<*p2)
   {
   	t=*p1;
   	*p1=*p2;
   	*p2=t;
   }
   cout<<"Max="<<*p1<<" Min="<<*p2<<endl;
   delete p1;
   delete p2;
   return 0;
}

运行结果:


(3)指针当形参

下面的程序将调用函数进行变量的交换,请设计出交换的函数。

/*
* Copyright (c) 2014,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
* 文件:temp.cpp
* 完成时间:2014年12月3日
* 版本号:v1.0
*/
#include <iostream>
using namespace std;
void jiaohuan(int *p1, int *p2);
int main( )
{
   int a,b;
   cin>>a>>b;
   jiaohuan(&a,&b);
   cout<<a<<" "<<b<<endl;
   return 0;
}
void jiaohuan(int *p1,int *p2)
{
	int t;
	t=*p1;
	*p1=*p2;
	*p2=t;
}
运行结果:


(4)两数和与差(用参数带回结果)

下面的程序,输入两个整数,调用函数ast后,输出了两数之和及两数之差。

/*
* Copyright (c) 2014,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
* 文件:temp.cpp
* 完成时间:2014年12月3日
* 版本号:v1.0
*/
#include <iostream>
using namespace std;
void ast(int x,int y,int *cp,int *dp)
{
   *cp=x+y;
   *dp=x-y;
}
int main()
{
   int a,b,c,d;
   cin>>a>>b;
   ast(a,b,&c,&d);
   cout<<c<<" "<<d<<endl;
   return 0;
}
运行结果:


@ Mayuko



问题 F: 垃圾装袋 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 某城市环卫部门需要对分布在城市中不同地点的 n 堆(编号为 1 到 n)垃圾进行装袋处 理。现在有 m 个(编号为 1 到 m)垃圾袋可以使用。 一个容量为 v 的垃圾袋能装入不超过容量为 v 的垃圾,一堆垃圾要求只能用一个垃圾 袋来装,一个垃圾袋也只能用来装一堆垃圾(即一个垃圾袋不能在两个地方装垃圾)。一个 垃圾袋的价格是由垃圾袋的容量来决定,容量为 v 的垃圾袋价格为 v。 请编程帮环卫部门计算要将 n 堆垃圾全部装袋,用掉的垃圾袋最少值多少钱? 输入 输入共 3 行。 第 1 行两个正整数 n 和 m,表示需要处理 n 堆垃圾,现在有 m 个垃圾袋。 第 2 行 n 个整数,依次表示每堆垃圾的容量。 第 3 行 m 个整数,依次表示每个垃圾袋的容量。 输出 输出共 1 行。 输出一个整数,如果能将所有的垃圾装入已有的袋子,则输出用掉的垃圾袋最少值多少钱?如果无法将所有的垃圾装入 m 个袋子,则输出“-1”。 样例输入 Copy 3 4 3 6 4 4 5 7 3 样例输出 Copy 14 提示 有3堆垃圾,4个袋子,第1堆容量为3的垃圾用第4个容量为3的袋子装,第2堆容量为6的垃圾用第3个容量为7的袋子装,第3堆容量为4的垃圾用第1个容量为4的袋子 装,所以用掉的垃圾袋最少值3+7+4=14。 30%的测试点输入数据保证1≤n,m≤1000 70%的测试点输入数据保证1≤n,m≤10000 100%的测试点输入数据保证1≤n,m≤50000,每个垃圾袋的容量和每处垃圾的容量 不超过10000。 GPLv2 licensed by HUSTOJ 2025 用C++
03-31
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值