Stanislav Volodarskiy's questions

给出了n 个非负整数的序列。需要计算序列中元素对的数量：

• 该对中的第一个元素位于第二个元素之前的序列中，
• 两个元素都是正的，
• 它们的和是偶数，
• 序列中它们之间至少有一个零。

输入数据：
第一行包含一个非负整数n——序列中的数字的数量。接下来的n行包含序列中包含的数字，每行一个。

输出数据：
程序应该输出一个数字——找到的对的数量。

输入数据示例：

11
1
2
3
0
4
5
6
0
7
8
9

示例输出：

13

解决方案的示例。它很慢，我们需要更快地解决它：

n = int(input())
a = [int(input()) for _ in range(n)]

c = 0
for i in range(n):
    if a[i] > 0:
        for j in range(i, n):
            if a[j] > 0 and (a[i] + a[j]) % 2 == 0:
                if any(a[k] == 0 for k in range(i + 1, j)):
                    c += 1
print(c)

数字12.000001不能完全以实际格式表示。存储的值为12.0000009999999992515995472786016762256622314453125。问题是如何用语言准确地打印出来呢？

我尝试了这些方法：

        double a = 12.000001;
        System.out.println("- " + a);
        System.out.println(String.format("%%f %f", a));
        System.out.println(String.format("%%.20f %.20f", a));
        System.out.println(String.format("%%.60f %.60f", a));
        System.out.println(String.format("%%g %g", a));
        System.out.println(String.format("%%.20g %.20g", a));
        System.out.println(String.format("%%.60g %.60g", a));

事实证明，准确打印是不可能的：

- 12.000001
%f 12.000001
%.20f 12.00000100000000000000
%.60f 12.000001000000000000000000000000000000000000000000000000000000
%g 12.0000
%.20g 12.000001000000000000
%.60g 12.0000010000000000000000000000000000000000000000000000000000

PS为什么需要这个？例如用于调试。或者编写代码来说明问题中的问题当比较两个实数时，我们得到不同的结果。

一些位操作任务需要所有偶数位的掩码。每次这样的掩码都由一个 0x55555555 形式的常量给出，如果它unsigned需要 32 位就很好。如果是 16 或 64？

如何以适用于类型中任意数量位的方式为所有偶数位定义掩码？该定义必须是编译时常量。

需要计算由数字组成并且能被和整除的n-digit 数字的个数。4747

 n  f(n)        n  f(n)

 1     0       11    73
 2     0       12   146
 3     0       13   292
 4     0       14   585
 5     1       15  1170
 6     2       16  2340
 7     4       17  4681
 8     9       18  9362
 9    18       19 18724
10    36       20 37449

PS这个问题与从 n 位数字中快速搜索数字有关，例如 74444744444。但是那里的数字是打印出来的，这里只需要计算它们。

我有一长串子列表。我想将子列表的所有元素收集到一个列表中。例如：

lst = [[i, i + 1] for i in range(10)]
print(lst)

[[0, 1], [1, 2], [2, 3], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [ 8, 9], [9, 10]]

flat = sum(lst, [])
print(flat)

[0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10]

代码简短明了。这怎么可能不好？