本来以前也写过,但是由于许多细节问题,没有AC,今天修改了一下,终于AC了,以前没有AC的具体原因总结了了一下,必须任何数的0次方都等于1没有考虑,还有就是首0和末尾0以及小数点没有处理好,下面贴代码,应该还可以优化一下, 比如乘数和被乘数如果是0,可以忽略,求指数也可以采用分治法,以后再有时间了补充吧 // bigMulMul.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <string> #include &l…

前几天LP玩数独,玩到大师级各种被虐,我看了看说,分分钟帮你做出来, 结果当然没有做出来. 于是上网搜了下数独的解题代码,看了下C的代码,大多是递归之类的(如http://blog.sina.com.cn/s/blog_9e16dc4d01013s1y.html) 于是想想,这种方法能不能用erlang实现呢? 尝试了一下,发现不行,因为2维数组,指针什么的在erlang完全没有,而且变量不变,所有要换个思路,既然erlang能够并发,那就并发的去填 sd_one是使用唯一填入法和隐式唯一填入法…

题目是POJ1001 Exponentiation  虽然是小数的幂 最终还是转化为大整数的乘法 这道题要考虑的边界情况比较多 做这道题的时候,我分析了 网上的两个解题报告,发现都有错误,说明OJ对于错误的判断还不够严厉. 对边界情况的讨论其实应该是思维严密的表现,当然这并不能表明我写的一点错误都没有,只是多多分析一下还是很有好处的. #include <iostream> #include <fstream> #include <string> #include &l…

GiHub markdown PDF 问题描述 解题思路 代码 提交记录 问题描述 A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by comma…

首先庆祝一下,今天连A了3题.感觉后面这题太简单了.. 由于英文不好 ,找了个翻译: 若将一叠卡片放在一张桌子的边缘,你能放多远?如果你有一张卡片,你最远能达到卡片长度的一半.(我们假定卡片都正放在桌子上.)如果你有两张卡片,你能使最上的一张卡片覆盖下面那张的1/2,底下的那张可以伸出桌面1/3的长度,即最远能达到 1/2 + 1/3 = 5/6 的卡片长度.一般地,如果你有n张卡片,你可以伸出 1/2 + 1/3 + 1/4 + ... + 1/(n + 1) 的卡片长度,也就是最上的一张卡片…

闲来无事,研究了一下PKU1002的题目,大意就是把含有字母的电话号码,转换为数字,然后再计算每个电话号码出现的次数,输出.本来蛮简单的一道题,结果折腾了好久,主要也是自己的水平太菜了,先是直接用字符串来处理,结果也都对,但是提交就是出现runtime error,后来才发现,要输入10W个电话号码,字符串光分配空间估计都够呛呀,也是自己审题不清,后来仔细阅读了了一下题目,也怪自己英文太挫了,在网上借鉴了一下思路,因为题目限制最大7位完全可以用整数来存储,然后保存之后,考虑要计算重复次数,结果楼…

私人博客原文链接来自:http://www.hexcode.cn/article/show/eight-queen 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化 8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现 8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案 这几天,准确来说是连续4天了 真的能称之为极限编程了 关于N皇后算法的极限挑战,最终很满意 代码使用了“一维棋盘”,“对称剪枝”,“递归回溯”,“多线程”等特色 最终结果…

#include <iostream> #include <string> using namespace std; int main() { int strwide; cin >> strwide; pair< ][]; pair< ][]; string input; ; ) { cin >> input; if ( input.size() == strwide ) { char start_1 = 'a'; char start_else…

#include <iostream> #include <string> #include <stdlib.h> using namespace std; int main() { string array[30][2]; string a,b; int t=0; while( cin >> a ) { if ( a == "0" ) { break; } else { cin >> b; } array[t][0] = a…

#include <iostream> using namespace std; int main() { int **array = new int *[100]; for ( int i = 0; i < 100; i++ ) { array[i] = new int[2]; } int x, y; int t=0; while( cin >> x >> y ) { array[t][0] = x; array[t][1] = y; t++; } for (…