《ACM程序设计》书中题目N

数据结构第3~4章练习答案(PTA) 在这里描述函数接口。例如://初始化栈//入栈//出栈接口参数:Q是循环队列,N是队列数组空间容量,x是入队元素,e用于接收出队元素的值。 阅读详情

Description
The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigure some tragedies into comedies. Obviously, this work is very hard because the basic sense of the play must be kept intact, although all the things change to their opposites. For example the numbers: if any number appears in the tragedy, it must be converted to its reversed form before being accepted into the comedy play.
Reversed number is a number written in arabic numerals but the order of digits is reversed. The first digit becomes last and vice versa. For example, if the main hero had 1245 strawberries in the tragedy, he has 5421 of them now. Note that all the leading zeros are omitted. That means if the number ends with a zero, the zero is lost by reversing (e.g. 1200 gives 21). Also note that the reversed number never has any trailing zeros.

ACM needs to calculate with reversed numbers. Your task is to add two reversed numbers and output their reversed sum. Of course, the result is not unique because any particular number is a reversed form of several numbers (e.g. 21 could be 12, 120 or 1200 before reversing). Thus we must assume that no zeros were lost by reversing (e.g. assume that the original number was 12).

Input

The input consists of N cases. The first line of the input contains only positive integer N. Then follow the cases. Each case consists of exactly one line with two positive integers separated by space. These are the reversed numbers you are to add.

Output

For each case, print exactly one line containing only one integer - the reversed sum of two reversed numbers. Omit any leading zeros in the output.

Sample Input

3
24 1
4358 754
305 794

Sample Output

34
1998
1

这题就是翻来覆去,不过没用stl,我感觉用了stl比较麻烦,直接用平常写法,函数名和变量名不应一样。

代码

#include<bits/stdc++.h>  
using namespace std;
int fun(int m)   
{   
    int r=0;   
    while(m)  
    {   
        r=r*10+m%10;   
        m=m/10;   

    }   
    return r;   
}  
int main()   
{   
    int f;   
    int i,n,a,b,t;   
    cin>>n;   
    while(n--)  
    {   
       cin>>a>>b;   
        t=fun(fun(a)+fun(b));   
        cout<<t<<endl;   
    }
    return 0;   
}
红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》 阅读详情

相关推荐

ACM程序设计竞赛题目解析与实战指南

本文还有配套的精品资源,点击获取 简介:本书收录了ACM国际大学生程序设计竞赛的历年试题与解答,旨在帮助参赛者提升算法设计、问题解决和编程能力。内容包括数据结构、排序算法、搜索算法、动态规划、贪心策略、图论问题等关键知识点,同时涵盖了高级技巧如位运算、字符串处理、数学知识和编码技巧。每道题目都附有详细的问题背景、解题思路和算法实现,帮助读者深刻理解并优化代码,提高逻辑思维能...

weixin_42579969的博客 1809

数据结构-顺序栈的基本操作代码实现

(数据结构复习day3) #include<iostream> using namespace std; const int MAXSIZE = 100; typedef char ElemType; typedef struct { ElemType* top; ElemType* base; int stacksize; }SqStack; bool InitStack(SqStack& S);//初始化顺序栈 bool Push(SqStack& S, Ele

weixin_52144018的博客 490

求一个实数的绝对值

用C语言写求一个实数绝对值的代码 #include<stdio.h> int main(void) { float a; printf("a=:"); scanf("%f",&a); if(a<0) a=-a; else a=a; printf("%f\n",a); return 0; }

【高效算法设计——最大值最小问题】UVa 714 Coying Books

Copying Books Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description Before the invention of book-printing, it was very h

Lost in your eyes 806

深入解析TOM模块的PWM输出与ADC触发机制:从配置到DMA数据传输

本文深入解析了TOM模块在嵌入式系统中的核心应用,详细阐述了如何配置其PWM输出功能,并实现与ADC模块的硬件触发同步。重点介绍了通过DMA机制高效传输ADC采样数据的完整流程,涵盖时钟配置、工作模式选择、引脚映射及联调实战,为电机控制、数字电源等实时系统提供了一套硬件自动化的高效解决方案。

weixin_29227585的博客 367

VMware桥接模式实战:用手机热点给Linux虚拟机共享网络(附WiFi适配技巧)

本文详细介绍了在移动办公场景下,如何为VMware中的Linux虚拟机配置桥接模式,以通过手机热点共享网络。文章深入解析了桥接模式在无线环境下的工作原理,提供了从主机端准备、VMware设置到Linux虚拟机内部配置的完整实战步骤,并针对手机热点的特殊性,分享了MTU优化、DNS配置及常见网络问题的诊断与解决方案,帮助用户实现稳定高效的移动虚拟化办公。

2y3u4i5o6p的博客 1196

D - Invitation Cards 最短树 堆结构

The input consists of N cases. The first line of the input contains only positive integer N. Then follow the cases. Each case begins with a line containing exactly two integers P and Q, 1 &lt;= P,Q &l...

weixin_43916298的博客 215

鱼眼相机矫正实战:除了棋盘格,试试横向展开和经纬度法(OpenCV4/C++实现对比)

本文对比了鱼眼相机矫正的三种主流方法:棋盘格标定法、横向展开法和经纬度法,通过OpenCV4/C++实战代码解析,帮助开发者在自动驾驶、VR全景拼接和安防监控等场景中选择最适合的技术方案。重点分析了各方法的精度、处理速度和适用场景,为工程实践提供实用指导。

weixin_29032489的博客 283

1504 Adding Reversed Numbers

Description The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigu

zbc6063054的专栏 2069

Win10环境借助DockerDesktop部署Open web UI集成DeepSeek

Win10环境借助DockerDesktop部署Open web UI集成DeepSeek,并借助DuckDuckGo实现联网查询

虎鲸不是鱼 1699

Unity零基础到进阶 ☀️| Unity中的 GC及优化 超级全面解析 ☆(ゝω・)v 建议收藏!

介绍: 在游戏运行的时候,数据主要存储在内存中,当游戏的数据在不需要的时候,存储当前数据的内存就可以被回收以再次使用。内存垃圾是指当前废弃数据所占用的内存,垃圾回收(GC)是指将废弃的内存重新回收再次使用的过程。 Unity中将垃圾回收当作内存管理的一部分,如果游戏中废弃数据占用内存较大,则游戏的性能会受到极大影响,此时垃圾回收会成为游戏性能的一大障碍点。 本文我们主要学习垃圾回收的机制,垃圾回收如何被触发以及如何提GC收效率来提高游戏的性能。 Unity内存管理机制简介 要想了解垃圾回收如何工作以及何时被

努力前行,总会成为自己心中的那道光 6万+

《ACM程序设计》书中题目 N-14 颠倒数字相加

Description The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to trans

G_Meteor的博客 485

2026年摩尔线程数字IC面试试卷带答案

本文摘要: 该试卷为数字IC设计笔试,满分120分,时长90分钟,包含单选题、波形分析题、多选题和代码设计题。重点考察时序约束(如set_false_path)、建立/保持时间、逻辑化简、复位机制、AXI协议、半导体工艺、状态机、GPU架构等核心知识点。多选题涉及异步FIFO设计、Verilog综合、亚稳态处理、C++关键字和低功耗技术。代码题要求实现单比特信号去毛刺电路,需稳定4个时钟周期才输出。试题解析详细,标注了企业面试高频考点,如摩尔线程自研的MUSA架构和花港GPU架构特点。整体内容专业性强,覆盖

Open 98

《ACM程序设计》书中题目 N

题目简要: <span title="Description ">描述 古典的Malidinesia的喜剧演员喜欢喜剧喜剧的悲剧。不幸的是,大多数古代戏剧是悲剧。因此,ACM的戏剧顾问已经决定将一些悲剧变成喜剧。显然,这项工作是非常困难的,因为戏剧的基本感觉必须保持完整,虽然所有的事情改变到他们的对立面。<span title="For example the numbers: if any

alexlioooo的博客 388

6、基于深度强化学习的无人机路径规划

本文介绍了一种结合人工势场法的改进DQN深度强化学习算法在无人机路径规划中的应用。通过设计合理的网络结构、状态空间、动作空间和融合引力-斥力机制的奖励函数,实现了无人机在复杂环境中的自主避障与目标导向飞行。采用轻量级神经网络提升实时性,并在Gazebo仿真环境中进行训练与测试,结果表明该算法具有快速收敛、高成功率和良好适应性。实验评估指标包括损失函数、最大Q值和任务成功率,验证了方法的有效性。文章还探讨了其在物流配送、农业植保和环境监测等领域的应用前景,并展望了多无人机协同与复杂环境适应性等未来研究方向。

html8的博客 238

Google Earth Engine :处理Sentinel-1 GRD SAR数据以估算田间尺度土壤湿度的工作流程(计算双极化雷达植被指数(DpRVIc)和VV极化后向散射强度(VVdB))

本文介绍了利用Google Earth Engine (GEE)处理Sentinel-1 SAR数据估算田间土壤湿度的方法。工作流程包括:定义研究区域并筛选指定日期、轨道参数的Sentinel-1图像;预处理计算双极化雷达植被指数(DpRVIc)和VV极化后向散射强度(VVdB),通过均值滤波降噪并去除无效像素;结合动态世界数据集掩膜水体/城市区域;最终导出时序GeoTIFF文件。DpRVIc基于双极化后向散射系数比,对植被结构敏感,而VVdB反映地表反射特性,二者结合可有效评估土壤湿度。该方法适用于农业监

此星光明博客 383

ACM程序设计书中题目N

    这道题大致的意思就是输入两个数,求这两个数的倒置数的和的倒置数,理清关系后便不难,貌似没有用到stl算法,下面是我的ac代码: #include&lt;iostream&gt; using namespace std; int main() { int n; cin&gt;&gt;n; int a[n][2]; for(int i=0;i&lt;n;i++) { int x=0,y=0,...

z846666407 266

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

《ACM程序设计》书中题目―N

Description The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigure

的博客 397

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

acm程序设计书中题目n

输入两个数,将其倒序相加再倒序。 首先输入两个数,除十取余取整,算出两个数的反序数,再求和,求和后倒序输出 #include #include #include #include using namespace std; int main() {     vector e;     int t,p,o,i,j,a[2],d[2];     while(cin>>p)

wuersunzhiying的博客 234

《ACM程序设计》书中题目N(倒序相加)

Description The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigu

July_xunle的博客 705

ACM程序设计 书中题目N(翻转数字)

Description As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each

qq_37747988的博客 462

ACM程序设计书中题目--N(数字反转)

题目简述:给两个数字,先反转,求和,再翻转。 解题思路: 1、数字反转首先想到的是就是一位一位的计算。即求余与求和。 2、利用结构体对过程中的数据进行储存。 3、结构体内定义a,c,sum。c用来储存每个数字的最后一位,即逐步取余得到的数字,sum用来计算数字反转后的和。 4、对反转过后的数字进行求和。 5、和上面思路一样,再按位进行反转,输出反转过后的数字。 源代码: #in

sdau164185的博客 535

《ACM程序设计》书中题目 T - 20 A的N次方近似于B

Description Given positive integers B and N, find an integer A such that AN is as close as possible to B. (The result A is an approximation to the Nth root of B.) Note that AN may be less than, e

G_Meteor的博客 610

《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数

1.问题描述 可多次测试输入,输入两个数,分别取两个数的反转数,相加,然后取两个数和的反转数。 2.思路

jinghui_7的博客 337

ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)

题目简述:寻找100000以内第n个能被3或5整除的数 解题思路: 1、100000个以内,所以首先进行了测试,看看第100000个能被3或5整除的数有没有超出整型的范围。 2、经过测试第1000个没有超出整数范围。所以思路比较简单。首先把100000个能被3或5整除的数储存到一个数组a[100000]里,输入n输出a[n-1]即可。 源代码: #include using na

sdau164185的博客 847
上一篇: 《ACM程序设计》书中题目M
下一篇: 《ACM程序设计》书中题目O
TimEckel
博客等级 码龄10年 16粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值