07 2021 档案
摘要：【题目描述】 给定一个质数 n，问能否写成两个质数 a, b 的和，即 n = a + b, a, b, n均为质数； 【输入格式】 输入包括一个整数n （2 <= n <= 1e7）； 【输出格式】 如果不存在这样的整数n， 输出 -1； 如果存在，输出a，b，以空格间隔开； 【解题思路】 （1）
阅读全文
摘要：【题目描述】 给定一个整数n，判断 n 是否有大于1 的奇数因数； 【输入格式】 第一行一个整数 t，表示测试数（1 <= t <= 1e4）; 接下来 t 行，每行一个整数 n（2 <= n <= 1e14）； 【输出格式】 若存在大于1的奇数因子，输出“YES”，否则输出“NO”； 【解题思路】
阅读全文
摘要：【题目描述】 把一个长度为n的字符串，分成（2 * k + 1）份小非空字符串。其中第i 个小字符串与第2 * k + 1 - i个字符串对称（abc与cba对称），问能不能做到; 【输入格式】 第一行输入一个整数 t (1 <= t <= 100)，表示测试组数； 每组样例的第一行分别为 n, k
阅读全文
摘要：【题目描述】 满足 f（x）= x 的所有点的集合称为不动点，求 f（x）= （ax）1/2 + b 的所有不动点； 【输入格式】 第一行一个 t （1 <= t <= 100）表示数据组数； 接下来 t 行，每行两个数据 a 和 b（-1000 <= a, b <= 1000）, 保证该函数至少有
阅读全文
摘要：【题目描述】 给定一个 n * m 的矩阵，求其中有多少个本质不同的正方形；（本质不同：不完全重合） 【输入格式】 第一行一个数据 t（1 <= t <= 100），表示数据组数； 接下来 t 行，每行两个数据表示 n、m(1 <= n, m <= 1e5)； 【输出格式】 每行一个数据表示本质不同
阅读全文
摘要：【题目描述】 一元多项式求导，问求导后系数； 【输入格式】 第一行输入n 、k（1 <= n, k <= 100），表示多项式次数和求导次数； 第二行输入 n+1 个非负数，空格间隔，分别表示 n、n - 1、n - 2、...、0次项系数（系数范围0 - 100）； 【输出格式】 输出一行（n +
阅读全文
摘要：【题目描述】 给定一个 n * m [n 行 m 列] 的矩阵，现有一人位置为（i，j）[第 i 行，第 j 列] ，只能上下左右移动，给出平面上两点（x1， y1），（x2， y2），这个人每次会以最短路线从起点位置经过到达两点再返回起点，这两个点的位置坐标可以相同，请确定两点位置，使这个人所走距
阅读全文
摘要：【题目描述】 给定两圆圆心坐标及半径，求两圆相交区域最大内切圆的圆心坐标及半径，误差范围1e-9，题目数据保证两圆有相交区域； 【输入格式】 第一行三个数据代表 x1， y1，r1; 第二行三个数据代表 x2， y2，r2; 【输出格式】 依次输出x，y，r，以空格间隔，保留小数点后15位； 【解题
阅读全文
摘要：【题目描述】 给定 n, k，求是否能用 k 不同奇数的和来表示 n； 【输入格式】 第一行一个数 t (1 <= t <= 10^5); 之后 t 行每行两个数 n, k（1 <= n, k <= 10^7); 【输出格式】 如果有解，输出"YES"，否则输出"NO"； 【解题思路】 从1、3、5
阅读全文
