/**
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. 使用Browserify来实现CommonJS的浏览器加载

    前面的话 Nodejs的模块是基于CommonJS规范实现的,可不可以应用在浏览器环境中呢? var math = require('math'); math.add(2, 3); 第二行math.a ...

  2. Java学习笔记——序列化和反序列化

    寒雨连江夜入吴,平明送客楚山孤. 洛阳亲友如相问,一片冰心在玉壶. --芙蓉楼送辛渐 持久化数据的第一种方式.在序列化之前也可以把数据打散逐行存储在文件中,然后在逐行读取. 比如定Student类 用 ...

  3. Servlet的优化.GenericServlet

    如何更好的使用servlet?GernericServlet可以由自己仿照一个出来,下面就是介绍了如何写这样的一个类 1.init方法 妥善的保存config对象 2.空参init方法,为了防止开发人 ...

  4. 如何优雅地运用 Chrome (Google)

    已经在很多工具类文章前言中,提及使用工具的重要性:以至于在写这篇时候,大为窘迫:穷尽了脑海中那些名句箴言,目测都已然在先前文章中被引用.鉴于杳让人心底意识到工具的重要性,并且能践行之,远比介绍如何使用 ...

  5. Hibernate composite key

    有两种方法来map composite key. 第一种用@IdClass第二种用@Embeddable,参考链接: http://stackoverflow.com/questions/358503 ...

  6. 《Android进阶》Sqlite的使用

    之前认为Sqlite只能一次性创建多个表,其实不是 关键是对Sqlite的操作需要一些技巧: package com.example.mydemo; import android.content.Co ...

  7. 微信小程序对医疗创业的启示,“餐饮+微信小程序”的猜想

    一:微信小程序对医疗创业的启示:如何用完即走 仔细看了张小龙在28日微信公开课上发布小程序时的演讲全文,我觉得对解决当下医疗创业的困惑有着巨大的启发.没准还能开辟新的未来. 张小龙对小程序精髓的阐释是 ...

  8. ES6核心内容精讲--快速实践ES6(二)

    Iterator和for...of 是什么: Iterator(遍历器)是专门用来控制如何遍历的对象,具有特殊的接口. 怎么用: Iterator(遍历器)对象带有next方法,每一次调用next方法 ...

  9. CodeForces 544C (Writing Code)(dp,完全背包)

    题意:有n个程序员,要协作写完m行代码,最多出现b个bug,第i个程序员每写一行代码就会产生a[i]个bug,现在问,这n个人合作来写完这m行代码,有几种方案使得出的bug总数不超过b(题中要求总方案 ...

  10. java实现文件批量导入导出实例(兼容xls,xlsx)

    1.介绍 java实现文件的导入导出数据库,目前在大部分系统中是比较常见的功能了,今天写个小demo来理解其原理,没接触过的同学也可以看看参考下. 目前我所接触过的导入导出技术主要有POI和iRepo ...