题目1026:又一版 A+B

时间限制:1 秒

内存限制:32 兆

特殊判题:

题目描述:

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

输入:

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

输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
样例输入:
8 1300 48
2 1 7
0
样例输出:
2504
1000
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;

int main()
{
   long long a,b;
   int m;
   while(scanf("%d",&m)!=EOF&&m!=0)
   {
       scanf("%lld%lld",&a,&b);
       long long sum=a+b;
       int  ans[50],size=0;//ans用来保存依次转换得到的各个数位数字的值,size表示个数
       do
       {
           ans[size++]=sum%m;
           sum/=m;
       }while(sum!=0);
       for(int i=size-1;i>=0;i--)
       {
           printf("%d",ans[i]);
       }
       printf("\n");
   }
    return 0;
}

时间: 2024-10-17 07:24:48

题目1026:又一版 A+B的相关文章

九度-题目1026:又一版 A+B

http://ac.jobdu.com/problem.php?pid=1026 题目描述: 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数. 输入: 输入格式:测试输入包含若干测试用例.每个测试用例占一行,给出m和A,B的值.当m为0时输入结束. 输出: 输出格式:每个测试用例的输出占一行,输出A+B的m进制数. 样例输入: 8 1300 48 2 1 7 0 样例输出: 2504 1000 来源: 2008年浙江大学计算

题目1026:又一版 A+B-----------------------进制转换一定要用 do-while来进行辗转相除

#include<iostream> using namespace std; int main() { long long a,b; int m; while(cin>>m) { if (m==0) return 0; int s[50],i=0; cin>>a>>b; a=a+b; do{ // 用while进行循环能出正确的结果,但是不能AC; s[i++]= a%m; a=a/m; }while(a!=0); for (int j=i-1;j>

网络流题目详讲+题单(提高版)(持续更新中......)

PS:如果你觉得自己还不够强(和我一样弱),可以去入门版看看 写在前面的话(潦草) 这篇博客不会讲定义,理解啊什么的,那些知识点网络上......仅仅是题目详讲 但是每一道题的题解和知识点还是会涵盖的 笔者还很菜,还有很多不会,只是想让自己会了的题目大家更容易懂 建议使用博客右边的主题切换,换成夜间模式可能看起来更舒服(随性) 笔者根据自己的感受(也有一定参考性的)给题目编了个难度,有主观色彩,可以根据实际需要来选择 前置知识点: 网络流题目详讲(入门版) 题目来了: PS:若无特殊说明,均为l

bzoj3252

3252: 攻略 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 469  Solved: 194[Submit][Status][Discuss] Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏. 今天他得到了一款新游戏<XX半岛>,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景.所有场景和选择支构成树状结构:开始游戏时在根节点(共通线)

软件工程概论-合作作业02-四则运算网页答题

题目:四则运算web版:把程序变成一个网页程序,用户通过设定参数,就可以得到各种题目,并可实现在线答题并评判 四则运算web版的程序设计思想:之前的程序是可以用户自定义生成任意个数四则运算题目的,这次试验是要求写成web版的,用于给用户提供一一个在线答题的平台.这里需要用到Javaweb的方法,Javabean方法,jsp代码编写等方法. 源程序代码: javabean1: package DBBean; import java.sql.*; import java.util.*; public

Topk引发的一些简单的思考

软件工程课程的一个题目:写一个程序,分析一个文本文件中各个词出现的频率,并且把频率最高的10个词打印出来.文本文件大约是30KB~300KB大小. 首先说一下这边的具体的实现都是在linux上实现的.没有大型IDE的性能检测.其实30KB还不是瞬间的事情,基于语言和一些简单的策略.所以在后面可能会尝试考虑增加文件大小到G级,然后发生的东西.我只能是从简单的原理研究.至于调试我只能写个简单的shell来自己检测一下.嗯,就这样吧.能力还是有点小白,特别是看了v_JULY_v 的海量数据处理http

UVa 1509 - Leet

题目:给你一个小写的串,其中每个字母可以替换成k个字符(1~3),同一字母只能对应一个替换: 不同字母替换可以相同,给你一个转化后的串问是不是一个合法替换. 分析:搜索.按顺序搜索即可,每次枚举长度从1~k的所有替换. 如果当前字母未被替换,则可以任意替换,如果已经替换,只能选取相同替换向下搜索. 说明:题目只能看pdf版的o(╯□╰)o. #include <iostream> #include <cstdlib> #include <cstring> #includ

2014 北京、西安邀请赛

今年有幸能打两场邀请赛,真的是很幸运...但是打出来的效果就...本来都没脸写总结了的,后来想了想还是写了吧,不然这两场又白打了. 由于两场比赛相隔只有一周,所以我们就给自己放了10+天的假,玩是玩爽了,可惜比的就很烂了...稍微记录一下流水账吧,以后反思用. 先说一下北京的吧. 第一天热身赛,能做的只有两道,C题是输出随机数,A是24点,于是决定先猜几发C,猜了几个数都不对,然后就让队友去敲A了,敲完A之后队友发现C题ONE字很大!于是猜了个1,然后竟然就过了...B题是7次之内猜出一个每位都

【贪心】 BZOJ 3252:攻略

3252: 攻略 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 261  Solved: 90[Submit][Status][Discuss] Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏. 今天他得到了一款新游戏<XX半岛>,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景.所有场景和选择支构成树状结构:开始游戏时在根节点(共通线),