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,那你二维 ...
随机推荐
- ASCII 对照表
ASCII(American Standard Code for Information Interchange,美国信息互换标准代码,ASCⅡ)是基于拉丁字母的一套电脑编码系统.它主要用于显示现代英 ...
- Ubuntu18.04配置静态ip遇到的报错
说明: 因为很多测试环境在这个Ubuntu系统上装着,却由于虚拟服务器的重启.断电,每次Ip发生变化,就得更新环境,所以需要把该环境的ip配置成静态的,一劳永逸. 根据以往配置Ubuntu静态ip的经 ...
- 牛客练习赛23-A/B/C/D/F
https://www.nowcoder.com/acm/contest/156#question 链接:https://www.nowcoder.com/acm/contest/156/A来源:牛客 ...
- Oracle 账户锁定问题解决办法
1 打开 SQL PLUS 2 登录数据库 3 输入 conn/as sysdba; 4 输入 alter user 数据库名 account unlock;
- python dict 构造函数性能比较
from time import time t1 = time() {i: "%d" % i for i in range(5000)} t2 = time() print(t2- ...
- sql去重;同一条数据出现多条取一条的sql语句
理论上相同数据个别字段值不同重复问题: 1.某字段重复,其他字段值不同时,按重复字段分组只取一条的sql语句(eg:相同的数据某个字段值有差别导致存储两条或多条无意义重复数据的情况)select s. ...
- CentOS下tar解压 gz解压 bz2等各种解压文件使用方法
.tar 解包:tar xvf FileName.tar 打包:tar cvf FileName.tar DirName (注:tar是打包,不是压缩!) ——————————————— . ...
- 用apscheduler处理调度任务,定时任务,重复任务
from apscheduler.schedulers.blocking import BlockingScheduler from apscheduler.triggers.cron import ...
- 超级好用的C++万能头文件
#include<bits/stdc++.h>包含了目前c++所包含的所有头文件 对比: #include <iostream> #include <cstdio> ...
- CUDA ---- Constant Memory
CONSTANT MEMORY constant Memory对于device来说只读但是对于host是可读可写.constant Memory和global Memory一样都位于DRAM,并且有 ...