qq教xixi写模拟加法【非常爆炸】
#include<iostream>
#include<cstdio>
#include<math.h>
#include<queue>
#include<map>
#include<stdlib.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
const int N=1e3+7;//这个就是数组的长度+7就是为了多几个,也没啥意思
//就是那个第三题...我知道不用while怎么做 但是一用while 就只能一直输入。。。
//就是用数组模拟一个大数加法。。。。。。。
int a[N];
int b[N]; // 不是 他可以实现一个模拟加法的过程,看着吧~~~
char s1[N]; //char是字符啊,char s[100]这样就是字符串数组。只有这样才能一串直接输入“12812123123124142124”随便都可以输入。
char s2[N];
//对你啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
void cunru(int len1,int len2)
{
int num=0;
memset(a,0,sizeof(a)); //这个的头文件是 <string.h>因为我懂你啊~~~不是鸟。。。。
memset(b,0,sizeof(b));
for(int i=len1-1;i>=0;i--){ // a
a[num++]=s1[i]-'0'; //懂不懂啊,你先说 因为存到字符串数组里去的字符有一个ASCII码,就是整形
}
num=0;
for(int i=len2-1;i>=0;i--){ // b
b[num++]=s2[i]-'0';
}
}
/*
比如这两个,怎么模拟你说说,我现在的这两个已经是从各个位开始了 第一个a的个位是1,十位是2,以此类推,懂吧,b数组也一样。
12345618
89618919
到了最后我们在最高位=7,我们还要进位 ,但是我们已经跳出循环了
那么我们模拟
个位:9
十位:2+9=11 但是要进位,那么这一位就是 =11%10=1 对吧?% 这个你知道吧 取膜 就是取余 2%5=2 取商就是除啊 西西~~~那么还要进位,
但是他就算进位也才进一,就不管了,,所以我们标记一下要进位的时候就好了/
*/
int ans[N]; //答案数组; 因为数组很大,所以定义在外面。全局变量嘛对赞!
void xixi_jiafa(int len1,int len2) //现在就是要模拟加法了~~~~
{
int num=0; //答案的长度
int flag,xixi; //用做标记的
int i,j; //a 的 b 的
flag=0; //因为一开始不用进位我们设为0,要进位的时候为 1
memset(ans,0,sizeof(ans)); //这个是赋予 0 ,ans里面每个位置都是 0
//两个长度取较大的那个。
for(i=0;i<max(len1,len2);i++) //可以理解么? 没事啊,到两个最长的地方,这个时候其实i,j是一样的,i,j都是同增的
{
if(!flag) //flag=0
{
xixi=a[i]+b[i]; //所以我们要把a,b数组赋予初值0,还没赋予
ans[num++]=xixi%10;
if(xixi/10>0){
flag=1;
}
}
else{ //需要进位;
xixi=a[i]+b[i]+1; //就加一了。
ans[num++]=xixi%10;
if(xixi/10>0){ //需要进位,
flag=1;
}
else{ //不需要进位;
flag=0; //前面不说这句话是因为前面的flag=0 这里可以不说flag=1;
}
}
}
//最后我们还要判断一下。是不是还有问题。。。为什么呢,可能最后也需要进位
//我们的最高位是两个字符串的最高位 ,所以要是两个字符串的最高位相加还要进位。。。所以就要这样啊。
if(flag==1){ //懂么,if(!flag) :这个意思是flag==0 if(flag) :这个意思是flag不等于0 ; //以后你再偷懒。
ans[num++]=1; //OK,模拟结束; 就是最高位 +1 因为进位只能进 1 ,直接 =1 了
}
//按照格式输出;
//现在我们的ans 是从个位开始的。他的后面才是最高位,所以我们要从最高位输出;
//这里输出啊。。。
for(int i=num-1;i>=0;i--)
printf("%d",ans[i]); //什么声音????????????????????
//不对,他还有,。。输出要求 。。。。。。。。。不打了。
//没事啊,你放好l
//ok
//最后换个行就好了
printf("\n");
}
int main()
{
int cnt=1;
int T;
scanf("%d",&T); //T组 那么也就是说最后一组后面不用输出空行。
while(T--)
{
//因为输入的话是2串数,对吧。我们又不能依靠int 或者 long long,所以只能用字符串输入方法
scanf("%s%s",s1,s2); //模拟一个加法,模拟每一位上的加法呀
int len1,len2;
len1=strlen(s1); //这个是字符串的测量长度的。
len2=strlen(s2); //我们这样输进去两个字符串,是正的,意思是 123456789输进去,那么 s2[len2-1]='9' 这个是个位。对吧?
/*
这里的 1/5都是最高位,对~~~,但是呢我们的字符串又是把最低位在n-1,要倒一下,存入数组。你回家了?我怎么听到了碗筷的声音!!!
我来举个例子吧,s1:123456
s2:54789
这样;我们模拟 = 你看的懂么
*/
//我现在写存到数组里面去;
cunru(len1,len2);
printf("Case %d:\n",cnt++); //cnt是代表第几组啊
printf("%s + %s = ",s1,s2);
xixi_jiafa(len1,len2);
if(T!=0){
printf("\n");
}
}
return 0;
}
qq教xixi写模拟加法【非常爆炸】的更多相关文章
- 一个关于如何创建类似于QQ客户端聊天窗口的模拟小项目
对于不久之前学习到的一个有关的类似于QQ聊天框的模拟项目,对其中涉及到的知识在这里做一下总结. 首先,你要先创建一个客户端聊天框(取名为:ChatClient,它是你创建的类),这个类继承了Frame ...
- 手把手教你写电商爬虫-第三课 实战尚妆网AJAX请求处理和内容提取
版权声明:本文为博主原创文章,未经博主允许不得转载. 系列教程: 手把手教你写电商爬虫-第一课 找个软柿子捏捏 手把手教你写电商爬虫-第二课 实战尚妆网分页商品采集爬虫 看完两篇,相信大家已经从开始的 ...
- 手把手教你写电商爬虫-第四课 淘宝网商品爬虫自动JS渲染
版权声明:本文为博主原创文章,未经博主允许不得转载. 系列教程: 手把手教你写电商爬虫-第一课 找个软柿子捏捏 手把手教你写电商爬虫-第二课 实战尚妆网分页商品采集爬虫 手把手教你写电商爬虫-第三课 ...
- [原创]手把手教你写网络爬虫(5):PhantomJS实战
手把手教你写网络爬虫(5) 作者:拓海 摘要:从零开始写爬虫,初学者的速成指南! 封面: 大家好!从今天开始,我要与大家一起打造一个属于我们自己的分布式爬虫平台,同时也会对涉及到的技术进行详细介绍.大 ...
- 网络编程懒人入门(八):手把手教你写基于TCP的Socket长连接
本文原作者:“水晶虾饺”,原文由“玉刚说”写作平台提供写作赞助,原文版权归“玉刚说”微信公众号所有,即时通讯网收录时有改动. 1.引言 好多小白初次接触即时通讯(比如:IM或者消息推送应用)时,总是不 ...
- 手把手教你写基于C++ Winsock的图片下载的网络爬虫
手把手教你写基于C++ Winsock的图片下载的网络爬虫 先来说一下主要的技术点: 1. 输入起始网址,使用ssacnf函数解析出主机号和路径(仅处理http协议网址) 2. 使用socket套接字 ...
- 大湿教我写程序(2)之走向AV之路
一.大摆庆功宴 上一篇博文<大湿教我写程序(1)之菜单导航篇>中讲到了我撸码到晚上两点多,整出了一个还算是高端大气上档次的demo.半夜回到家里打算着可以好好睡上一个懒觉,到时候直接到客户 ...
- 手把手教你写Sublime中的Snippet
手把手教你写Sublime中的Snippet Sublime Text号称最性感的编辑器, 并且越来越多人使用, 美观, 高效 关于如何使用Sublime text可以参考我的另一篇文章, 相信你会喜 ...
- 看过《大湿教我写.net通用权限框架(1)之菜单导航篇》之后发生的事(续)——主界面
引言 在UML系列学习中的小插曲:看过<大湿教我写.net通用权限框架(1)之菜单导航篇>之后发生的事 在上篇中只拿登录界面练练手,不把主界面抠出来,实在难受,严重的强迫症啊.之前一直在总 ...
随机推荐
- 百度云分享文件自己设置password
我们在用百度云分享的时候都是百度云随机给我们生成的password.我们能够通过以下的一条js脚本代码来自己定义百度云分享password javascript:require(["func ...
- Android新手入门2016(7)--布局
布局,这个在服务端变成是没有的,也是服务端的人学习client的一道坎吧. 曾经用cocos2d-x写小游戏的时候就是这个非常难懂,或者能用,可是理解不多的话,非常难写出好的布局,难以适合商业化的应用 ...
- mysql添加删除索引,查看某个表的建表语句
查看某个表的建表语句 :show create table data_statdata; drop index ts on data_statdata; 索引是加速查询的主要手段,特别对于涉及多个表的 ...
- 斯坦福《机器学习》Lesson6感想———1、函数间隔和几何间隔
这一课主要是从怎样推断一个机器学习分类算法里拟合的參数是最佳參数引出函数间隔和几何间隔的定义. 1.函数间隔 如果假想函数 watermark/2/text/aHR0cDovL2Jsb2cuY3Nkb ...
- Struts2+Spring+Hibernate step by step 04 整合Spring之二,从数据库验证username和password
注:本系列文章部分内容来自王健老师编写ssh整合开发教程 使用Spring的AOP进行项目的事务管理,已经成为非常多企业的首先,Spring做为优秀的开源项目,其在数据库连接.事务管理方面的优势已经显 ...
- 李洪强iOS开发之 - block的使用
李洪强iOS开发之 - block的使用 01 - 定义block //支付block typedef void(^invokePayBlock)(CFBaseOrderModel *model ...
- 翻译:A Tutorial on the Device Tree (Zynq) -- Part IV
获取资源信息 内核模块驱动加载之后,就开始把硬件资源管理起来,如读写寄存器.接收中断. 来看看设备树里的一条: xillybus_0: xillybus@50000000 { compatible = ...
- Android — 长按ListView 利用上下文菜单(ActionMode) 进行批量事件处理
好久没写博客拉``````` 近期最终略微闲一点了``````` 无聊拿手机清理短信.发现批量事件的处理还是挺管用的`````` 那么自己也来山寨一记看看效果吧````` 闲话少说,首先,我们来看下手 ...
- linux下如何用php读取word
在实际的工作中遇到到要导入word格式的文件,经过努力,终于成功了. 在linux上用PHP读取WORD文档,其实是使用了 antiword程序把word文档转化为txt文档. 再使用php执行系统命 ...
- 百度dureos CMake Error
CMake Error: CMAKE_C_COMPILER not set, after EnableLanguage CMake Error: CMAKE_CXX_COMPILER not set, ...