Jacky's Blog Jacky's Blog
  • 首页
  • 关于
  • 项目
  • 大事记
  • 留言板
  • 友情链接
  • 分类
    • 干货
    • 随笔
    • 项目
    • 公告
    • 纪念
    • 尝鲜
    • 算法
    • 深度学习
  • 0
  • 0

三数论大小

Jacky
17 9 月, 2020

一、指针法

题目描述
输入三个整数,然后按照从大到小的顺序输出数值。
要求:用三个指针分别指向这三个整数,排序过程必须通过这三个指针来操作,不能直接访问这三个整数
输出时,必须使用这三个指针,不能使用存储三个整数的变量

输入
第一行输入t表示有t个测试实例
第二行起,每行输入三个整数
输入t行

输出
每行按照从大到小的顺序输出每个实例
在每行中,每个数据输出后都带有一个空格,即使该行最后一个数据输出后也要再输出一个空格

样例输入
3
2 4 6
88 99 77
111 333 222
样例输出
6 4 2
99 88 77
333 222 111

#include <iostream>
using namespace std;

void _f(int *x, int *y) {
    if (*x < *y) {
        *x = *x + *y;
        *y = *x - *y;
        *x = *x - *y;
    }
}

int main()
{
    int n, f, s, t;
    int * x = &f, * y = &s, * z = &t;
    cin >> n;
    
    while (n--) {
        cin >> f >> s >> t;

        _f(x, y);
        _f(x, z);
        _f(y, z);

        cout << *x << " " << *y << " " << *z << " " << endl;
    }
    return 0;
}

二、引用法

问题 C: 三数论大小(引用)
题目描述
输入三个整数,然后按照从大到小的顺序输出数值。
要求:定义一个函数,无返回值,函数参数是三个整数参数的引用,例如int &a, int &b, int &c。在函数内通过引用方法来对三个参数进行排序。主函数调用这个函数进行排序。
要求:不能直接对三个整数进行排序,必须通过函数而且是引用的方法。

输入
第一行输入t表示有t个测试实例
第二行起,每行输入三个整数
输入t行
输出
每行按照从大到小的顺序输出每个实例,三个整数之间用单个空格隔开

样例输入
3
2 4 6
88 99 77
111 333 222
样例输出
6 4 2
99 88 77
333 222 111
提示

#include <iostream>
using namespace std;

void f(int& a, int& b) {
	if (a < b) {
		a = a + b;
		b = a - b;
		a = a - b;
	}
}

int main() {
	int t, a, b, c;
	cin >> t;
	while (t--) {
		cin >> a >> b >> c;
		f(a, b);
		f(a, c);
		f(b, c);
		cout << a << " "<< b << " " << c << endl;
	}
	return 0;
}

文章最后修订于 2020年9月24日

算法,C++
0
本文系作者 @Jacky 原创发布在 Jacky's Blog。未经许可,禁止转载。
在 Xcode 中写 OJ 题
上一篇
Project Qi
下一篇

评论 (0)

再想想
暂无评论

近期评论

  • Jacky 发表在《留言板》
  • 菜鸟 发表在《留言板》
  • merlin 发表在《留言板》
  • orz 发表在《Xcode 中使用 Clang-format》
  • Jacky 发表在《关于》
Copyright © 2016-2025 Jacky's Blog. Designed by nicetheme.
粤ICP备16016168号-1
  • 首页
  • 关于
  • 项目
  • 大事记
  • 留言板
  • 友情链接
  • 分类
    • 干货
    • 随笔
    • 项目
    • 公告
    • 纪念
    • 尝鲜
    • 算法
    • 深度学习

搜索

  • Mac
  • Apple
  • OS X
  • iOS
  • macOS
  • Linux
  • 阿里云
  • WordPress
  • 运维
  • macOS Sierra

Jacky

Go Python C C++ | 弱冠之年 | 物联网工程
183
文章
192
评论
267
喜欢