1136 A Delayed Palindrome 需再做
注意点：
1. 大整数即高精度整数，数据结构bign要会定义
2. 记得写构造函数或者通过别的方式初始化bign
3. len属性记得手动更新
4. int d[maxn]数组是顺位存储，意味着字符串要逆序读入
AC代码
#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
#include<stdlib.h>
#include<time.h>
#include<vector>
#include<set>
#include<string>
#include<queue>
#include<map>using namespace std;
typedef long long LL;const int maxn = 1010;
const int MOD = 1000000007;
const int INF = 1000000000;//INF:下确界
const LL SUP = (1LL<<63)-1;//SUP:上确界
const double eps = 1e-5;struct bign{int d[maxn];int len;bign(){len = 0;fill(d,d+maxn,0); }
};bign add(bign a,bign b){bign c;int carry = 0;for(int i=0;i<a.len||i<b.len;i++){int temp = a.d[i]+b.d[i]+carry;c.d[c.len++] = temp%10;carry = temp/10; }if(carry!=0)c.d[c.len++] = carry;return c;
}bign reverseBign(bign a){bign b;b.len = a.len;for(int i=0;i<a.len;i++){b.d[i] = a.d[a.len-1-i];}return b;
}bign turnBign(string str){bign b;int strL = str.length();for(int i=0;i<strL;i++){b.d[b.len++] = str[strL-1-i]-'0';}return b;
}bool judge(bign b){for(int i=0;i<b.len;i++){if(b.d[i]!=b.d[b.len-1-i])return false;}return true;
}void print(bign b){for(int i=0;i<b.len;i++){printf("%d",b.d[b.len-1-i]);}return;
} int main(){string s;cin>>s;bign b = turnBign(s);for(int i=0;i<10&&judge(b)==false;i++){bign c = reverseBign(b);print(b);printf(" + ");print(c);b = add(b,c);printf(" = ");print(b);printf("\n");}if(judge(b)){print(b);printf(" is a palindromic number.\n");}else printf("Not found in 10 iterations.\n");return 0;
}相关文章：
ES5-Array-push()，pop()，shift()，unshift()
参考文章：push()，pop() push方法用于在数组的末端添加一个或多个元素，并返回添加新元素后的数组长度。 注意，该方法会改变原数组，而不是创建一个新的数组。var arr [];arr.push(1) // 1 arr.push(a) // 2 arr.push(tr…
visual studio 2005 新建C++空项目无法调试的解决方案
(1)项目属性→配置属性→链接器从→调试→生成调试信息→将“否”改为“是(/DEBUG)”。(2)项目属性→配置属性→C/C→调试信息格式→将“禁用”改为“用于编辑并继续的程序数据库(/ZI)”。(3)项目属性→配置属性→C/C→优化→优化→将“最大化速度(/O2)”改为“禁用(/Od)”。转…
jQuery.append()、jQuery.html()存在的XSS漏洞
使用jQuery.append()、jQuery.html()方法时，如果其中内容包含<script>脚本而没有经过任何处理的话，会执行它。 简单的示例代码如下： 1 var xssStr <script>console.log(1)</script>; 2 $(#test).html(xssStr); 控制台会打…
1132 Cut Integer
注意：取余得到的后半段b可能为0，所以要预先判断，否则会出现浮点错误。 写成 if(b!0&&z%(a*b)0)是不能避免浮点错误的，因为z%(a*b)已经发生。需要更换两个条件的位置，把前提放在前面，即 if(b!0&am…
.net之工作流工程展示及代码分享（二）工作流引擎
在介绍完表单类的时候，接下来介绍工作流引擎，主要由四个类组成，分别是流程、流程步骤、流程实例、流程步骤实例类。 流程类： 1 [Serializable]2 public class Flow3 {4 [XmlAttribute]5 public Guid …
11.CCNA第十一天-配置OSPF/EIGRP(增强型内部网关协议)
配置OSPFBranch(config)#router ospf ?<1-65535> Process ID通配符掩码在IGP协议中，以连续的0和连续的1组成有一种不科学的称呼（反掩码）Branch#show running-config | section router ospfrouter ospf 10network 10.1.0.0 0.0.255.25…
Electio Time poj
第一次用结构体，写些自己的心得： #include<stdio.h> #include<algorithm> using namespace std; #define MAX 50000 struct COW //定义结构体，（由于在cmp（）函数里需要用到结构体名…
浙江大学软件学院2020年保研上机模拟练习 7-3 Partial School Ranking
并查集的使用时注意： 1. 合并两个结点是 F[sa] sb 而不是 sb F[sa]，想一下含义。 2. 给每个结点赋予其自身为父节点时，要先判断它的父节点是不是0，也许已经有了。 我把照片里其他同学的成绩赋值为0，但是应该考虑到…
小米：开源不仅要站在巨人的肩膀上，还要为巨人指方向
今天上午，第一届小米开源技术峰会在北京举行，会上，小米人工智能与云平台副总裁崔宝秋致开场词，并发表了《小米开源之路》的演讲。 崔宝秋强调小米一直在推动开源，也是开源的倡导者。他告诉我们雷军创立小米的其中一个重…
微软企业库4.1学习笔记（七）创建对象 续集1
3.2使用Unity模块创建企业库对象 下面介绍如何使用前面的方法获取企业库对象的实例。代码示例如下 IUnityContainer containter newUnityContainer(); containter.AddNewExtension<EnterpriseLibraryCoreExtension>();首先创建一个Unity容器，并且添…
如何把 XML 文件显示为 HTML 表格
如何把 XML 文件显示为 HTML 表格 <html><head><script type"text/javascript">var xmlhttp; function loadXMLDoc(url){xmlhttpnull;if (window.XMLHttpRequest) {// code for IE7, Firefox, Mozilla, etc. xmlhttpnew XMLHttpRequest(); }else i…
浙江大学软件学院2020年保研上机模拟练习 7-2 Distance of Triples
思路一： 3个数组都按照小到大排序，设置3个指针，起始都在数组的末尾，如果1个指针向前移动1位可以让对应元素和另两个数组元素的距离之和减小，则移动它。如果某一回合三个指针都没动，就跳出循环。 非满分&a…
docker的分层
docker的分层 Contents docker的层docker的层是怎么来的docker是如何区分这些层 docker镜像是如何区分这些层的docker的层在本地的存储 vfsdevicemapperdocker的层 在这里，我们首先做一个样例，样例设定为一个镜像D。当然，这个D镜像不是单层&a…
《跟菜鸟学Cisco UC部署实战》-第 1 章 规划-课件(一共12章，免费)
链接：https://pan.baidu.com/s/1RiIphSUG5dsbPPqWaynHjQ 提取码：xjp9 复制这段内容后打开百度网盘手机App，操作更方便哦 《跟菜鸟学Cisco UC部署实战》-视频课程http://edu.51cto.com/course/10031.html 《Skype for Business Server 2015-企业外部-部署》视频课程http://ed…
UpdateDate（）函数的作用
UpdateData(true); 用窗体上控件中的内容来更新和控件相关连的变量的值（只能更新value类型的变量） 例如：你在你的窗体中有一个Edit控件，为这个控件关联了CString类型的变量m_strName; 你在控件中添入内容之后…
1021 Deepest Root
要解决两大问题： 1. 数包含几个连通分量 2. 如何找到最深结点 注意：connected components的意思是连通分量 问题1我用并查集解决 问题2转化为如何得到每个结点的深度 值得注意之处是对于问题2来说，下图是测试用例1给出的树 可以看出从1…
一段处理百分数的js代码
function percent(s, e, i){s Number(s), isNaN(s) && (s "0");var n "%";return e !1 && (n ""), parseFloat((100 * s).toFixed(i)) n } s 需要处理的数字 e 是否显示百分号(%) true 或 false i 保留几位小数 转载于:h…
js字符串如何倒序
1. var reverse function( str ){ var newStr , i str.length; for(; i > 0; i--) { newStr str.charAt(i); } return newStr; };reverse(abcde) 2. var reverse function( str ){ return str.split().reverse().join(); }; 3.（类似法2） var rev…
Windows Phone 7 Tip (4) -- User Agent
The user agent for IE on Windows Phone 7 running on the Asus Galaxy device is:Mozilla/4.0 (compatible; MSIE 7.0; Windows Phone OS 7.0; Trident/3.1; IEMobile/7.0) Asus;Galaxy6 source转载于:https://www.cnblogs.com/midshipman/archive/2010/04/29/1723416.html
vs2010 学习Silverlight学习笔记(7)：控件样式与模板
概要： 终于知道Silverlight——App.xaml是干什么用的了，不仅可以用来封装样式（类似css），还可以制定控件模版。。。好强大的功能啊。 封装： 继续学习《一步一步学Silverlight 2系列（8）…
MinGW-notepad++开发c/c++程序
下载MinGW 点击下载 安装好后运行 最后点击左上角的 Installation,开始安装 1.编译： g -o a.exe a.cpp gcc -o hello.exe hello.c 2.运行： ./a.exe 转载于:https://www.cnblogs.com/feilongblog/p/4315636.html
re:Invent大会第四天：为什么Lambda值得你更多关注？
2018年11月29日的拉斯维加斯，AWS re:Invent大会进入第四天，上午照例由AWS CTO Werner Vogels带来主题演讲。 从主题演讲之前到主题演讲之后，改变最大的产品毫无疑问就是Lambda，有至少8个相关的最新发布。Vogels在2014年正式对外发…
1145 Hashing - Average Search Time
目录 思路 样例解释 AC代码 思路 要做出这道题必须直到除留余数法和平方探测法的原理。 除此之外有两个注意点： 1. 在查找时，如果当前位置上不是要找的数会继续找下去(如果k没超过表长的话)，但是如果当前位置上是0，说明表里…
C#和Java的闭包－Jon谈《The Beauty of Closures》
第一段略。。。 大多数讲闭包的文章都是说函数式语言，因为它们往往对闭包的支持最完善。当你在使用函数式语言时，很可能已经清楚了解了什么是闭包，所以我想写一篇在经典OO语言出现的闭包有什么用处应该也是很合适的事情。这篇文章我准备讲一下…
谷歌浏览器输入框背景颜色变黄的解决方案
2019独角兽企业重金招聘Python工程师标准>>> input:-webkit-autofill, input:-webkit-autofill:hover, input:-webkit-autofill:focus { box-shadow:0 0 0 60px #eee inset; -webkit-text-fill-color: #878787; } 转载于:https://my.oschina.net/kitty0107/blog/296…
男人最不该做的7件事
1.没有目标 2.浪费时间 3.不独立 4.被动地活着 5.不规划自己的人生 6.不学习吸收信息 7.不接受爱情转载于:https://www.cnblogs.com/jiu0821/p/4315660.html
1085 Perfect Sequence
明确题目的核心是要找到 找到第一个满足 M > m*p 的M的下标。然后用该下标减去起点的下标即为序列元素个数。 二分区间应当是M所有可能的取值范围。起点是i1，终点是N而不是N-1，虽然A[N]上无元素。注意啊，原题要找的M是小于等于m*p的&…
[笔记]Go语言在Linux环境下输出彩色字符
Go语言要打印彩色字符与Linux终端输出彩色字符类似，以黑色背景高亮绿色字体为例： fmt.Printf("\n %c[1;40;32m%s%c[0m\n\n", 0x1B, "testPrintColor", 0x1B) 其中0x1B是标记，[开始定义颜色，1代表高亮…
javascript中this那些事
定义 this是函数执行的上下文。 调用方式 1. 作为函数调用，指向window（严格模式报undefined的错）。 var namehello; function a() { console.log(this.name) } a(); //hellovar c{ name:haha, d: function(){ a(); } } c.d(…