摘要： 关键是处理好前导零和小数点末尾多余的零。几组数据：1.0000 110.000 110.000 20000.1 1000001 1输出：110100.11# include # include # include char base[10];int n;void solve(void){ int point = 0; for ( ; base[point]!='.'; ++point) ; point = (5-point) * n; int b = 0; for (int i = 0; base[i] ; ++i) { if ( isdigit(b... 阅读全文

摘要： http://codeforces.com/contest/357/problem/B题目是要将n个数分成三类：有m组输入，每组输入为(a,b,c)，表示a,b,c中任意两个不能出现在同一类中，输出任一可能的分类结果。这道题和食物链很类似，唯一的区别是食物链的输入是给出两个元素的关系，这个是三个元素，那么可以把(a,b,c)分成(a,b)和(b,c)，用并查集维护当前元素和根元素的关系（需要路径压缩）。# include const int maxn = 100005;int n, m;int x, y, z;int p[maxn];int k[maxn];void make_set(void 阅读全文

摘要： 配置好C++编译环境后，运行无输出的解决办法：http://384444165.iteye.com/blog/1798107我的安装过程：0. 安装sublime text 21. 安装了code::blocks后，把C:\Program Files\CodeBlocks\MinGW\bin添加到系统变量Path中；2. 在sublime中添加new build system(tool->build system->new build system)，文件名：g++ builder内容：{ "cmd": ["g++", "${fil 阅读全文

摘要： http://acm.sjtu.edu.cn/OnlineJudge/problem/1011学习了C++重载的写法。 1 # include 2 # include 3 4 using namespace std; 5 6 class MyComplex{ 7 double real; 8 double imag; 9 10 friend istream &operator>>(istream & input, MyComplex & z) { 11 input >> z.real >> z.imag ; 12 ... 阅读全文

摘要： http://acm.sjtu.edu.cn/OnlineJudge/problem/1008对起始年份和结束年份，可以对每一天单独判断；对中间的每个整年，周末总的天数分为两部分：1. 每个整年恰有完整的52个周，所以至少有 2*52 天是周末；2. 闰年时，366%7 = 2，需要判断12-31和12-30是否为周末即可，平年需要判断12-31是否为周末；对中间的每个整年，都有11天假日，注意周末与假日重合的情况。这道题麻烦之处在于星期的计算和周末与假日重合时的处理。星期的计算公式：1 int getweek(int y, int m, int d)2 {3 if (m==1 || ... 阅读全文