对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 对于每组测试用例请输出一个数，表示需要经过的 ...
分类：
其他好文 时间：
2018-10-02 18:01:04
阅读次数：
157
题意： 给出26个大写字母的置换B，问是否存在一个置换A，使得A2 = B 解析： 两个长度为n的相同循环相乘，1、当n为奇数时结果也是一个长度为n的循环；2、 当n为偶数时分裂为两个长度为n/2 （这个n/2可能是奇数 也可能是偶数）的循环 那么倒推 意思也就是说 对于长度为奇数的循环B（奇数个相 ...
分类：
其他好文 时间：
2018-10-01 23:45:21
阅读次数：
195
输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 每组输入包括1个整数：n 可能有多组测试数据，对于每组数据， 输出题目要求的y1和y2 ...
分类：
其他好文 时间：
2018-10-01 19:11:39
阅读次数：
221
输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: 1.先输出其中的奇数,并按从大到小排列； 2.然后输出其中的偶数,并按从小到大排列。 任意排序的10个整数（0～100），彼此以空格分隔。 可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。 1. 测试数据可能 ...
分类：
编程语言 时间：
2018-10-01 17:59:29
阅读次数：
233
[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可 时间复杂度 ： O(N) [代码] Problem B. Polycarp's Practic ...
分类：
其他好文 时间：
2018-10-01 17:11:24
阅读次数：
180
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以 ...
分类：
其他好文 时间：
2018-09-30 23:22:18
阅读次数：
327
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然只有在前i个位置奇数偶数出现次数都相同的地方才能切。 (且不管前面怎么切,这里都能切的。 那么就相当于有n个物品,每个物品的代价是|a[i] a[i 1]|,然后价值是1. 问你不超过B的代价的最大价值是多少。 这就转化成一 ...
分类：
其他好文 时间：
2018-09-30 21:53:26
阅读次数：
204
有时候觉得自己就是个思路搬运机，只会搬运思路 这个题首先说了求的是好区间的个数， 好区间满足条件： 1、二进制位1的数量和为偶数 2、w[i]表示a[i]的二进制上1的个数 ，sum[i] = w[1] + ... + w[i]，对于l-r区间上任意一个位置j，w[j] < sum[r] - sum ...
分类：
其他好文 时间：
2018-09-29 22:43:34
阅读次数：
151
玩♂游戏 给出一张除了1和n的点度数都为2的图。每次两人轮流拿一个边权。当从1不能到n时上一个拿的人输。问先手是否必胜。 首先，多条链的情况一定会转换成一条链的情况。由于没人会去拿1，当边权和为偶数时，链有奇数条边先手赢，否则后手赢。 因此，边权和为偶数时，先手希望奇数链多。后手希望偶数链多。反之则 ...
分类：
其他好文 时间：
2018-09-29 14:31:59
阅读次数：
162
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
分类：
其他好文 时间：
2018-09-28 16:32:24
阅读次数：
131
