任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b)。 由此可知,137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步: 7= 2^2+2+ ...
分类:
其他好文 时间:
2020-05-14 19:03:49
阅读次数:
52
Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行,每行n个数 ...
分类:
其他好文 时间:
2020-05-14 13:29:19
阅读次数:
60
Describe 这是一个简单的游戏,在一个n n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类:
其他好文 时间:
2020-05-14 00:55:02
阅读次数:
66
题目 这是一个简单的游戏,在一个$n×n$的矩阵中,找$n$个数使得这$n$个数都在不同的行和列里并且要求这$n$个数中的最大值和最小值的差值最小。 Input 输入一个整数$T$表示$T$组数据。 对于每组数据第一行输入一个正整数$n(1 using namespace std; const in ...
分类:
其他好文 时间:
2020-05-13 20:12:53
阅读次数:
48
题意: 给你一个正整数n,问你在区间[1,n)中有多少数与n互质 题解: 1既不是合数也不是质数(1不是素数) 互质是公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类:
其他好文 时间:
2020-05-13 16:39:26
阅读次数:
63
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值,结果保留三位小数。 输入样例: 5 输出样例: 0.917 #include <stdio.h> #include < ...
分类:
其他好文 时间:
2020-05-13 14:08:54
阅读次数:
59
本题要求对两个正整数m和n(m≤n)编写程序,计算序列和/。 输入格式: 输入在一行中给出两个正整数m和n(m≤n),其间以空格分开。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后六位。题目保证计算结果不超过双精度范围。 输入样例: 5 10 输出样例: sum ...
分类:
其他好文 时间:
2020-05-13 13:53:22
阅读次数:
58
给定一个正整数,求小于这个数的质数个数。Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 思路:一、暴力,利用for循环,对 2~n的数遍历,当遇到质数时,将其加入动 ...
分类:
其他好文 时间:
2020-05-11 17:10:31
阅读次数:
71
令 P~?i??~ 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?~M~?? 到 P~?N~?? 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P~?M~?? 到 P~?N~?? 的所有素数,每 10 个数字占 1 行,其间以 ...
分类:
其他好文 时间:
2020-05-10 23:30:02
阅读次数:
112
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 输出 ...
分类:
其他好文 时间:
2020-05-10 23:22:12
阅读次数:
67