题解报告:hdu 1230 火星A+B(字符串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230
解题思路:这道题跟进制的转换没什么区别,就是每位改变了进制的大小,仍然是那个做法(进制转换)。这是一道处理字符串的题目,做法就是将A、B这两个字符串读进来,分别用a,b int数组来保存从高位到低位(从左到右)每一位的数字,再反转(从右到左),(前面要清零,便于做竖式计算)。最后边读边输出。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int t[]={,,,,,,,,,,,,,,,,,,,,,,,,,};//先打好表
int main()
{
int len1,len2,g1,g2,gmax,k,tmp,ans,h;//g1、g2分别是记录A、B有几位数,gmax就是最大位数,tmp,ans具体看运算
char A[]={},B[]={};
int a[]={},b[]={},c[]={};
while(cin>>A>>B,strcmp(A,"")||strcmp(B,"")){
tmp=g1=g2=,len1=strlen(A),len2=strlen(B);
memset(a,,sizeof(a));//注意清0,养成好习惯
memset(b,,sizeof(b));
memset(c,,sizeof(c));
for(int i=;i<=len1;i++){
if(A[i]==','||A[i]=='\0'){a[g1++]=tmp;tmp=;}//先把逗号之间的数依次从高位存起来,后面反转便于按竖式(低位)依次相加
else tmp=tmp*+A[i]-'';
}
for(int i=;i<=len2;i++){
if(B[i]==','||B[i]=='\0'){b[g2++]=tmp;tmp=;}
else tmp=tmp*+B[i]-'';
}
k=,gmax=max(g1,g2);
for(int i=,j=g1-;i<j;i++,j--)swap(a[i],a[j]);//反转
for(int i=,j=g2-;i<j;i++,j--)swap(b[i],b[j]);
for(h=;h<gmax;h++){
ans=a[h]+b[h]+tmp;
tmp=ans/t[h];//按素数进制转换
c[k++]=ans%t[h];
}
if(tmp){
while(tmp){//要循环直到多出来的tmp为0,才算是进制转换完成
c[k++]=tmp%t[h];
tmp/=t[h++];
}
}
for(int i=k-;i>;i--)//反向输出
printf("%d,",c[i]);
printf("%d\n",c[]);
}
return ;
}
题解报告:hdu 1230 火星A+B(字符串)的更多相关文章
- HDU 1230 火星A+B
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230 水题模拟一道,主要考验代码能力,刷完题就感觉自己还是太弱了. #include<cmath ...
- 题解报告:hdu 1398 Square Coins(母函数或dp)
Problem Description People in Silverland use square coins. Not only they have square shapes but also ...
- 题解报告:hdu 2069 Coin Change(暴力orDP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2069 Problem Description Suppose there are 5 types of ...
- 题解报告:hdu 1028 Ignatius and the Princess III(母函数or计数DP)
Problem Description "Well, it seems the first problem is too easy. I will let you know how fool ...
- 2015浙江财经大学ACM有奖周赛(一) 题解报告
2015浙江财经大学ACM有奖周赛(一) 题解报告 命题:丽丽&&黑鸡 这是命题者原话. 题目涉及的知识面比较广泛,有深度优先搜索.广度优先搜索.数学题.几何题.贪心算法.枚举.二进制 ...
- 「题解报告」 P3167 [CQOI2014]通配符匹配
「题解报告」 P3167 [CQOI2014]通配符匹配 思路 *和?显然无法直接匹配,但是可以发现「通配符个数不超过 \(10\) 」,那么我们可以考虑分段匹配. 我们首先把原字符串分成多个以一个通 ...
- cojs 强连通图计数1-2 题解报告
OwO 题目含义都是一样的,只是数据范围扩大了 对于n<=7的问题,我们直接暴力搜索就可以了 对于n<=1000的问题,我们不难联想到<主旋律>这一道题 没错,只需要把方程改一 ...
- cojs 二分图计数问题1-3 题解报告
OwO 良心的FFT练手题,包含了所有的多项式基本运算呢 其中一部分解法参考了myy的uoj的blog 二分图计数 1: 实际是求所有图的二分图染色方案和 我们不妨枚举这个图中有多少个黑点 在n个点中 ...
- CF Educational Round 78 (Div2)题解报告A~E
CF Educational Round 78 (Div2)题解报告A~E A:Two Rival Students 依题意模拟即可 #include<bits/stdc++.h> us ...
随机推荐
- 深入浅出Redis(三)高级特性:管道
Redis是一个响应式的服务,当client发送一个请求后,就处于堵塞状态等待Redis返回结果. 这样一次命令消耗的时间就包含三个部分:请求从client到server的时间.结果从server到c ...
- 淘宝API学习之道:淘宝TOP之API接口接入教程
作为一个中小型站点开发人员,淘宝API的开放大大缩短了站点的开发周期和运作效率.面对海量的数据.开发人员仅仅要细致阅读开发文档,熟悉对应的接口,就能够把数据导入自己的站点,这样就不必望洋兴叹了. 眼下 ...
- android JNI 资料大全
AndroidJNI 通过C++调用JAVA 1. JNIEnv对象 对于本地函数 JNIEXPORT void JNICALL Java_video1_TestNative_sayHel ...
- 使用Blender批量导出/转换模型
2.4版本号的Blender API和2.5以上版本号的API有非常大的不同,这里仅仅是提供了思路和2.4版本号的导出方案. 先提供一个脚本,这个是由Blender调用的.用于转换Ogre的Mesh文 ...
- hdu1133 Buy the Ticket (卡兰特数应用+java大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=1133 [题意] 电影票50块一张 有m个人手里正好有50块,n个人手里正好有100块,售票厅開始没有 ...
- Android开发系列(二十七):使用ProgressDialog创建进度对话框
进度对话框在寻常的应用中非经常见,比方下载的时候,打开页面的时候.转移文件等等.有环形的.有长条形的. 基本就这两种 创建进度对话框的两种方式: 1.创建ProgressDialog实例,然后调用Pr ...
- sshclientCRT连接linux使用技巧
设置仿真和回滚缓冲区 字体外观设置 日志文件设置 watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fi ...
- mondb08---导入导出
//Mongodb数据的导入导出 : 导入/导出可以操作的是本地的mongodb服务器,也可以是远程的. 所以,都有如下通用选项:(本地机就不用这个了) -h host 主机 --port port ...
- java 防止表单重复提交(serlvet)
java 防止表单重复提交 ---------FormServlet.java-------------- protected void doGet(HttpServletRequest reques ...
- 数据库sqlite3的使用-ios中引用方法
一.简单说明 在iOS中使用SQLite3,首先要添加库文件libsqlite3.dylib和导入主头文件. 导入头文件,可以使用库中的函数(是纯C语言的) 二.具体说明 新建一个项目,在项目的主界面 ...