# XTUOJ-1223 Repeat One ## 题目描述 求由最小的一个N，N个数码1组成的数能被M整除？ 比如M=3时，111能被3整除。M=2时，则不存在这样的N。 ## 输入 第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000) ## 输出 每行输出一个样例的结果，如果不存在这样的N，输出0。 ## 样例输入 ``` 5 1 2 3 4 999989 ``` ## 样例输出 ``` 1 0 3 0 473670 - 剩余部分藏起来了(￣∇￣) -

展开阅读

# XTUOJ-1270 Unique Digit Number 数位不同的数 ## 题目描述 数位不同的数是指所有数位上的数码都不一样的数，比如“123”三个数码1,2,3，都不一样，所以是数位不同的数；但是“1232”中有两个相同的数码2，所以不是。请写一个程序，计算第几个符合条件的数是什么？ ## 输入 每行输入一个整数n(1≤n≤8877691)。 ## 输出 每行输出一个整数，为对应样例的结果。 ## 样例输入 ``` 1 10 100 8877691 ``` ## 样例输出 - 剩余部分藏起来了(￣∇￣) -

展开阅读

# XTUOJ-190807 ## 1097 排序 偷懒，用了STL里的sort() ## 1103 日期 纯净水，注意输出格式 注意闰年就好 ## 1098 素数个数 筛法求素数 ## 1090 组合数 纯净水，注意输出格式 组合数公式搞一搞 ## 1266 RGB 矿泉水 第一眼看成交换相邻两个数，这样子是寻找逆序对 第二眼觉得不对，可以交换任意两个数，然后我就懵逼了，难过头了吧，正铺开草稿本验算时 看了第三眼，就三个数，总数也才 10000 ，不如暴力。 ##- 剩余部分藏起来了(￣∇￣) -

展开阅读

# XTUOJ-190806 ## 1118 方程的根 纯净水，注意输出格式 分为一次、二次、~~零次~~方程 ## 1189 Root 矿泉水 $$a = (c * b - a) / (1 - c)$$ 要注意贼多状态。 c 是否为 1，a、b是否相等，b 是否为0，a 是否为0，能否除尽 ## 1255 勾股数 纯净水，注意输出格式 两种情况都算一遍，floor(sqrt(x))^2 是否等于 x ## 1059 有多少个1？ 矿泉水 牵扯到了位运算。 * `n & - 剩余部分藏起来了(￣∇￣) -

展开阅读

# XTUOJ-190805 终于做完了 128 道。特来补齐。 ## 1273 Set 作为我提交次数最多的一道题，我提交了 13 次，2 次 AC，5 次 WA，1 次 CE，5 次 TLE。 这题让我明白了，我是多么得菜。 以及本 OJ 对 `cin` 极度不友好，哪怕关闭了同步。 相同的代码，用 scanf 就 AC ，用 cin 就 T 了。 ~~谢大还说不用做什么输入优化，不过这貌似是 C 语言作业。。。~~ 我第一次理解错了题意，以为这两步操作是分开独立的，要么加上一个数，要么减去一个数，这样只能是- 剩余部分藏起来了(￣∇￣) -

展开阅读

# XTUOJ-1286 Contest ## 题目描述 有n名选手参加比赛，从1∼n编号。每场比赛由两位选手对决，失败的被淘汰。为了增加比赛的观赏性，举办方并不想比赛双方实力相差太大的，所以决定，每场比赛的两位选手，之前胜场次数之差不能超过1。同时，鸡贼的举办方又不想冠军选手比赛太少了（严重影响比赛收入），希望冠军选手比赛场次越多越好。作为选手的你，当然不希望夺冠路上比赛场次太多，请问在这个赛制下，冠军最多比赛多少场？ ## 输入 存在不超过10000组样例。每行一个整数n(1≤n≤1018)。 ## 输出 每行输出一个样- 剩余部分藏起来了(￣∇￣) -

展开阅读