ZZNU 2125：A + B 普拉斯（傻逼题+大数加法）
2125: A + B 普拉斯
时间限制: 1 Sec 内存限制: 128 MB
提交: 94 解决: 28
[提交] [状态] [讨论版] [命题人:admin]
题目描述
“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批
机智如宝儿姐，在处理大数加法时也需要借助计算器。
在计算机中，数字是通过像01像素矩阵来显示的，最终的显示效果如下： 
现在我们用01来构成这些数字
当宝儿姐输入A + B 时(log10(A)<50，log10(B)<50,且A,B均为正整数)，你来计算A+B的和C，并按格式在屏幕上打印C。
输入
每组输入包括两个非负整数 A,B（log10(A)<50,log10(B)<50）,已EOF结束输入
输出
按格式在屏幕中打印C，数字之间相隔三列0。
样例输入
3 8
样例输出
0010000000100
0110000001100
0010000000100
0010000000100
0010000000100
0010000000100
0111000001110
题意
大数加法，用01矩阵输出数字的图形
强烈谴责ZZNU这种题意描述不完全，样例给的不充分，后台数据XJB给的行为！！！！！！！！你后台数据不去前缀0好歹说一下呀！！！或者像HDU那样有没有前缀0都算对呀！！！因为这个SB题500行暴力代码WA10次！！！！！
好了，不用往下看了，就是一个大数加法不去前缀0的代码。以下是精简后的代码
#include <bits/stdc++.h>
#define ll long long
#define ms(a) memset(a,0,sizeof(a))
#define pi acos(-1.0)
#define INF 0x3f3f3f3f
const double E=exp(1);
const int maxn=1e3+10;
char num1[maxn],num2[maxn];
int a[maxn],b[maxn];
int c[maxn];
int ans[maxn];
struct wzy
{
char a1[maxn],a2[maxn],a3[maxn],a4[maxn],a5[maxn],a6[maxn],a7[maxn];
}p;
int main()
{
while(scanf("%s %s",num1,num2)!=EOF)
{
int i;
int sum;
ms(a);
ms(b);
ms(c);
ms(p.a1);
ms(p.a2);
ms(p.a3);
ms(p.a4);
ms(p.a5);
ms(p.a6);
ms(p.a7);
int l1=strlen(num1);
int l2=strlen(num2);
for(i=0;i<l1;i++) a[i]=num1[l1-1-i]-'0';
for(i=0;i<l2;i++) b[i]=num2[l2-1-i]-'0';//字符串转换成数字
int ml=std::max(l1,l2);//找到最长的字符串长度
for(sum=0,i=0;i<ml;i++)
{
c[i]=(a[i]+b[i]+sum)%10;
sum=(a[i]+b[i]+sum)/10;
}
if(sum) c[ml]=1;
int cnt=0;
if(c[ml]==1)
{
ans[cnt++]=1;
}
int flag=0;
for(i=ml-1;i>=0;i--)
{
ans[cnt++]=c[i];
}
int k=0,k1=0,k2=0,k3=0,k4=0,k5=0,k6=0;
for(i=0;i<cnt;i++)
{
if(i!=0)
{
p.a1[k++]='0';
p.a1[k++]='0';
p.a1[k++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a7[k6++]='0';
p.a7[k6++]='0';
p.a7[k6++]='0';
}
if(ans[i]==0)
{
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='0';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a5[k4++]='1';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==1)
{
p.a1[k++]='0';
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='0';
p.a1[k++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==2)
{
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='0';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
}
if(ans[i]==3)
{
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==4)
{
p.a1[k++]='0';
p.a1[k++]='0';
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='1';
p.a5[k4++]='1';
p.a5[k4++]='1';
p.a5[k4++]='1';
p.a5[k4++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a7[k6++]='0';
p.a7[k6++]='0';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==5)
{
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==6)
{
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==7)
{
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a4[k3++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a7[k6++]='0';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='0';
p.a7[k6++]='0';
}
if(ans[i]==8)
{
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='0';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='0';
p.a5[k4++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a7[k6++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
}
if(ans[i]==9)
{
p.a1[k++]='0';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='1';
p.a1[k++]='0';
p.a2[k1++]='1';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='0';
p.a2[k1++]='1';
p.a3[k2++]='1';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='0';
p.a3[k2++]='1';
p.a4[k3++]='0';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a4[k3++]='1';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='0';
p.a5[k4++]='1';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='0';
p.a6[k5++]='1';
p.a6[k5++]='0';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='1';
p.a7[k6++]='0';
p.a7[k6++]='0';
}
}
puts(p.a1);
puts(p.a2);
puts(p.a3);
puts(p.a4);
puts(p.a5);
puts(p.a6);
puts(p.a7);
}
return 0;
}
/**************************************************************
Problem: 2125
User: wzy1999
Language: C++
Result: 正确
Time:0 ms
Memory:2052 kb
****************************************************************/ZZNU 2125：A + B 普拉斯（傻逼题+大数加法）的更多相关文章
- BZOJ-1625 宝石手镯 01背包(傻逼题)
傻逼题,懒得打,复制蛋蛋的.. 1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1076 Solved: ...
- Codeforces Gym 100338I TV Show 傻逼DFS，傻逼题
Problem I. TV ShowTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest ...
- BZOJ 2222: [Cqoi2006]猜数游戏【神奇的做法，傻逼题，猜结论】
2222: [Cqoi2006]猜数游戏 Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 604 Solved: 260[Submit][Status ...
- [BZOJ]4644: 经典傻逼题
某天我觉得一切题目都是那么不可做,于是百度了一下"傻逼题"-- 题目大意:对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称为割.一个割的 ...
- BZOJ4644: 经典傻逼题【线段树分治】【线性基】
Description 这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼. 考虑一张N个点的带权无向图,点的编号为1到N. 对于图中的任意一个点集 (可以为空或者全集),所有恰好有一 ...
- Codeforces Round #303 (Div. 2) D. Queue 傻逼题
C. Woodcutters Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/545/probl ...
- BZOJ2761: [JLOI2011]不重复数字【set】【傻逼题】
Description 给出N个数,要求把其中重复的去掉,只保留第一次出现的数. 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 ...
- 【题解】 bzoj2435: [Noi2011]道路修建 （傻逼题）
bzoj2435,懒得复制,戳我戳我 Solution: 模拟即可(有点傻逼啊 Code: //It is coded by Ning_Mew on 5.13 #include<bits/std ...
- UVA11019 Matrix Matcher【hash傻逼题】【AC自动机好题】
LINK1 LINK2 题目大意 让你在一个大小为\(n*m\)的矩阵中找大小是\(x*y\)的矩阵的出现次数 思路1:Hash hash思路及其傻逼 你把一维情况扩展一下 一维是一个bas,那你二维 ...
随机推荐
- java.lang.NoSuchMethodError问题处理
出现这个问题一般是jar包冲突了,我找了很久没找到是哪个jar冲突了.最后用下面的这段代码,找到是哪个jar冲突了 /** * find jar file */ String LOCATION = & ...
- 各个安卓版本 使用的 Linux Kernel Version
Android Version |API Level |Linux Kernel in AOSP --------------------------------------------------- ...
- 4-2 什么是WebSocket； Action Cable的使用。Rails guide-6.3视频教学，没有看！
WebSocket WebSocket是一种在单个TCP连接上进行全双工通讯的协议.WebSocket通信协议于2011年被IETF定为标准RFC 6455,并由RFC7936补充规范.WebSock ...
- 『PyTorch』第五弹_深入理解Tensor对象_上：初始化以及尺寸调整
一.创建Tensor 特殊方法: t.arange(1,6,2)t.linspace(1,10,3)t.randn(2,3) # 标准分布,*size t.randperm(5) # 随机排序,从0到 ...
- 『科学计算』通过代码理解SoftMax多分类
SoftMax实际上是Logistic的推广,当分类数为2的时候会退化为Logistic分类 其计算公式和损失函数如下, 梯度如下, 1{条件} 表示True为1,False为0,在下图中亦即对于每个 ...
- 原创-整理了下常用的js数组 、对象、数字、字符串的操作方法
终于整理好了...主要是一些常用的函数,包含es6和es5的所有常用的,吧一些不常用的全部砍掉,省的大家看的费事.发现这个到博客上面有点乱.给个百度云地址:https://pan.baidu.com/ ...
- 带分数（dfs,next_permutation）
问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且只出现一次( ...
- Oracle11g温习-第一章：Oracle 体系架构
2013年4月27日 星期六 10:20 1.oracle 网络架构及应用环境 1. ORACLE 实例——包括内存结构与后台进程 2. ORACLE 数据库——物理操作系统文件的集合 3. 了解内存 ...
- EBS R12使用接口表往已存在的供应商地址下创建新的地点
在供应商 "测试供应商A" 下已经有了两个地址,分别为 "地址A","地址B",现在由于某些原因,需要在地址A下面创建新的地点. 由于业务需 ...
- HttpServletRequest解决中文乱码的问题
HTTP请求有get和post,这两中方式解决中文乱码的方式如下: 1.Post方式请求 //这句话是设置post请求体的编码为utf-8 request.setCharacterEncoding(& ...