XTUOJ-190805

终于做完了 128 道。特来补齐。

1273 Set

作为我提交次数最多的一道题,我提交了 13 次,2 次 AC,5 次 WA,1 次 CE,5 次 TLE。

这题让我明白了,我是多么得菜。

以及本 OJ 对 cin 极度不友好,哪怕关闭了同步。

相同的代码,用 scanf 就 AC ,用 cin 就 T 了。

谢大还说不用做什么输入优化,不过这貌似是 C 语言作业。。。

我第一次理解错了题意,以为这两步操作是分开独立的,要么加上一个数,要么减去一个数,这样只能是三个数。然后在搞了半天如何读取到第四个不同的数之后就换另一个样例后,我 WA 了。

换了几种花样写法后,我就得应该是我题目没读懂。然后我突然发现一个数加上 x 然后减去 y 也是可以的,这样子哪怕是4个数也可以了。。。

set 容器搞一搞,暴力一下就好了。

x = b - a;
y = c - a;
z = d - a;
x == y-z || x == y+z || x == z-y ||
y == x+z || y == x-z || y == z-x ||
z == x+y || z == x-y || z == y-x

1091 Hello World

Hello World!

想起五年前的晚上,那个激动啊

1063 输入输出1

弄了个标准的进制转换,然后 @ hst 跟我说 %x 就可以了。。。

1064 输入输出2

蒸馏水,注意输出格式

1065 io3

蒸馏水,注意输出格式

1066 io4

蒸馏水,注意输出格式

1067 io5

蒸馏水,注意输出格式

1079 数学计算1

蒸馏水,注意输出格式

注意一下括号(运算范围)

1080 数学计算2

蒸馏水,注意输出格式

1081 数学计算3

蒸馏水,注意输出格式

不过 π 好像库里有更准确的定义

1082 数学计算4

蒸馏水,注意输出格式

我怎么会说我手算算错了呢

1084 三角形的另一边

蒸馏水,注意输出格式,解三角函数

1083 数学计算5

蒸馏水,注意输出格式

1085 求两点间的距离

蒸馏水,注意输出格式

勾股定理

1062 大小写转换

蒸馏水,注意输出格式

1068 if语句1

蒸馏水,注意输出格式

1070 if3

蒸馏水,注意输出格式

1071 if4

蒸馏水,注意输出格式

1072 switch

蒸馏水,注意输出格式

1073 最大最小数

蒸馏水,注意输出格式

1075 求最小公倍数

终于不水了啊。

这道题如果是真萌新来做的话——

  • @ lwh,想骂人
  • @ lbh,还好,也没怎么卡,直接百度。。
  • @ jdc,我看错了,看成求约数了,然后一顿辗转相除。
  • @ ly,从自信到自闭
  • @ hst,看了一眼发现不会心塞的很,就玩了三天,再回来做好像有点思路了

如果用暴力的话,肯定分分钟就超时。

正解是用 x 和 y 的积除以 x 和 y 的最大公因数。

小学学过的内容,现在忘了挺正常的( ̄∇ ̄)。

$$x * y = (x, y) * [x, y]$$

证明十分简单,相信在看的各位一定能分分钟理解。

gcd 就用辗转相除法、更相减损术、STL 大法求了。

鄙夷高中不教数学教材上算法一章的行为

1088 N!

蒸馏水,注意输出格式

记得$$0!=1$$就好

1100 三角形面积

蒸馏水,注意输出格式

1101 大小写转换

蒸馏水,注意输出格式

1110 奇数的个数

蒸馏水,注意输出格式

1111 偶数的和

蒸馏水,注意输出格式

1057 XTU方阵

纯净水,注意输出格式

eXtreme Talent University(XTU)好评!

一个带三行

1077 数字塔

纯净水,注意输出格式

1078 字母三角形

纯净水,注意输出格式

1112 三点共线

判断两点组成的直线斜率是否相等,为了避免精度问题,最好用乘法代替除法

1113 区间相交

纯净水,注意输出格式

初看以为要用到数据结构了,细细一看,每个样例就4个数。。。