hdu 1230 火星A+B

淩亂°似流年 2024-04-17 05:21 63阅读 0赞

### hdu 1230 火星A+B ###

*  题意
 *  题解
 *  源代码

[传送门][Link 1]

# 题意 #

求解在火星进制下下的A+B,火星进制下，每一位的权值与素数有关

# 题解 #

1.先求解先25位素数（利用欧拉筛选即可）
    2.从每一行中提取A，B
    用gets()读取一行，空格区间A,B,','隔开每一位数字存到数组中
    并反转，使得每一位对齐
    3.模拟两个数相加的过程即可

# 源代码 #

#include<cstdio>
    const int maxn = 2e2;
    bool v[maxn];
    int a[maxn/2],inx = 0;
    char c[100];
    int numa[31],numb[31];
    typedef long long ll;
    
    void init(){ 
        for(int i=2;i<maxn;++i){ 
            if(!v[i])a[inx++]=i;
            for(int j=0;a[j]*i<maxn;++j){ 
                v[a[j]*i]=v;
                if(i%a[j]==0)break;
            }
        }
    }//筛选素数
    
    void Swap(int &i,int &j){ 
        int t = i;
        i = j;
        j = t;
    }
    
    void verse(int b[],int n){ 
        int j = n/2;
        for(int i=0;i<=j;++i)Swap(b[i],b[n-i]);
    }//反转数组
    
    int f(int i,int b[]){ 
        int j=0;
        for(;c[i]!=' '&&c[i];i++){ 
            if(c[i]==',')j++;
            else b[j]=b[j]*10+c[i]-'0';
        }
        verse(b,j);
        return i;
    }//提取数字A,B
    
    int main(){ 
        init();
        while(gets(c)){ 
            int i =0,bit=0,j=30;
            for(int i=0;i<j;++i)numa[i]=numb[i]=0;
            i = f(i,numa)+1;
            f(i,numb);
            for(int i=0;i<j;++i){ 
                numa[i]+=numb[i]+bit;
                if(numa[i]>=a[i])numa[i]-=a[i],bit=1;
                else bit=0;
            }//模拟两个数相加过程
            while(j>=0&&!numa[j])j--;//处理前导0
            if(j==-1)return 0;
            for(;j>0;--j)printf("%d,",numa[j]);
            printf("%d\n",numa[0]);
        }
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1230

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu 1230 火星A+B

hdu 1230 火星A+B * 题意 * 题解 * 源代码 [传送门][Link 1] 题意求解在火星进制下下的A+B,火星进...

淩亂°似流年/ 2024年04月17日 05:21/ 0 赞/ 64 阅读

相关【*2000 暴力树形DP】CF1230 E

[Problem - E - Codeforces][] 题意： ![25adb30bd05a42c1b4173f8e1deb9f20.png][] 思路： ![29a

深藏阁楼爱情的钟/ 2024年03月17日 18:39/ 0 赞/ 103 阅读

相关 51nod1230 幸运数 (数位dp）

[1230 幸运数][1230] ![ok.png][] 题目来源： [HackerRank][] [1230]: http://www.51nod.com/o

柔光的暖阳◎/ 2024年02月18日 18:31/ 0 赞/ 7 阅读

相关 poj 1230 贪心法

题意 : 有一块棋盘式的场地和一个魔术师，场地中有n道墙，魔术师一次最多能穿越k道墙。求移除最少数量的墙，使得魔术师可以在场地的任意一列表演都可以成功。用二维数组来表示场地

小灰灰/ 2024年02月17日 19:25/ 0 赞/ 79 阅读

相关 CodeForces1230

CodeForces1230A [CodeForces1230A][] 题目并不难,只需要注意不要犯智障错误即可. 智障错误包括但不限于:以为要两两一组分两组和判

绝地灬酷狼/ 2023年06月02日 12:52/ 0 赞/ 9 阅读

相关火星报文

反向路由校验，就是在一个网卡收到数据包后，把源地址和目标地址对调后查找路由出口，从而得到反向后路由出口。然后根据反向路由出口进行过滤，当报文路径不合理时，称为火星报文，报文会被

拼搏现实的明天。/ 2022年11月12日 14:53/ 0 赞/ 200 阅读

相关火星A+B hdu ACM 1230 C++

火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

﹏ヽ暗。殇╰゛Y/ 2022年08月10日 17:40/ 0 赞/ 144 阅读

相关 1230 元素查找

题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description 第

傷城~/ 2022年06月16日 10:24/ 0 赞/ 224 阅读

相关 AB test

前言 -------------------- AB test 在实际工作中，A／B test是产品改动时常用到的手段。为同一目标，制定两种方案，在相同时间维

深藏阁楼爱情的钟/ 2022年05月26日 08:10/ 0 赞/ 305 阅读

相关 1230: 集合union

Description 假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下

喜欢ヅ旅行/ 2021年09月22日 12:28/ 0 赞/ 274 阅读