1023 Have Fun with Numbers
考察大数乘法(整型是2)或者加法(两个相同的数字相加)，然后将两个大数用到的0-9的个数比对。
进入比对前先判断长度是否相等，如不等，说明一定不是原序列。
一些需要注意的细节：
1. 字符串的字符转化为整数时不要忘记 减'0'
2. 封装的函数不要忘记返回值
3. 乘法不要忘记改变乘积的长度
AC代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
#include<stdlib.h>
#include<time.h>using namespace std;
typedef long long LL;const int maxn = 10007;
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[1000];int len;bign(){memset(d,0,sizeof(d));len = 0;}
};bign change(char s[]){bign bg;bg.len = strlen(s);for(int i=0;i<bg.len;i++){bg.d[i] = s[bg.len-1-i]-'0';//容易忘记减0 }return bg;//容易忘记返回
}bign doub(bign a){bign c;int carry = 0;int product;for(int i=0;i<a.len;i++){product = a.d[i]*2 + carry;c.d[c.len++] = product%10;//容易把下标写成i，这样c的长度不变 carry = product/10;}while(carry!=0){c.d[c.len++] = carry%10;carry /= 10;} return c;//容易忘记返回
}int main(){char s[25];scanf("%s",s);bign a = change(s);bign b = doub(a);int a_count[10] = {0},b_count[10] = {0};//分别数大数a和b中0-9的个数//如果a和b长度都不等，显然不满足if(a.len!=b.len){printf("No\n");for(int i=b.len-1;i>=0;i--){printf("%d",b.d[i]);}return 0;} for(int i=0;i<a.len;i++){a_count[a.d[i]]++;}for(int i=0;i<b.len;i++){b_count[b.d[i]]++;}//比对a和bfor(int i=0;i<10;i++){if(a_count[i]!=b_count[i]){printf("No\n");for(int i=b.len-1;i>=0;i--){printf("%d",b.d[i]);}return 0;}} printf("Yes\n");for(int i=b.len-1;i>=0;i--){printf("%d",b.d[i]);}return 0;
}相关文章：
Oracle中Hint深入理解(原创)
http://czmmiao.iteye.com/blog/1478465 Hint概述 基于代价的优化器是很聪明的，在绝大多数情况下它会选择正确的优化器，减轻了DBA的负担。但有时它也聪明反被聪明误，选择了很差的执行计划，使某个语句的执行变得奇慢无比。 此时就…
css sprites之圆角
第一步：创建我们的 Sprite用PS等工具合成如图所示的图片（以一个像素的红线来区分）第二部分:编写HTML代码首先，我们会给容器 div 一个 .roundedBox类 :<div class"roundedBox"></div> 现在，我们必…
爬虫原理与数据抓取----- urllib2：URLError与HTTPError
urllib2 的异常错误处理 在我们用urlopen或opener.open方法发出一个请求时，如果urlopen或opener.open不能处理这个response，就产生错误。 这里主要说的是URLError和HTTPError，以及对它们的错误处理。 URLError URLError 产生的原因主要有&…
1024 Palindromic Number
1. 本题给的N的范围是10位以内的整数，但是注意了不知要要和反序列相加多少次，因此大数的int d[]的大小10是远远不够，100才全部AC。 2. 一开始不通过不知道是位数不够，以为是到确定步数停下来的代码写错了，其实通过两个…
HibernateTemplate 查询
Spring中常用的hql查询方法getHibernateTemplate()上 一、find(String queryString); 示例：this.getHibernateTemplate().find("from bean.User"); 返回所有User对象 二、find(String queryString , Object value); 示例：this.getH…
EMQ学习笔记---Clean Session和Retained Message
MQTT会话(Clean Session)MQTT客户端向服务器发起CONNECT请求时，可以通过’Clean Session’标志设置会话。‘Clean Session’设置为0，表示创建一个持久会话，在客户端断开连接时，会话仍然保持并保存离线消息，直到会话超时…
JPA相关--Annotation
1.自定义注解import java.lang.annotation.ElementType; import java.lang.annotation.Retention; import java.lang.annotation.RetentionPolicy; import java.lang.annotation.Target;Target(ElementType.METHOD) //指定可以用在什么地方，默认所有地方 Retention(…
(C++)变长数组vector的常见用法
目录 1. vector的定义 2. vector内的元素访问 3. vector常用函数 push_back(x) pop_back() size() clear() insert(it,x) erase(it)和erase(first,last) 4. vector常见用途 1.存储数据 2.用邻接表存储图 1. vector的定义 1.1 单独定义vector vector<typename&…
【kuangbin专题】计算几何_半平面交
1.poj3335 Rotating Scoreboard 传送：http://poj.org/problem?id3335 题意：就是有个球场，球场的形状是个凸多边形，然后观众是坐在多边形的边上的，问你是否在球场上有个地方可以放一个记分牌，然后所有的观众…
设计模式之状态模块加观察者模式
背景： 用户操作鼠标，涉及的动作有左击、右击、双击。每种动作对应一种状态，状态的切换对应着不同的鼠标点击事件。 类图： 状态接口类： /*** 状态接口**/ public interface State {public void change(); } 鼠标移入类&…
objectdatasource中delete的尴尬。
这里用的是listview和objectdatasource。本来是为了省力直接用了objectdatasource，这可倒好为了一个不知名的问题折腾了半天。首先，本来用objectdatasource，里面的各种method，比如delete，update等等，对应的…
1039 Course List for Student
1. 此题必须采用vectorhash的策略，否则最后一个用例超时，定义一个vector类型的数组，长度由名字的最大范围决定 vector<int> stus[26*26*26*10]; 2. 起初我定义了结构体，里面用一个字符串存放学生的名字，vector…
《编程匠艺》读书笔记
《编程匠艺》读书笔记之一 《编程匠艺》读书笔记之二 《编程匠艺》读书笔记之三 《编程匠艺》读书笔记之四 《编程匠艺》读书笔记之五 《编程匠艺》读书笔记之六 《编程匠艺》读书笔记之七 《编程匠艺》读书笔记之八 《编程匠艺》读书笔记之九 《编程匠艺》读书笔记之十 《编程…
【转】C语言的memset函数
http://vip.6to23.com/tenax/clib/string/memset.htmlhttp://hi.baidu.com/longchengjiang/blog/item/32c0e243acb8191772f05d29.htmlhttp://www.cnblogs.com/xray2005/archive/2009/07/07/1518288.html 原型：extern void *memset(void *buffer, int c, int count);…
一个6年iOS程序员的工作感悟，送给还在迷茫的你
前言 每一个开发者，都有一段不愿提起的经历，很多年前，刚刚从大学毕业的时候，很多公司来校招。其中最烂俗的一个面试问题是：“你希望你之后三到五年的发展是什么？”。我当时的标准回答是（原话&am…
1063 Set Similarity
1. 这题需要利用set容器的去重功能，因此使用set来存放每一组的数据。 2. 起初我的计算相似度的函数是这样设计的：传入set1和set2，声明一个set3，将set1中的数据全部插入set3中，再声明一个重复元素个数same_n࿰…
Volume是如何工作的
在这篇文章中，我会尽最大的努力来解释Volume是如何工作的，并展示一些最佳实践。这篇文章主要是针对那些对Volume不了解的Docker用户，当然有经验的用户也可以通过本文了解一些Volume的细节。想要了解Docker Volume，首先我们需要知道…
使用 TFDConnection 的 pooled 连接池
从开始看到这个属性，就一直认为他可以提供一个连接池管理功能， 苦于文档资料太少， 甚至在帮助中对该属性的使用都没有任何介绍，如果你搜索百度，也会发现基本没资料。 最后终于在其官方网站看到了其完整相关的英文资料&…
Java与UML交互图
Java与UML交互图 前面我们主要讨论的是UML类图，下面我们要讨论的是另一种UML图——交互图（Interaction Diagram）。交互图描述的是一组对象之间的交互过程，或者说，这里我们实际上要回答这样一个问题：“方法调…
1054 The Dominant Color
1. 此题用到了map<string,int>将输入的颜色(long long也存不下，只好作为string存入)的次数记录，看来默认一个没出现过的string对应的int是0。因此记次数的时候 if(mp[str])mp[str] 1;//如果不是第一次出现，出现次数1 else mp[str] …
通过sqlserver日志恢复误删除的数据
通过sqlserver日志恢复误删除的数据 原文:通过sqlserver日志恢复误删除的数据如果你已经急的焦头烂额，看到这篇文章的时候，请你换个坐姿，深呼吸几次，静下心来将这篇文章读完，也许你的问题迎刃而解。 我遇到的情况是这样…
关于在phpStudy环境下，windows cmd中 php不是内部命令问题
首先查看system32是否加入系统变量 其次要把当前运行的php版本的路径加入到系统变量中去，path中， 一定要是这个样子的； D:\phpStudy\php\php-5.6.27-nts 不然没有什么用。 这样在phpstorm中以及cmd中都可以使用php命令了。
如何用javascript控制上传文件的大小
以下是引用片段：<form nameMyform οnsubmit"return CheckFileSize()"> <input typefile namephoto><br/> <input typesubmit valuesubmit></form> <SCRIPT LANGUAGE"JavaScri…
1071 Speech Patterns 需再做
1. alphanumerical 的意思是字母数字混合编制的，也就是一句话中被认为是“单词”的组成成分的有数字和字母。这也是为什么例句中can1不被认为是can。 由于这道题对大小写不敏感，不妨在读入后，把大写字母全部改成小写 //大写换小写 for(int…
IOS类似9.png
图形用户界面中的图形有两种实现方式，一种是用代码画出来，比如Quartz 2D技术，狠一点有OpenGL ES，另一种则是使用图片。 代码画的方式比较耗费程序员脑力,CPU或GPU; 图片则耗费磁盘空间,会增加app的体积.一般的app我们会偏重于使用…
Shell 编程
Shell 是一个用 C 语言编写的程序，通过 Shell 用户可以访问操作系统内核服务。它类似于 DOS 下的 command 和后来的 cmd.exe。Shell 既是一种命令语言，又是一种程序设计语言。Shell script 是一种为 shell 编写的脚本程序。Shell 编程一般指 shell 脚本编…
表现层框架Struts/Tapestry/JSF架构比较 [转]
http://www.jdon.com/artichect/sjt.htm Struts/Tapestry/JSF是目前J2EE表现层新老组合的框架技术。从诞生时间上看，Struts应该比较早，使用得非常广泛，Tapestry 3.0逐渐引起广泛的重视，正当Tapestry即将大显身手时期，S…
1022 Digital Library
1. 关键数据结构 map<string,vector<string> > mp[6] 其中mp[1]代表从书名映射到id（id可能无，可能不止一个，所以要用vector），mp[2]是从作者映射到id……mp[5]代表从year映射到id。 2. 卡住的第一个地方是…
event.keyCode用法及列表
用户名：<input type"text" id"UserAccount" onKeyPress"JumpByEnter(UserPwd)" />密码：<input name"UserPwd" type"password" onKeyPress"IsEnterKeyPress()"> JavaScript&…
网络游戏术语（转）
转自：https://site.douban.com/149989/widget/notes/8053161/note/231207595/ AC – Armor Class，盔甲等级、级别Account – 账号，与密码Password相对Add – 一只玩家加入到组队中，如果请求别人组队，可说Add me pls.AO…