摘要：
题目 题意： 给出两个有相同元素的数组a，数组b， 使 a[i]和 a[j] 进行交换，得到数组 b ， 每次交换的代价为abs( i - j )。 要求输出最小的总代价，交换的步数，以及每次交换的两个位置 。 思路： 如果 数组 a : 5 2 1 4 6 3 数组 b: 1 2 3 4 5 6 阅读全文
摘要：
题目 题意：T组，每一组输入一个数X， 求X最少能分成几个素数的和，输出。 思路： 对于一个大于2的偶数，由哥德巴赫猜想，一定能分成2个素数。 对于一个奇数来说，一定能分成2个或者3个素数之和。如果奇数 x 能被分成2个素数的和，那么一定是2和 x-2（因为奇数被分成两个数，这两个数一定是一个奇数和 阅读全文