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,那你二维 ...
随机推荐
- C#中使用Log4记录日志
具体步骤如下: 从网上下载log4net对应.net版本的dll 在C#项目中引用该dll 创建log4net对应的配置文件 在程序中使用 log4net的配置文件如下: <?xml versi ...
- ubuntu server 无线网卡的处理
1) iwconfig 确定一下接口的名称 2) 编辑 /etc/network/interfaces 加入下面的代码 auto wlan0 iface wlan0 inet dhcp wpa-ssi ...
- (GoRails )使用Vue.js制作拖拉list功能(v5-8)
视频5 改进视觉效果,让list看起来更舒服.新增横向滚动功能. 参考我的trello:https://trello.com/b/BYvCBpyZ/%E6%AF%8F%E6%97%A5%E8%AE%B ...
- codeforces 547c// Mike and Foam// Codeforces Round #305(Div. 1)
题意:给出数组arr和一个空数组dst.从arr中取出一个元素到dst为一次操作.问每次操作后dst数组中gcd等于1的组合数.由于数据都小于10^6,先将10^6以下的数分解质因数.具体来说从2开始 ...
- Objections vs. excuses
Objections are healthy. When someone is being offered a new opportunity or product, it's not unusual ...
- Skills CodeForces - 614D (贪心)
链接 大意: $n$门课, 第$i$门分数$a_i$, 可以增加共$m$分, 求$cnt_{mx}*cf+mi*cm$的最大值 $cnt_{mx}$为满分的科目数, $mi$为最低分, $cf$, $ ...
- Deep Learning of Graph Matching 阅读笔记
Deep Learning of Graph Matching 阅读笔记 CVPR2018的一篇文章,主要提出了一种利用深度神经网络实现端到端图匹配(Graph Matching)的方法. 该篇文章理 ...
- failed to load response data
当需要根据后台传回地址跳转页面时 即使使用preserve log 可以查看上一个页面获取地址请求,但是此时请求返回值为failed to load response data 当关闭页面跳转可以查看 ...
- spting Boot 创建一个springBoot项目
spting Boot 创建一个springBoot项目 1)学习springBoot使用软件:IDEA软件(前面的文章有安装idea的过程). 也可以使用另一种方法在https://start.sp ...
- 折叠菜单slideUp
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...