随笔分类 -  ACM

摘要：我现在真想抓狂.今天就光做这个题目了,怎么弄都是超时,郁闷死了.把以前做的题目一看,用了一个map就不超时,太郁闷了.题目是这样的:企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10，你可以从他们那里订pizza。电话号码的标准格式是七位十 阅读全文

摘要：这道题也很简单，就是计算圆的面积。在每一年土地都会被腐蚀，腐蚀的速度是每一年50平方。计算给一点，这点将在哪一年被腐蚀。C++代码：View Code 1 #include <iostream> 2 #include <math.h> 3 #include <vector> 4 #define IP 3.1415926 5 using namespace std; 6 7 int main () 8 { 9 int n;10 vector<int> m_num;//装下需要多少年 11 while ( cin>>n )12 {13 d 阅读全文

摘要：这个题目主要是考输出格式，如果是用c的话，直接用%就比较简单，如果用C++的话，还得熟悉C++的输出格式控制函数，由于对C++格式输出不是太了解，一下子不知道double为什么在超出六位数的时候却只输出六位数。现在知道了，也把记下来。相关知识在C++模块，这个地方只有ACM的讲解。不过解决了两个问题，一个是double默认输出，一个是c++的格式输出。这个题目的意思是:就是已知12个月的钱的数目，求一年所得的money平均数。C++代码：View Code 1 #include <iostream> 2 #include <iomanip> 3 using namesp 阅读全文

摘要：这个题目相对简单，就是浮点数为零的判断，这个要记住，判断浮点数是否为零，是不能直接用等于号的。例如Double m=0;if(m==0);//是错误的。要用（m-0<1e-6)两个相减得到的数据是否小于1e-6值。也许是C++用得习惯些，写起来顺手，用java写，老是有些语法错误，不过还是解决了。这个题目是这样的：最终就是求：1/2+1/3....+1/(n+1)的和接近用户输入的数据。C++代码： 1 #include <iostream> 2 #include <vector> 3 #include <math.h> 4 using namespa 阅读全文

摘要：从昨天开始训练ACM题目，每题尽量用C++和java编写，为了熟悉算法和java语言。题目是这样的：求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 44697 Accepted: 10245Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。 InputT输入包 阅读全文