hdu1877 又一版 A+B (栈)

E - 又一版 A+B

Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status Practice HDU 1877

Appoint description: System Crawler (2016-05-10)

Description

输入两个不超过整型定义的非负10进制整数A和B(<=2 ³¹-1)，输出A+B的m (1 < m <10)进制数。

Input

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

Output

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

Sample Input

8 1300 48 2 1 7 0

Sample Output

2504 1000

注意处理一下A+B=0的情况就可以了

#include <stdio.h>
#include <stack>
using namespace std;
int main()
{int n,m,k;while(~scanf("%d",&k)&&k){scanf("%d %d",&n,&m);if(n+m==0){printf("0\n");continue;}n=n+m;stack<int>s;while(n){s.push(n%k);n=n/k;}   while(!s.empty())printf("%d",s.top()),s.pop();printf("\n");}return 0;
}

hdu1877 又一版 A+B (栈)相关推荐

HDU1877 又一版 A+B【进制】
又一版 A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
【C语言】数据结构C语言版实验4 栈与字符串
/* 利用顺序栈结构,编写算法函数void Dto16(unsigned int m)实现十进制无符号整数m到十六进制数的转换功能. */ /***************************** ...
结构体符号重载（简单版+手动扩栈方法）
手动扩栈防止REorTLE: #pragma comment(linker, "/STACK:1024000000,1024000000") sort排序 and 顶端最大的优 ...
剑指Offer面试题22（Java版）：栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压栈序列,序列,4,5,3,2,1是该压栈序 ...
严蔚敏版数据结构——顺序栈
其实也是顺序表的一种特殊的操作,实际操作个人觉得要比顺序表还简单.上代码看看: #include<stdio.h> #include<malloc.h> #define OK ...
数据结构（C语言版）之栈及递归
目录前言正文一.栈 1.栈的概念及术语 1.定义 2.逻辑结构 3.存储结构 4.运算规则 5.实现方式 6.栈是一种特殊的线性表,它的逻辑结构和存储结构与线性表相同,其特殊性体现在" ...
数据结构java版之《栈和队列》
1.栈. (Android的Activity加载是基础栈结构的) 底层使用数组实现 package ch4; /*** 栈* @author Howard* 特点:* 1.通常情况作为程序员的工具集来 ...
leetcode 496. 下一个更大元素 I（Java版，单调栈解法）
题目 https://leetcode-cn.com/problems/next-greater-element-i/ 题解通过Stack.HashMap解决,经典的单调栈问题先遍历大数组nums ...

hdu1877 又一版 A+B (栈)

hdu1877 又一版 A+B (栈)相关推荐

最新文章

热门文章