xiaobaibuhei

摘要： 题目大意：给一个表达式，判断两个运算数和结果是否超过int类型的最大值。 可以用double类型进行计算。 1 #include 2 #include 3 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("in", "r", stdin); 8 #endif 9 char str1[300], str2[300], op;10 double a, b;11 while (scanf("%s %c %s", str1, &op, str2) != EOF)12 {13 printf(" 阅读全文

摘要： 题目大意：有一个圆形的蛋糕，圆心位于原点，上面有2n颗草莓，要求切一刀把蛋糕分成相等的两分并且每份上都有n颗草莓，问如何切。 暴力枚举即可。如果想优化，可以用一个vis数组避免重复枚举相同的直线，x+y=0和2x+2y=0是相同的直线。 1 #include 2 #define POINTN 110 3 4 struct Point 5 { 6 int x, y; 7 }; 8 Point point[POINTN]; 9 int n;10 11 bool judge(int A, int B)12 {13 int pos = 0, neg = 0;14 fo... 阅读全文

摘要： 题目大意：果园里的树排列成矩阵，它们的x和y坐标均是1~99的整数。输入若干三角形，依次统计每一个三角形内部和边界上共有多少棵树。 三角形P0P1P2有向面积为A：2A = x0y1 + x2y0 + x1y2 - x2y1 - x0y2 - x1y0。如果三角形的三个顶点呈逆时针排列，那么有向面积为正，如果是顺时针排列，则有向面积为负。假设输入三角形为ABC，待判断点为O，则O在三角形ABC内部或边界上当且仅当SABC = SOAB + SOBC + SOAC。通过对有向面积取绝对值可以避免三个顶点是否是逆时针的判断，同时要注意计算x、y的最大值和最小值时要限制在[1, 99]的范围内... 阅读全文

摘要： 题目大意：Sk表示从1到k的字符序列，如S4为1234，现如今有如下的序列S1S2...Sk，形如1 12 123 1234这样的序列，给一个数n，让你去这个序列第n个位置上的数字。 可以构建出一个Sk序列的表格，然后用一个数组sum[i]记录该序列到i是有几位，这样就可以计算出n位于那个Sx序列中，求得在该序列中的位置，再查表即可。 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 100000 6 7 long long sum[MAXN]; 8 char str[1000000]; 9 int k;10 ... 阅读全文