无限循环小数的分数和校外的树~

做了几个编程爱好者上的题，突然响起了当时在学校编程大赛的时候复赛的最后一个题，也就是我唯一一个没做上来的，结果与一等奖失之交臂……

无限循环小数的分数表达式

后来回去后用等比数列之和求极限做出了他的公式，现在写上，聊表纪念吧。

//============================================================================ // Name : ACM.cpp // Author : Yin Xusen // Version : // Copyright : Your copyright notice // Description : 将无限循环小数转换为分数 //============================================================================ #include <iostream> using namespace std; #define LMAX 100 int main() { char Input[LMAX]; int BeforeBit,AfterBit; int BeforeBitTen = 1,AfterBitTen = 1; int BeforeInt = 0,AfterInt = 0; int AnswerUp,AnswerDown; int tmp[LMAX]; int i,j; cout<<"输入格式：0.xx(xxx)"<<endl; cout<<"输入>"; cin>>Input; for(i = 2; Input[i] != '('; i++) tmp[i - 2] = Input[i] - '0'; BeforeBit = i - 2; for(j = 0; j < BeforeBit; j++) //日，错把异或当成了几次方！ { BeforeBitTen *= 10; int xtmp = BeforeBit - 1 - j; int ytmp = 1; for (int k = 0; k < xtmp; k++) ytmp *= 10; BeforeInt += tmp[j] * ytmp; } i++; for(i; Input[i] != ')'; i++) tmp[i - BeforeBit - 3] = Input[i] - '0'; AfterBit = i - BeforeBit - 3; for(j = 0; j < AfterBit; j++) { AfterBitTen *= 10; int xtmp = AfterBit - 1 - j; int ytmp = 1; for (int k = 0; k < xtmp; k++) ytmp *= 10; AfterInt += tmp[j] * ytmp; } AnswerDown = BeforeBitTen * (AfterBitTen - 1); AnswerUp = (AfterBitTen - 1) * BeforeInt + AfterInt; cout << AnswerUp << endl; cout << "------" << endl; cout << AnswerDown <<endl; return 0; }

=====================================================================================

校门外的树

【问题描述】
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。



【输入文件】
输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。



【输出文件】
输出文件tree.out包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。



【样例输入】
500 3

150 300

100 200

470 471



【样例输出】
298



【数据规模】
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。
//input: L[1,10000],M[1,100] 文件tree.in //output: 马路上剩余树的数目 文件tree.out //先不用文件试试 #include <iostream> using namespace std; #define MAX 10000 #define MIN 100 typedef struct{ int Left; int Right; }Position; int main() { int i = 0; int l,m; int TreePos[MAX] = {0}; int count = 0; Position M[MIN]; cout<<"输入L和M>"; cin>>l>>m; cout<<endl<<"输入"<<m<<"个区间>"; for(i ; i < m ; i++) { cin>>M[i].Left>>M[i].Right; for(int j = M[i].Left ; j <= M[i].Right ; j++) TreePos[j]++; } for(i = 0; i < l; i++) if(TreePos[i] == 0) count++; cout<<count; return 0; }

这个题如果不计时间空间复杂度的话还是比较简单的。但是如果要论起来那就有点不好做了。关于逻辑方面以及比较什么的。

要求用文件操作我没用，以后补上。

最近比较纠结，几乎是把Windows32位汇编看过一遍了，但是越看越觉得一般，底层的东西是很详尽，但是学到最后觉得除了非常底层的外其他的都没什么必要去学。win32汇编毕竟和DOS IBM-PC时代的汇编不一样了，不论你怎么努力，终究是突破不了人家的权限，保护模式下的汇编程序设计尽管比较简单，但是除了其重定位的优势外，其他的和windows c编程还差不多。都是用人家的API.

最最关键的是没有一个良好的IDE环境...

最近学Linux的时候刚学完其进程的控制。是读写源码比较好呢？还是再往下把编程先看完比较好呢？Linux的优势到底何在？是为了拿来学OS？还是为了嵌入式开发？还是为了用于服务器的运作？纠结~