- 博客(6)
- 收藏
- 关注
RSS订阅转载 问题 D: 哥德巴赫猜想
题目描述 著名的哥德巴赫猜想可以陈述为：任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等，你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n. 输入 输入包含多组测试数据。每组数据包含1个偶数n（n在6到1000000之间包含边界）。 输出 对于每组测试数据，输出两个质数p,q(p<=q)满足p+q=n。 样例输入复制 6 8 10 200000 样例输出复制 3 3 3 5 5 5 99871 100129 ...
2021-06-02 18:44:09
243
原创 问题 H: 最左边一位数
题目描述 对于给定的正整数N，输出N^N的最左边一位数。 输入 输入包含多组测试数据。输入的第一行是一个整数T，代表测试组数。随后输入T组测试数据，每组测试数据包含一个正整数N ( 1< = N< = 1,000,000,000 ）. 输出 对于每组测试数据，输出N^N次方的最左边一位数。 样例输入复制 2 3 4 样例输出复制 2 2 提示 在第一组测试数据中，3 * 3 * 3 = 27,所以最左边一位数是2. 在第二组测试数据中，4 * 4 * 4 * 4 = .
2021-06-02 16:23:20
252
原创 问题 F: 整数模
题目描述 aa除以mm的余数称为aa对于mm的模，一般记做amodbamodb。求apmodmapmodm。 输入 输入数据中含有一些数据组，每个数据组占一行，包括aa、pp、mm（1≤a1≤a,p≤231−1p≤231−1，1≤m≤2161≤m≤216）三个整数，若三个数都为00，则表示输入结束。 输出 针对每组数据，输出apmodmapmodm。，每个结果占一行。 样例输入复制 3 18132 17 0 0 0 样例输出复制 13 ...
2021-05-31 17:17:53
157
原创 孪生素数**
题目描述 在质数的大家庭中，大小之差不超过2的两个质数称它俩为一对孪生素数，如2和3、3和5、17和19等等。请你统计一下，在不大于自然数N的质数中，孪生素数的对数。 输入 只有一行，一个自然数N。(N<=10^6) 输出 只有一行，一个整数，表示N以内孪生素数的对数。 样例输入复制 20 样例输出复制 5 ...
2021-05-31 16:13:37
304
原创 1018: 尼科彻斯定理
题目描述 验证尼科彻斯定理，即：任何一个正整数的立方都可以写成一串连续奇数的和。 输入 任一正整数 输出 该数的立方分解为一串连续奇数的和 样例输入复制 13 样例输出复制 13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181 提示 本题是一个定理，我们先来证明它是成立的。 对于任一正整数a,不论a是奇数还是偶数，整数(a×a-a+1)必然为奇数。 构造一个等差数列，数列的首项为(a×a-a+1),等差数
2021-05-30 10:34:40
228
原创 1017: 字符串正反连接
题目描述 所给字符串正序和反序连接，形成新串并输出 输入 任意字符串（长度1≤n≤5001≤n≤500） 输出 字符串正序和反序连接所成的新字符串 样例输入复制 123abc 样例输出复制 123abccba321 ...
2021-05-29 23:27:06
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人