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,那你二维 ...
随机推荐
- MSSQL 一坑 SQL Management Studio 管理工具的快捷方式被删掉了
如果确定已经安装的情况下,到这里去找下吧(我这里用的是sql 2008) C:\Program Files\Microsoft SQL Server\100\Tools\Binn\VSShell\Co ...
- 41 MYSQL 索引和慢查询优化
一 .索引mysql 索引 b+tree 本质:通过不断地缩小想要获取数据的范围来筛选出最终想要的结果,同时把随机的事件变成顺序的事件,也就是说,有了这种索引机制,我们可以总是用同一种查找方式来锁定数 ...
- 『cs231n』RNN之理解LSTM网络
概述 LSTM是RNN的增强版,1.RNN能完成的工作LSTM也都能胜任且有更好的效果:2.LSTM解决了RNN梯度消失或爆炸的问题,进而可以具有比RNN更为长时的记忆能力.LSTM网络比较复杂,而恰 ...
- python 小练习 11
桌子上有一堆数量不超过20的果子,每个果子的重量都是不超过20的正整数,全部记录在列表 L 里面.小明和小红决定平分它们,但是由于他们都太自私,没有人愿意对方比自己分得的总重量更多.而果子又不能切开, ...
- 3n+1问题中的几个小的注意点
3038 3n+1问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 3n+1问题是一个简单有趣而又没有 ...
- 手动安装Silverlight 4 Tools for Visual Studio 2010
手动安装吧,将Silverlight 4 Tools for Visual Studio 2010.exe改成rar文件,解压缩,按照下面的步骤安装: 1.silverlight_developer. ...
- 生成图片验证码（.NET）
一.生成随机字符串 方法一: public string CreateRandomCode(int codeCount) { string allChar = "0,1,2,3,4,5,6, ...
- 5.4 使用 Razor 表达式
以下内容主要展示 Razor 所支持的各种表达式,以及如何用它们来创建视图的内容. 在一个好的 MVC 框架应用程序中,动作方法与视图的作用是清晰.分离的.其规则很简单,如表所示: 组件 要做的事 不 ...
- IOS-底层数据结构
Objective-C底层数据结构 类的数据结构 Class(指针) typedef struct objc_class *Class; /* 这是由编译器为每个类产生的数据结构,这个结构定义了一 ...
- 判断回文字符串（c，python）
回文字符串:一个字符串,不论是从左往右,还是从右往左,字符的顺序都是一样的(如abba,abcba等) 判断回文字符串比较简单,即用两个变量left,right模仿指针(一个指向第一个字符,一个指向最 ...