题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230

水题模拟一道,主要考验代码能力,刷完题就感觉自己还是太弱了。

 #include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[],b[];
int L,now,prime[],A[],B[];
bool f[];
void init()
{
int k,N=,j=;
memset(f,false,sizeof(f));
for(int i=;N<=&&i<=;i++)
{
// cout<<i<<' '<<f[i]<<endl;
if(f[i]==false)
{
prime[N]=i;
N=N+;
for(j=i+i;j<=;j=j+i){ f[j]=true; }
}
else
continue;
}
/* for(int i=1;i<=25;i++)
cout<<prime[i]<<' ';
cout<<endl; */
return;
}
void atoA(int x)
{
L++;
int num=;
for(;a[now]!=','&&a[now]!='\0';now++)
{
num=num*+a[now]-'';
}
if(a[now++]!='\0')
atoA(x+);
A[L-x]=num;
return;
}
void btoB(int x)
{
L++;
int num=;
for(;b[now]!=','&&b[now]!='\0';now++)
{
num=num*+b[now]-'';
}
if(b[now++]!='\0')
btoB(x+);
B[L-x]=num;
return;
}
int main()
{
init();
int i,l,ans[];
while(scanf("%s %s",a,b))
{
if(strcmp(a,"")==||strcmp(b,"")==)
break;
memset(A,,sizeof(A));
memset(B,,sizeof(B));
now=;L=;
atoA();
l=L;
now=;L=;
btoB();
if(l<L)
l=L;
int J=;
for(i=;i<=l;i++)
{
ans[i]=A[i]+B[i]+J;
J=ans[i]/prime[i];
ans[i]%=prime[i];
}
while(J)
{
l++;
ans[l]=J%prime[l];
J=J/prime[l];
}
bool first=true;
for(i=l;i>;i--)
{
if(first)
{
first=false;
printf("%d",ans[i]);
}
else
printf(",%d",ans[i]);
}
cout<<endl;
}
return ;
}

HDU 1230 火星A+B的更多相关文章

  1. 题解报告:hdu 1230 火星A+B(字符串)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230 Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B.需要 ...

  2. 【HDOJ】1230 火星A+B

    个人觉得这道题没那么水,wa了几次,才发现自己居然没有给srcb数组reset,打错了.搞死啊. #include <stdio.h> #include <string.h> ...

  3. HDU 1230饭前开胃菜

    题意不讲了.. 没思路,上去就是干.... 两个所谓要加的数直接存到数组,开一个标记的数组,然后直接加,乱搞一波,就好了. 细心一点. #include<iostream> #includ ...

  4. hdu 1075 What Are You Talking About 火星文翻译成英文

    What Are You Talking About Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K ...

  5. 转载:hdu 题目分类 (侵删)

    转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012. ...

  6. HDU——PKU题目分类

    HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 ...

  7. HDU 1713 最小公倍数与最大公约数的问题 相遇周期

    欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励) 相遇周期 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/ ...

  8. hdu 4003 Find Metal Mineral 树形DP

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4003 Humans have discovered a kind of new metal miner ...

  9. hdu 1716(dfs)

    题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1716     排列2   Problem Description Ray又对数字的列产生了兴趣:现 ...

随机推荐

  1. iis7.5 应用程序池 经典模式和集成模式的区别

    在 IIS 7.5 中,应用程序池有两种运行模式:集成模式和经典模式. 应用程序池模式会影响服务器处理托管代码请求的方式. 如果托管应用程序在采用集成模式的应用程序池中运行,服务器将使用 IIS 和 ...

  2. 数据库(学习整理)----2--关于Oracle用户权限的授权和收权

    知识点: 1.Oracle数据库中所用的用户等级是平级的!只是每个用户的权限不同而已! 2.在一个用户登录后,可以在自己的登录状态下访问其他用户的数据缓冲区.表.以及表的操作!(只要该用户用权限!) ...

  3. boost 1.56.0 编译

    编译步骤及参数说明: http://www.cnblogs.com/zhcncn/p/3950477.html 编译64位版本: http://www.cnblogs.com/codingmylife ...

  4. 一个由IsPrime算法引发的细节问题

    //******************************* // //    2014年9月18日星期四,于宿舍撰写 //    作者:夏华林 // //******************* ...

  5. Codeforces 551D GukiZ and Binary Operations(矩阵快速幂)

    Problem D. GukiZ and Binary Operations Solution 一位一位考虑,就是求一个二进制序列有连续的1的种类数和没有连续的1的种类数. 没有连续的1的二进制序列的 ...

  6. Java面向对象程序设计--接口和内部类

    1.接口的定义: In the Java programming language, an interface is not a class but          staff[0] =       ...

  7. 图解数据结构树之AVL树

    AVL树(平衡二叉树): AVL树本质上是一颗二叉查找树,但是它又具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树.在AVL树中任何节点的两个子 ...

  8. Android Studio 中解决.9图片报错的问题

  9. 浙工大C语言入门指南 (仅供参考)

    C语言书籍推荐 浙工大图书馆中,计算机的书都集中在三楼TP区.我个人推荐下面这么几本书. <Head First C>.Head First系列的书质量基本都很高.该书有很多插图,总体上就 ...

  10. BZOJ 3563 DZY Loves Chinese

    Description 神校XJ之学霸兮,Dzy皇考曰JC. 摄提贞于孟陬兮,惟庚寅Dzy以降. 纷Dzy既有此内美兮,又重之以修能. 遂降临于OI界,欲以神力而凌♂辱众生. 今Dzy有一魞歄图,其上 ...