HDU 1230饭前开胃菜
题意不讲了。。
没思路,上去就是干。。。。
两个所谓要加的数直接存到数组,开一个标记的数组,然后直接加,乱搞一波,就好了。
细心一点。
#include<iostream>
#include<cstdio>
#include<math.h>
#include<stdlib.h>
#include<vector>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 210
int s1[110];
int s2[110];
int flag[110];
char a1[110];
char a2[110];
int sushu(int n)
{
int m=sqrt(n);
int ff=0;
for(int i=2;i<=m;i++)
{
if(n%i==0)
{
ff=1;
break;
}
}
if(ff)
return 0;
return 1;
}
void init()
{
int ff=0;
for(int i=2;i<=100000;i++)
{
if(sushu(i))
{
flag[ff++]=i;
if(ff>102)
break;
}
}
}
void debug()
{
for(int i=0;i<=100;i++)
printf("%d\n",flag[i]);
}
int main()
{
init();
// debug();
while(1)
{
int x;
int xx;
int len1,len2;
len1=len2=0;
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
while(scanf("%d",&x))
{
xx=getchar();
s1[len1++]=x;
if(xx==' ')
break;
}
while(scanf("%d",&x))
{
xx=getchar();
s2[len2++]=x;
if(xx=='\n')
break;
}
int qq=0;
memset(a1,0,sizeof(a1));
memset(a2,0,sizeof(a2));
for(int i=len1-1;i>=0;i--)
{
a1[qq++]=s1[i];
}
len1=qq;
qq=0;
for(int i=len2-1;i>=0;i--)
{
a2[qq++]=s2[i];
}
len2=qq;
if(len1==1&&len2==1&&a1[0]==0&&a2[0]==0)
break;
int ans[110];
memset(ans,0,sizeof(ans));
int gg;
int num=0;
int flat=0;
for(int i=0;i<max(len1,len2);i++)
{
gg=a1[i]+a2[i]+(flat==1);
// printf("gg=%d\n",gg);
if(gg>=flag[i])
{
flat=1;
}
else
flat=0;
ans[num++]=gg%flag[i];
}
if(flat)
{
ans[num++]=1;
}
printf("%d",ans[num-1]);
for(int i=num-2;i>=0;i--)
{
printf(",%d",ans[i]);
}
printf("\n");
}
return 0;
}
HDU 1230饭前开胃菜的更多相关文章
- 【Orleans开胃菜系列2】连接Connect源码简易分析
[Orleans开胃菜系列2]连接Connect源码简易分析 /** * prism.js Github theme based on GitHub's theme. * @author Sam Cl ...
- 【Orleans开胃菜系列1】不要被表象迷惑
[Orleans开胃菜系列1]不要被表象迷惑 /** * prism.js Github theme based on GitHub's theme. * @author Sam Clarke */ ...
- C#面向对象(一):明确几个简单的概念作为开胃菜
绝对干货,总结了下C#面向对象的干货内容以及我几年来的使用心得,分享出来 先明确几个简单概念作为开胃菜: 1.命名空间 namespace BackStageManagement.Services 关 ...
- HDU 1230 火星A+B
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230 水题模拟一道,主要考验代码能力,刷完题就感觉自己还是太弱了. #include<cmath ...
- 题解报告:hdu 1230 火星A+B(字符串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1230 Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B.需要 ...
- Python 手册——开胃菜
如果你写过大规模的Shell脚本,应该会有过这样的体会:你还非常想再加一些别的功能进去,但它已经太大. 太慢.太复杂了:或者这个功能需要调用一个系统函数,或者它只适合通过C来调用……通常这些问题还不足 ...
- Android之View绘制流程开胃菜---setContentView(...)详细分析
版权声明:本文出自汪磊的博客,转载请务必注明出处. 1 为什么要分析setContentView方法 作为安卓开发者相信大部分都有意或者无意看过如下图示:PhoneWindow,DecorView这些 ...
- JavaScript 开胃菜
注释 单行注释:// 快捷键: CTRL + / 多行注释: /* 内容 */ 快捷键: ctrl + shift + / 变量 申明变量 var name; 赋值 name = 'peach'; 初 ...
- SpringSecurity实战记录(一)开胃菜:基于内存的表单登录小Demo搭建
Ps:本次搭建基于Maven管理工具的版本,Gradle版本可以通过gradle init --type pom命令在pom.xml路径下转化为Gradle版本(如下图) (1)构建工具IDEA In ...
随机推荐
- 用Perl发送邮件小例子
据传,Perl发送邮件有很多方案,但我只会用Mail::Sender这种方式,也就只能简单谈谈这种方式. 在参考众多网页后,程序书写如下: #!/usr/bin/perl -w use Mail::S ...
- SolidEdge 工程图中如何给零件着色 给装配体着色
点击着色按钮,然后点击更新视图即可.
- 机器学习技法总结(六)Decision Tree Hypothesis
这里先再次提出我们利用aggregation获取更好性能的Hypothesis G所涉及的方法:blending,就是在得到g_set之后进行融合:learning呢?就是在线online的获取g并融 ...
- js 日期 (10 + '').length == 10 ? '0' + 10 : 10;
js 日期 (10 + '').length == 10 ? '0' + 10 : 10;
- 【转载】读懂IL代码就这么简单 (一)
一前言 感谢 @冰麟轻武 指出文章的错误之处,现已更正 对于IL代码没了解之前总感觉很神奇,初一看完全不知所云,只听高手们说,了解IL代码你能更加清楚的知道你的代码是如何运行相互调用的,此言一出不明觉 ...
- 【转载】Open Live Writer 安装
Open Live Writer来源 Windows Live Writer在2012年就停止了更新,Open Live Writer是由Windows Live WriterWriter更名而来,是 ...
- 理解OpenStack认证:Keystone PKI
原文链接: https://www.mirantis.com/blog/understanding-openstack-authentication-keystone-pki/ The latest ...
- device not managed by NetworkManager
Bringing up interface eth0:Error:Connection activation failed:Device not managed by NetworkManager ...
- scala快速学习笔记(一):变量函数,操作符,基本类型
为了用spark,先学下scala. 参考教程:http://meetfp.com/zh/scala-basic doc查询:http://docs.scala-lang.org 其它资料:http: ...
- JAVA中Stack和Heap的区别
http://m.blog.csdn.net/wl_ldy/article/details/5935528