在进行大数运算的时候,因考虑到内存问题,所以直接采用算术运算的逻辑对数据进行处理,必定会导致结果的溢出,而无法保证所得结果的正确性。
为了避免上述情况,在数据运算过程中,有时需采用字符串模拟数据的运算,从而提高结果的可靠性。
//Bigdata.h
#ifndef BIG_DATA_H
#define BIG_DATA_H
#include
using namespace std;
#i...
分类:
其他好文 时间:
2016-03-31 11:03:06
阅读次数:
187
陷阱:用最大的n位数-1(数字太大可能产生越界)
应该采用字符串模拟数字自加!
代码如下:
#include<iostream>
usingnamespacestd;
intIsMax(char*number)
{
intnLength=strlen(number);
intCarryBit=0;
boolret=false;
for(inti=nLength-1;i>=0;i--)
{
intnSum=numb..
分类:
其他好文 时间:
2016-03-12 14:54:06
阅读次数:
151
题意 给出字符串a与b 可以将a中的单个字符改为# 问最少改多少次 a中就找不到b了 一开始想的是用strstr 因为如果找到 可以将strstr(a,b)-a+1改成# 即改首字母 用while循环strstr来做题 然而改第一个字母不行 因为有可能重叠 比如在lll之中找ll 改了第一个还能找出
分类:
其他好文 时间:
2016-02-20 22:53:32
阅读次数:
253
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2016-01-26 18:08:17
阅读次数:
197
Web NavigationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 31906Accepted: 14242Description Standard web browsers contain features to move ...
分类:
其他好文 时间:
2015-12-08 10:06:09
阅读次数:
200
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!思路:三次...
分类:
其他好文 时间:
2015-09-02 01:48:47
阅读次数:
213
题意:给两个字符串s和t,如果能插入一些字符使得s=t,则输出yes,否则输出no。插入规则:在s中选定一个字符c,可以在其后面插入一个字符k,只要k!=c即可。思路:特殊的情况就是s和t的最长相同字符的前缀不等长,则肯定插不进去,如s="aab",而t="aaab"。还有就是,如果第一个字符就不相...
分类:
其他好文 时间:
2015-08-20 18:28:09
阅读次数:
118
1、字符串转换为日期 Date.parse() 可以把 Date.toString() 和 Date.toUTCString()返回的字符串转换为日期类型2、日期对象转换为指定格式字符串(模拟Java API,使用一致的格式)Date.prototype.Format=function(fmt...
分类:
Web程序 时间:
2015-08-19 19:32:06
阅读次数:
150
[1219] Time
时间限制: 1000 ms 内存限制: 131072 K
问题描述
Digital
clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, plea...
分类:
其他好文 时间:
2015-08-18 16:27:05
阅读次数:
124
点击打开链接
该题是一个带有贪心思想的字符串模拟题,题目给定m个长度为n的字符串,让你求一个长度为n的字符串,使得该字符串与这m个字符串对应位置的字符不同的个数和最小。
要使对应位置不同字符最少,则该字符串每个字符优先选择该位置出现次数多的字符,若次数相同则选择字典序更小的字符。
代码:
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-07-30 00:42:56
阅读次数:
144