- 博客(3)
- 收藏
- 关注
RSS订阅原创 素数环 题解
题目描述输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和均为素数。为了阻止大家打表，需要把全部的解按字典序排序后，从1开始编号，依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。输入格式第1行：2个整数，n(n<=18) 和 k(1<=k<=10)第2行：共有k个从小到大排列的整数，表示要输出的解的编号。输出格式前k行，每行一组解，对应于一个输入。第k+1行：一个整数，表示总的方案数。#include <bits.
2022-02-13 14:11:27
837
原创 2022-01-25 分治算法3
A. 一元三次方程求解链接本题几乎是这次最难的题目题目描述一本通P295，第5题 有形如：ax3+bx2+cx+d=0ax ^{3}+bx^{2}+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值≥1。 要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后2位。提示：记方程f（x）=0，若存在2个数x1和x2，且x1<
2022-02-11 08:46:54
112
原创 Single Number II
Single Number I本题与Single Numer I类似，不过不能用简简单单^运算可以解决的了，因为都为出现奇数次。但我们可以得出一个公式——每二进制位上1出现次数模3只有余1或0，且余1的Single Number相同位上也为1，余0的Single Number相同位上也为0。于是我们用b，a表示1~3的2进制数，为01,10与11。如何处理a？首先，scanf("%d", &n);我们将nnn当做一位二进制数。if(b == 0) { if(n == 0) {
2022-02-11 08:38:39
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人