/**
ID: njuwz151
TASK: palsquare
LANG: C++
*/
#include <iostream>
#include <cstdio>
#include <cstring> using namespace std; char baseTable[] = {'', '', '', '', '', '', '', '', '', '', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K'}; char* reverse(const char* src, int len); char* base10ToBaseN(int number, int base); int main() {
freopen("palsquare.in", "r", stdin);
freopen("palsquare.out", "w", stdout);
int base;
cin >> base;
char* palNumber;
char* palSquare;
char* reverseSquare;
for(int i = ; i <= ; i++) {
if(!palNumber) {
delete palNumber;
palNumber = NULL;
}
palNumber = base10ToBaseN(i, base);
if(!palSquare) {
delete palSquare;
palSquare = NULL;
}
palSquare = base10ToBaseN(i * i, base);
if(!reverseSquare) {
delete palSquare;
palSquare = NULL;
}
reverseSquare = reverse(palSquare, strlen(palSquare));
for(int j = ; j < strlen(palSquare); j++) {
if(palSquare[j] != reverseSquare[j]) {
break;
}
if(j == strlen(palSquare) - ) {
cout << palNumber << " " << palSquare << endl;
}
}
}
return ;
} char* reverse(const char* src, int len) {
char* result = new char[len+];
for(int i = ; i < len; i++) {
result[i] = src[len - - i];
}
result[len] = ;
return result;
} char* base10ToBaseN(int number, int base) {
char* result = new char[];
int len = ;
while(number != ) {
result[len] = baseTable[number % base];
number /= base;
len++;
}
result[len] = ;
return reverse(result, strlen(result));
}

这是原来的代码,在本机跑的时候没有问题,但是在评测的时候报错了。错误信息如下:

program:_malloc.c:2392:_sysmalloc:_Assertion_`(old_top_==_initial_top_(av)_&&_old_size_==_0)_||_((unsigned_long)_(old_size)_>=_MINSIZE_&&_prev_inuse_(old_top)_&&_((unsigned_long)_old_end_&_(pagesize_-_1))_==_0)'_failed. -------------------

在查阅资料之后,应该是说我的代码越界使用了内存,于是我重新写了代码。

 /**
ID: njuwz151
TASK: palsquare
LANG: C++
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string> using namespace std; string baseTable = "0123456789ABCDEFGHIJK"; string reverse(string src); string base10ToBaseN(int number, int base); int main() {
freopen("palsquare.in", "r", stdin);
freopen("palsquare.out", "w", stdout);
int base;
cin >> base;
for(int i = ; i <= ; i++) {
string palNumber = base10ToBaseN(i, base);
string palSquare = base10ToBaseN(i * i, base);
string reverseSquare = reverse(palSquare);
for(int j = ; j < palSquare.size(); j++) {
if(palSquare[j] != reverseSquare[j]) {
break;
}
if(j == palSquare.size() - ) {
cout << palNumber << " " << palSquare << endl;
}
}
} return ;
} string reverse(string src) {
int len = src.size();
string result;
for(int i = len - ; i > -; i--) {
result += src[i];
}
return result;
} string base10ToBaseN(int number, int base) {
string result;
while(number > ) {
result = baseTable[number % base] + result;
number /= base;
}
return result;
}

使用了string 来替代数组,说起来我也不是专业写C/C++的,之前char数组和string混合使用出错了,就单用char数组解决问题了,但是这次没能用好char数组,说明我对内存管理还是有一定的认知缺乏。

USACO-palsquare 遇到的一个坑的更多相关文章

  1. 用html5的视频元素所遇到的第一个坑

    html5 有一个video标签,这个是被大家所熟知的事情.按照w3c的规范,我认真的写出如下代码: <video preload="auto" controls=" ...

  2. 监控jvm的一个坑

    监控jvm的一个坑 1,遇到的问题 我按照以往文档,在catalina.sh里追加jvm的监控api,如下 紧接着我启动 tomcat. 未报任何错误. 发现 lsof –i:12000, 12000 ...

  3. JavaScript中sort方法的一个坑(leetcode 179. Largest Number)

    在做 Largest Number 这道题之前,我对 sort 方法的用法是非常自信的.我很清楚不传比较因子的排序会根据元素字典序(字符串的UNICODE码位点)来排,如果要根据大小排序,需要传入一个 ...

  4. PHP中逻辑运算符and/or与||/&&的一个坑

    我原来以为PHP中的and和&&是一样的, 只是写法上为了可读性和美观, 事实上我错了. 这里面深藏了一个坑! 看以下代码: $bA = true; $bB = false; $b1  ...

  5. 困扰多日的C#调用Haskell问题竟然是Windows的一个坑

    最近一直被C#调用Haskell时的“尝试读取或写入受保护的内存”问题所困扰(详见C#调用haskell遭遇Attempted to read or write protected memory,C# ...

  6. 在VS2012中GridView的一个坑

    使用GridView的时候遇到了一个坑,一个增加一个选择按钮~貌似在某些情况下会出现一个是否允许选择的属性,貌似会默认为fals,然后就返回不了指定ID!坑,巨坑!但是今天居然找不到这个属性了,难道是 ...

  7. 【转载】linux命令行计算器bc的一个“坑”

    [转载自]http://blog.chinaunix.net/uid-174325-id-3518953.html 结论:ibase,obase可以使用在不同的计算公式里,但是尽量把obase放iba ...

  8. 使用ffmpeg视频编码过程中踩的一个坑

           今天说说使用ffmpeg在写视频编码程序中踩的一个坑,这个坑让我花了好多时间,回头想想,非常多时候一旦思维定势真的挺难突破的.以下是不对的编码结果:                   ...

  9. Jquery-全选和取消的一个坑

    在做一个商城的购物车的时候遇到了一个坑, 购物车一般都有全选按钮, 再次点击就会全部消除, 在网上查到的答案全部都是使用attr来做的, 无一例外都不能用, 之后才知道要使用jquery的prop和r ...

  10. Collection<T> 的一个坑

    当前所在的公司偏好使用 Collection<T>(System.Collections.ObjectModel), 这货比起List<T>不仅少了很多实用方法, 而且还有一个 ...

随机推荐

  1. .NET面试题系列[17] - 多线程概念(2)

    线程概念 线程和进程的区别 进程是应用程序的一个实例要使用的资源的一个集合.进程通过虚拟内存地址空间进行隔离,确保各个进程之间不会相互影响.同一个进程中的各个线程之间共享进程拥有的所有资源. 线程是系 ...

  2. Python爬虫一:爬取上交所上市公司信息

    前几天领导让写一个从新闻语料中识别上市公司的方案.上市公司属于组织机构的范畴,组织机构识别属于命名实体识别的范畴.命名实体识别包括人名.地名.组织机构等信息的识别. 要想从新闻语料中识别上市公司就需要 ...

  3. kotlin, 一种新的android平台一级开发语言

    最近看到一则科技新闻, 大致内容是google将kotlin语言作为android应用开发的一级语言, 与java并驾齐驱, 这是一个开发界的大事件大新闻, 连google的亲儿子go语言也没有这种待 ...

  4. CoreOS, Kubernetes, etcd

    CoreOS CoreOS Container Linux is the leading container operating system, designed to be managed and ...

  5. Html_Task4(知识点:水平居中+垂直居中/position/float/border-radius)

    任务四:定位和居中问题 任务目标 实践HTML/CSS布局方式 深入了解position等CSS属性 任务描述 实现如 示例图(点击打开) 的效果 灰色元素水平垂直居中,有两个四分之一圆位于其左上角和 ...

  6. Venn Diagram Comparison of Boruta, FSelectorRcpp and GLMnet Algorithms

    Feature selection is a process of extracting valuable features that have significant influence ondep ...

  7. git底层原理(一)

    1.git仓库的初始化: 输入git init指令,会看到在当前空目录下创建了一个.git隐藏文件夹,这个就是git实现一切版本管理的关键.进入到.git目录下,里面包含三个文件(config/des ...

  8. springmvc 添加@ResponseBody

    1.添加ResponseBody之后的话 返回字符串的时候 就是一个字符串. @RequestMapping(value = "/{bookId}/detail.do",metho ...

  9. socket获取百度页面

    import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import jav ...

  10. 【Spark2.0源码学习】-10.Task执行与回馈

         通过上一节内容,DriverEndpoint最终生成多个可执行的TaskDescription对象,并向各个ExecutorEndpoint发送LaunchTask指令,本节内容将关注Exe ...