博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1230 火星A+B
阅读量:6789 次
发布时间:2019-06-26

本文共 987 字,大约阅读时间需要 3 分钟。

题目地址: 

第i位表示的实际大小是前i 个素数的乘积那么多,(第0位表示1) 进位规则是这一位减去p[i] (例如第0位减去p[0]==2)  高以为加1 ,由于更加难进位了,所以加法先相加,然后一次进位扫描就能保证每一位在范围内。  

输入输出有点麻烦,是这个题的考点吧

代码:

#include
#include
#include
#include
#include
using namespace std;int p[101];vector
prime;int na[25];int nb[25];int ans[26];void pre(){ for(int i=2;i<=10;i++) if(p[i]==0) for(int j=i*i;j<=100;j+=i) p[j]=1; for(int i=2;i<=100;i++) if(p[i]==0) prime.push_back(i);}int max(int a,int b){ return a>b?a:b;}int main(){ pre(); string a,b; while(cin>>a>>b) { memset(na,0,sizeof(na)); memset(nb,0,sizeof(nb)); if(a=="0"&&b=="0") break; int aa=0,bb=0; int cnta=0; int cntb=0; for(int i=0;i
=prime[i]) { ans[i]-=prime[i]; ans[i+1]+=1; } int start=0; for(int i=25;i>=0;i--) { if(ans[i]==0) continue; else { start=i; break; } } for(int i=start;i>0;i--) { cout<
<<','; } cout<
<

转载于:https://www.cnblogs.com/814jingqi/p/3339266.html

你可能感兴趣的文章
我的友情链接
查看>>
outlet,targe,action 插座变量-动作-目标 解读
查看>>
我的友情链接
查看>>
C++实现迷宫问题
查看>>
关于dwr消除服务器端出错时弹出alter的解决方案
查看>>
模拟海量Open***/IPSec终端进行***隧道容量测试
查看>>
程序员的核心竞争力
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
C# DataTable转List<T>--利用反射
查看>>
linux内核函数do_div与undefined reference to `__udivdi3'解决方法
查看>>
editplus 查找替换技巧
查看>>
hadoop完全分布式安装配置
查看>>
蓝绿部署
查看>>
nfs网络文件系统
查看>>
GPM - 多语言实现视频
查看>>
如何学习吉日嘎拉的走火入魔C#.NET通用权限管理系统组件源码?
查看>>
Linux运维系统工程师系列---01
查看>>
Lync Server 2010迁移至Lync Server 2013部署系列19:Lync 2013边缘服务器配置之定义拓扑...
查看>>
编译安装apache2.2.22 APR错误解决
查看>>