ZZULIOJ 1169: 大整数（指针专题） (C/C++)

最新推荐文章于 2025-06-08 20:20:38 发布
最新推荐文章于 2025-06-08 20:20:38 发布
阅读量69 收藏
点赞数
分类专栏： ZZULIOJ1100-1200代码 文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43389845/article/details/134268449
版权
该博客主要介绍了如何使用C/C++解决一道关于大整数比较的算法问题。题目要求根据输入的三个不超过100位的大整数，按升序排序并输出。通过定义cmp函数来比较两个大整数的大小，然后对三个数进行排序。样例输入和输出展示了具体的操作案例。

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

1169: 大整数（指针专题）


题目描述

 输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。
int cmp(char *a,char *b)
{
//若大整数a大于b，返回1；
//若a小于b，返回-1；
// 若a与b相等，返回0
}

输入

 输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。

输出

 输出3行，即排序后的3个大整数。

样例输入 Copy

了解本专栏 订阅专栏 解锁全文 超级会员免费看
ZZULIOJ 1168: 账单（指针专题） (C/C++)
无
11-20 113
第一行是整数n (n<100)。然后是n行的账单信息，每一行由事物的名字name和对应的花费c组成，长度不超过200。中间会有一个或多个空格，而每一行的开头和结尾没有空格。每到月末，小明就会对这个月的支出账单进行整理和统计。如今电脑已经普及大学校园，所以小明想让电脑帮忙做这件事情。聪明的你就为小明编一个程序来完成这件事情吧。首先输入一个整数ncase，表示测试实例的个数。每个测试实例对应一行输出，输出总的花费，小数点后保留一位数字。1168: 账单（指针专题）1168: 账单（指针专题）
ZZULIOJ 1174: 长整数排序（指针专题） (C/C++)
无
11-20 110
输入n 然后输入n个位数不超过100位的大整数，输入的整数可能含有前导0。将这n个长整数排序后输出，输出不含前导0。输入第一行是一个正整数n（n<=10)，接下来n行是n个大整数,均非负。若s1指向的整数大于s2指向的整数，返回一个正整数;若s1指向的整数小于s2指向的整数，返回负整数;若s1指向的整数等于s2指向的整数，返回0;输出n行，为n个升序排序后的大整数。1174: 长整数排序（指针专题）1174: 长整数排序（指针专题）
ZZULIOJ:1169: 大整数（指针专题）
qq_62197596的博客
03-25 961
#include<stdio.h> #include<string.h> int cmp(char *a,char *b) { if(strlen(a) != strlen(b)) { if(strlen(a)>strlen(b)) return 1; else return -1; } else { for(int i=0;a[i]!= '\0';i++) if(a[i] > b[i]) return 1; else if(a
ZZULIOJ1169: 大整数（指针专题）
m0_62365263的博客
10-17 193
输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。输出3行，即排序后的3个大整数。//若大整数a大于b，返回1；//若a小于b，返回-1；// 若a与b相等，返回0。
zzulioj 1169: 大整数（指针专题）
m0_53024529的博客
09-20 507
题目描述 输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 int cmp(char *a,char *b) { //若大整数a大于b，返回1； //若a小于b，返回-1； // 若a与b相等，返回0 } 输入 输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。 输出 输出3行，即排序后的3个大整数。 样例输入 Copy 1234567890123456789 99999999999999 111111111111111
ZZULIOJ 1169: 大整数（指针专题）
m0_51995978的博客
01-21 238
1169: 大整数（指针专题） 时间限制: 1 Sec 内存限制: 128 MB 提交: 4734 解决: 2616 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 int cmp(char *a,char *b) { //若大整数a大于b，返回1； //若a小于b，返回-1； // 若a与b相等，返回0 } 输入 输入有3行，每行输入一个大整数，位数不超过100位，输
ZZULIOJ 1159: 最大的两个数（指针专题） (C/C++)
无
11-13 524
求n个整数中的最大的两个元素。/*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。输入有两行，输入第一行是一个整数n，1<n<=1000；第二行是n个整数，由空格隔开。输出两个整数，表示数组中最大的两个值。1159: 最大的两个数（指针专题）1159: 最大的两个数（指针专题）
ZZULIOJ 1158: 又是排序（指针专题） (C/C++)
无
11-13 557
请你定义一个四个数排序的函数psort，psort的四个参数为要排序的四个整数变量的地址，请你按照从大到小的顺序把四个数分别放到四个指针所指向的变量里，不要在函数内输入输出任何内容。请务必使用函数实现四个数的排序。注意：本题如果采用C/C++提交时，至少要编写psort()函数和main()函数两个函数,并提交完整的程序代码。//实现四个数的排序，并分别放到四个指针所指向的变量里。输出排序后的4个整数，由空格隔开。将输入的四个整数按由大到小的顺序输出。输入4个整数，用空格隔开。
ZZULIOJ 1161: 字符串长度（指针专题） (C/C++)
无
11-13 218
编写一函数len，求一个字符串的长度，注意该长度不计空格。要求用字符指针实现。在主函数中输入字符串，调用该len函数后输出其长度。输入一个字符串，以回车结束，长度不超过100。1161: 字符串长度（指针专题）1161: 字符串长度（指针专题）//实现sp所指串的长度，不计空格。输出一个整数，单独占一行。
ZZULIOJ 1160: 矩阵的最大值（指针专题） (C/C++)
无
11-13 266
找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现，行下标和列下标在形参中以指针的形式返回。输出3个整数，矩阵中的最大值及其行下标和列下标，数据之间用空格隔开。测试数据保证最大值唯一。n矩阵p中查找最大值，将其行下标存入pRow所指内存单元，将其列下标存入pCol所指内存单元。1160: 矩阵的最大值（指针专题）1160: 矩阵的最大值（指针专题）输入2行3列整数，共6个。
使用 C/C++ 和 OpenCV 提取图像的感兴趣区域 (ROI)
m0_54069809的博客
06-07 716
本文介绍了使用C++和OpenCV库从图像中提取感兴趣区域(ROI)的方法。主要步骤包括：通过cv::imread()加载图像，用cv::Rect定义矩形ROI区域，利用cv::Mat的()运算符提取ROI，最后用cv::imshow()显示结果。文章提供了完整示例代码，并特别指出默认提取的是视图而非独立拷贝，若需独立操作可使用clone()或copyTo()方法创建深拷贝。该技术是计算机视觉中目标检测和图像分割等任务的基础。
STL 库基础概念与示例
2302_76213070的博客
06-04 311
自动去重并按字符 ASCII 值排序，插入重复元素无效。按插入顺序存储，需手动排序，支持下标和迭代器遍历。简化值的修改，键唯一（重复插入同一键会更新值）。
C#和C++在编译过程中的文件区分
weixin_50600749的博客
06-04 226
示例： math_utils.cpp --编译--> math_utils.lib。示例： math_utils.cpp --编译--> math_utils.dll。3. 创建类库项目，定义，实现后编译，就生成了.dll文件，如MyLib.dll。2. .cpp是源文件（Source File）2. .cs编译后生成一个.dll文件。把.cpp文件编译成 .lib文件。把.cpp文件编译成 .dll文件。静态库是“编译时拷进程序里的”3.2 动态库 .dll。3.1 静态库 .lib。
极限复习c++
2302_76213070的博客
06-05 1612
快速过一遍必背代码（类、多态、模板）和简答题答案，强化肌肉记忆！祝考试顺利，代码全 AC！
c++ openssl 使用 DES（数据加密标准）进行加密和解密的基本操作
qq_43420088的博客
06-05 836
使用 DES（数据加密标准）进行加密和解密的基本操作，重点展示了 ECB 和 CBC 模式，并且通过篡改密文的方式来进行攻击。下面是对每个部分的详细解析。
CppCon 2015 学习:Memory and C++ debugging at Electronic Arts
虾球
06-08 577
2000年 (PlayStation 2)编程风格偏向嵌入式C 风格。系统资源有限（例如 32MB RAM），程序员需要手动管理内存、处理对齐、分段等细节。调试手段非常基础，多用日志输出或硬编码方式定位错误。2005年 (Xbox 360 / PS3)引入接口式编程（Interface Programming），代码结构更加模块化。开始使用EASTL。
C++.OpenGL （17/64）模型（Model）
最新发布
Rachelhi的博客
06-08 396
模型 (Model) 模型系统架构 1. 模型类设计 2. 骨骼系统实现 3. 模型加载优化 4.动画系统实现 5. LOD系统实现 6. 模型渲染优化 7. 材质系统扩展 8.碰撞检测优化 9. 模型实例化 10. 模型导出与序列化 11. 模型编辑工具 12. 性能优化技术 13. 高级渲染技术 14. 常见问题解决 15.行业最佳实践
C++——智能指针 weak_ptr
曾几何时的博客
06-04 524
weak_ptr配合shared_ptr解决循环引用问题
CppCon 2014 学习:Mixins for C++
虾球
06-04 763
问题组合的限制解决方式数量不定组合不能变参用变参模板继承名字固定成员名必须提前写死无法完美解决，可通过tupleget<N>绕过方法转发需要手动转发成员方法C++20 的可改善Variadic CRTP + 多继承，将多个策略的成员变量和方法“拼装”到一个类型中。策略聚合体) 作为中枢协调整体状态和类型。通过模板元编程，变成了一个功能非常灵活且强类型的查询对象。每个策略负责自己的一块责任，互不干扰，易于扩展。select_t,no_from_t,是。
zzulioj1159
03-25
### 题目解析 ZZULI OJ 1159 是关于寻找数组中最大的两个数的问题。该问题属于指针专题，主要考察如何通过编程实现高效的算法来找到给定数据中的最大值和次大值。 #### 输入与输出说明 输入部分分为两行： - **第一行**：一个整数 \( n \)，表示后续数组的长度，满足条件 \( 1 < n \leq 1000 \)[^3]。 - **第二行**：由空格分隔的 \( n \) 个整数[^4]。 程序需要输出一行，包含两个整数——分别是数组中的最大值和次大值。 --- ### 解题思路 为了高效解决此问题，可以采用一次遍历的方法，在时间复杂度为 \( O(n) \) 的情况下完成计算： 1. 初始化两个变量 `max1` 和 `max2` 来存储当前的最大值和次大值。初始时可设它们为负无穷大（或小于任何可能输入数值的一个极小值），以便处理正数、负数混合的情况[^3]。 2. 对于每一个读取到的数字 \( num \)，依次执行以下操作： - 如果 \( num > max1 \)，则更新次大值 \( max2 = max1 \)，并将新的最大值赋值为 \( max1 = num \)。 - 否则如果 \( num > max2 \) 并且 \( num \neq max1 \)，仅更新次大值 \( max2 = num \)。 3. 完成遍历后，输出最终得到的 `max1` 和 `max2` 值即可。 这种方法的优点在于只需扫描整个列表一遍，因此效率较高，尤其适合较大的输入规模。 --- ### 实现代码 以下是基于上述逻辑编写的 C++ 程序示例： ```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; // 输入数组大小 int num, max1 = INT_MIN, max2 = INT_MIN; for(int i = 0; i < n; ++i){ cin >> num; // 输入第i个整数 if(num > max1){ // 更新最大值 max2 = max1; max1 = num; } else if((num > max2) && (num != max1)){ // 更新次大值 max2 = num; } } cout << max1 << " " << max2; // 输出结果 return 0; } ``` 这段代码实现了对输入数据的一次线性扫描，并利用简单的比较运算完成了目标求解过程。 --- ### 注意事项 当存在重复元素或者所有元素相等情况下的特殊情形需特别注意。例如，若所有的输入均为相同值，则应返回相同的两个值作为最大值和次大值。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值