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 ...
随机推荐
- 用df命令显示磁盘使用量和占用率。
使用“df -k”命令,以k为单位显示磁盘使用量和占用率. root@gsg43:/tmp# df -kFilesystem 1K-blocks Used Available Use% ...
- Eclipse打包Android项目时用到proguard.cfg后,出现的Warning:can't find referenced class问题的解决方式
Warning: can't find superclass or interface Warning: can't find referenced class 这两个问题的解决方法: 1.要把你项目 ...
- ubuntu 系统启动时找不到根文件系统
报出的错误大概为: Alert! /dev/disk/by-uuid/ ....... does not exist 最后进入了 initramdiskfs 的命令行终端 . 输入 blkid 命令却 ...
- MySQL中给自定义的字段查询结果添加排名的方法
我正在用 MySQL 客户端的时候,突然想到如果可以给查询结果添加排名该多好啊,然后就找到了一个简单的解决办法. 下面是一个示例表的数据: 然后我们要根据 Roll_No 字段进行排序并给出排名,我 ...
- C#令人迷惑的DateTime:世界标准时间还是本地时间?
先来看一段代码: 复制内容到剪贴板程序代码 DateTime time = DateTime.Parse("2013-07-05 00:00:00");Console.WriteL ...
- 记录Linux常用命令
创建用户:useradd -m user1,-m表示同时创建用户主目录,默认会创建/home/user1目录 设置密码:passwd user1,然后就会出现设置密码的提示了 为新用户添加sudo权限 ...
- 浅谈 React、Flux 与 Redux
React React 是一个 View 层的框架,用来渲染视图,它主要做几件事情: 组件化利用 props 形成单向的数据流根据 state 的变化来更新 view利用虚拟 DOM 来提升渲染性能 ...
- jquery.validate ajax验证
$("#form1").validate({ rules: { ctl00$ContentPlaceHolder1$txtShopName: { remote: { type: & ...
- Form Template Method
<重构>中此方法叫做塑造模板函数,在设计模式中,对应的模式就是模板模式.重构中的很多变动比较大的方法都会导致重构,但重构中有非常多的小重构手法.就好像建筑一个房子,设计模式教你厨房客厅怎么 ...
- 迭代器模式(Iterator.hasNaxt())
迭代器模式(Iterator Pattern)是 Java 和 .Net 编程环境中非常常用的设计模式.这种模式用于顺序访问集合对象的元素,不需要知道集合对象的底层表示. 迭代器模式属于行为型模式. ...