提交 80a48b2d 编写于 作者: ToTensor's avatar ToTensor

update dir

上级 e22484fa
...@@ -32,7 +32,7 @@ ts id ...@@ -32,7 +32,7 @@ ts id
**数据范围** **数据范围**
``` ```json
1≤K≤N≤10E5, 1≤K≤N≤10E5,
0≤ts,id≤10E5, 0≤ts,id≤10E5,
1≤D≤10000 1≤D≤10000
...@@ -40,7 +40,7 @@ ts id ...@@ -40,7 +40,7 @@ ts id
**输入样例:** **输入样例:**
``` ```json
7 10 2 7 10 2
0 1 0 1
0 10 0 10
...@@ -53,7 +53,7 @@ ts id ...@@ -53,7 +53,7 @@ ts id
**输出样例:** **输出样例:**
``` ```json
1 1
3 3
``` ```
......
...@@ -4,7 +4,7 @@ A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要 ...@@ -4,7 +4,7 @@ A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要
下面就是一种排法 下面就是一种排法
``` ```json
A A
9 6 9 6
4 8 4 8
......
...@@ -18,7 +18,7 @@ ...@@ -18,7 +18,7 @@
**样例输入** **样例输入**
``` ```json
2 4 2 4
34 76 -54 7 34 76 -54 7
-4 5 23 9 -4 5 23 9
...@@ -26,7 +26,7 @@ ...@@ -26,7 +26,7 @@
**样例输出** **样例输出**
``` ```json
34 -4 34 -4
76 5 76 5
-54 23 -54 23
...@@ -53,7 +53,7 @@ int main() ...@@ -53,7 +53,7 @@ int main()
cin >> a[j][i]; cin >> a[j][i];
} }
} }
__________________ __________________;
return 0; return 0;
} }
``` ```
......
...@@ -14,7 +14,7 @@ ...@@ -14,7 +14,7 @@
**样例输入** **样例输入**
``` ```json
2 2
yx1 1 45 67 87 yx1 1 45 67 87
yx2 2 88 90 99 yx2 2 88 90 99
...@@ -22,7 +22,7 @@ yx2 2 88 90 99 ...@@ -22,7 +22,7 @@ yx2 2 88 90 99
**样例输出** **样例输出**
``` ```json
yx2 yx2
yx1 yx1
``` ```
......
...@@ -16,19 +16,19 @@ ...@@ -16,19 +16,19 @@
**数据范围** **数据范围**
``` ```json
1≤n≤10000 1≤n≤10000
``` ```
**输入样例:** **输入样例:**
``` ```json
40 40
``` ```
**输出样例:** **输出样例:**
``` ```json
574 574
``` ```
......
...@@ -4,11 +4,57 @@ y年m月d日是哪一年的第几天。 ...@@ -4,11 +4,57 @@ y年m月d日是哪一年的第几天。
比如y年的1月1日是那一年的第一天,那么2000年7月7日是那一年的第几天。 比如y年的1月1日是那一年的第一天,那么2000年7月7日是那一年的第几天。
以下程序实现了该功能,请你补全空白处代码:
```c
#include <cstdio>
#include <algorithm>
using namespace std;
int month[13][2] = {{0, 0}, {31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}};
bool isleap(int year)
{
return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}
int main()
{
int y1, m1, d1;
int y2, m2, d2;
int time1, time2;
scanf("%d%d", &time1, &time2);
if (time1 > time2)
swap(time1, time2);
y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
y1 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
int ans = 1;
while (y1 < y2 || m1 < m2 || d1 < d2)
{
d1++;
_________________;
ans++;
}
printf("%d\n", ans);
return 0;
}
```
## 答案 ## 答案
```c ```c
189 if (d1 == month[m1][isleap(y1)] + 1)
{
d1 = 1;
m1++;
}
if (m1 == 13)
{
m1 = 1;
y1++;
}
``` ```
## 选项 ## 选项
...@@ -16,17 +62,44 @@ y年m月d日是哪一年的第几天。 ...@@ -16,17 +62,44 @@ y年m月d日是哪一年的第几天。
### A ### A
```c ```c
188 if (d1 == month[m1][isleap(y1)])
{
d1 = 1;
m1++;
}
if (m1 == 13)
{
m1 = 1;
y1++;
}
``` ```
### B ### B
```c ```c
190 if (d1 == month[m1][isleap(y1)] + 1)
{
d1 = 1;
y1++;
m1++;
}
if (m1 == 13)
{
m1 = 1;
}
``` ```
### C ### C
```c ```c
191 if (d1 == month[m1][isleap(y1)] + 1)
{
d1 = 1;
}
if (m1 == 13)
{
m1 = 1;
y1++;
m1++;
}
``` ```
...@@ -4,13 +4,17 @@ ...@@ -4,13 +4,17 @@
比如有5个瓶子: 比如有5个瓶子:
```json
2 1 3 5 4 2 1 3 5 4
```
要求每次拿起2个瓶子,交换它们的位置。 要求每次拿起2个瓶子,交换它们的位置。
经过若干次后,使得瓶子的序号为: 经过若干次后,使得瓶子的序号为:
```json
1 2 3 4 5 1 2 3 4 5
```
对于这么简单的情况,显然,至少需要交换2次就可以复位。 对于这么简单的情况,显然,至少需要交换2次就可以复位。
...@@ -26,27 +30,27 @@ ...@@ -26,27 +30,27 @@
例如,输入: 例如,输入:
``` ```json
5 5
3 1 2 5 4 3 1 2 5 4
``` ```
程序应该输出: 程序应该输出:
``` ```json
3 3
``` ```
再例如,输入: 再例如,输入:
``` ```json
5 5
5 4 3 2 1 5 4 3 2 1
``` ```
程序应该输出: 程序应该输出:
``` ```json
2 2
``` ```
......
...@@ -36,7 +36,7 @@ C = [C1, C2, ... CN], ...@@ -36,7 +36,7 @@ C = [C1, C2, ... CN],
**样例输入** **样例输入**
``` ```json
3 3
1 1 1 1 1 1
2 2 2 2 2 2
...@@ -45,7 +45,7 @@ C = [C1, C2, ... CN], ...@@ -45,7 +45,7 @@ C = [C1, C2, ... CN],
**样例输出** **样例输出**
``` ```json
27 27
``` ```
......
...@@ -24,8 +24,7 @@ ...@@ -24,8 +24,7 @@
**样例输入** **样例输入**
```json
```
7 7
80 80
92 92
...@@ -38,7 +37,7 @@ ...@@ -38,7 +37,7 @@
**样例输出** **样例输出**
``` ```json
99 99
10 10
71.29 71.29
......
...@@ -20,14 +20,14 @@ ...@@ -20,14 +20,14 @@
**数据范围** **数据范围**
``` ```json
1≤K≤N≤105, 1≤K≤N≤105,
105≤Ai≤105 105≤Ai≤105
``` ```
**输入样例1:** **输入样例1:**
``` ```json
5 3 5 3
-100000 -100000
-10000 -10000
...@@ -37,12 +37,12 @@ ...@@ -37,12 +37,12 @@
``` ```
**输出样例1:** **输出样例1:**
``` ```json
999100009 999100009
``` ```
**输入样例2:** **输入样例2:**
``` ```json
5 3 5 3
-100000 -100000
-100000 -100000
...@@ -53,7 +53,7 @@ ...@@ -53,7 +53,7 @@
**输出样例2:** **输出样例2:**
``` ```json
-999999829 -999999829
``` ```
......
...@@ -30,7 +30,7 @@ ...@@ -30,7 +30,7 @@
**样例输入1** **样例输入1**
``` ```json
2 2
5 6 8 11 9 5 6 8 11 9
10 12 9 10 12 9
...@@ -38,13 +38,13 @@ ...@@ -38,13 +38,13 @@
**样例输出1** **样例输出1**
``` ```json
7 9 7 9
``` ```
**样例输入2** **样例输入2**
``` ```json
6 6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196 164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158 172 189 127 107 112 192 103 131 133 169 158
...@@ -56,7 +56,7 @@ ...@@ -56,7 +56,7 @@
**样例输出2** **样例输出2**
``` ```json
105 120 105 120
``` ```
......
...@@ -4,7 +4,7 @@ ...@@ -4,7 +4,7 @@
比如: 比如:
``` ```json
210 x 6 = 1260 210 x 6 = 1260
8 x 473 = 3784 8 x 473 = 3784
27 x 81 = 2187 27 x 81 = 2187
......
# 完美平方数
如果整个整数 X 本身是完全平方数,同时它的每一位数字也都是完全平方数,我们就称 X 是完美平方数。
前几个完美平方数是 0、1、4、9、49、100、144……
即第 1 个完美平方数是 0,第 2 个是 1,第 3 个是 4,……
请你计算第 2020 个完美平方数是多少?
## 答案
```c
1499441040
```
## 选项
### A
```c
1949990009
```
### B
```c
914140441
```
### C
```c
1101001
```
...@@ -8,7 +8,9 @@ x星的国王有个怪癖,他只喜欢数字3,5和7。 ...@@ -8,7 +8,9 @@ x星的国王有个怪癖,他只喜欢数字3,5和7。
我们来看前10个幸运数字是: 我们来看前10个幸运数字是:
```json
3 5 7 9 15 21 25 27 35 45 3 5 7 9 15 21 25 27 35 45
```
因而第11个幸运数字是:49 因而第11个幸运数字是:49
......
...@@ -20,32 +20,32 @@ x星球有26只球队,分别用 a ~ z 的26个字母代表。他们总是不 ...@@ -20,32 +20,32 @@ x星球有26只球队,分别用 a ~ z 的26个字母代表。他们总是不
**样例输入1** **样例输入1**
``` ```json
abaabcaa abaabcaa
``` ```
**样例输出1** **样例输出1**
``` ```json
4 4
``` ```
**提示** **提示**
``` ```json
a 出现 5 次,最多;c 出现1次,最少。 a 出现 5 次,最多;c 出现1次,最少。
5 - 1 = 4 5 - 1 = 4
``` ```
**样例输入2** **样例输入2**
``` ```json
bbccccddaaaacccc bbccccddaaaacccc
``` ```
**样例输出2** **样例输出2**
``` ```json
6 6
``` ```
......
# 完美平方数
如果整个整数 X 本身是完全平方数,同时它的每一位数字也都是完全平方数,我们就称 X 是完美平方数。
前几个完美平方数是 0、1、4、9、49、100、144……
即第 1 个完美平方数是 0,第 2 个是 1,第 3 个是 4,……
请你计算第 2020 个完美平方数是多少?
以下程序实现了该功能,请你补全空白处代码:
```c
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
int base[] = {0, 1, 4, 9};
ll ans;
int tot = 0;
bool fin = false;
void dfs(int pos, int len, ll sum)
{
if (pos > len)
{
if ((ll)(sqrt(sum)) * (ll)(sqrt(sum)) == sum)
{
tot++;
printf("%d %lld\n", tot, sum);
}
if (tot == 2020)
{
ans = sum;
fin = true;
}
return;
}
int start;
if (pos == 1)
start = 1;
else
start = 0;
for (int i = start; i < 4 && !fin; i++)
{
_____________________;
}
return;
}
int main()
{
ll i;
tot = 4;
ll ans;
int len = 2;
while (tot < 2020)
{
dfs(1, len, 0);
len++;
}
printf("%lld\n", ans);
return 0;
}
```
## 答案
```c
dfs(pos + 1, len, sum * 10 + base[i]);
```
## 选项
### A
```c
dfs(pos, len, sum * 10 + base[i]);
```
### B
```c
dfs(pos + 1, len, sum + base[i]);
```
### C
```c
dfs(pos, len, sum + base[i]);
```
...@@ -346,23 +346,6 @@ ...@@ -346,23 +346,6 @@
"keywords_forbid": [] "keywords_forbid": []
} }
}, },
{
"完美平方数": {
"node_id": "algorithm-92facd5e0f8d4b6d88589bcddba9f3d7",
"keywords": [
"蓝桥杯",
"完美平方数"
],
"children": [],
"keywords_must": [
[
"蓝桥杯",
"完美平方数"
]
],
"keywords_forbid": []
}
},
{ {
"k倍区间": { "k倍区间": {
"node_id": "algorithm-13d46f0dd9654171b165f27130012263", "node_id": "algorithm-13d46f0dd9654171b165f27130012263",
...@@ -1484,6 +1467,23 @@ ...@@ -1484,6 +1467,23 @@
"keywords_forbid": [] "keywords_forbid": []
} }
}, },
{
"完美平方数": {
"node_id": "algorithm-92facd5e0f8d4b6d88589bcddba9f3d7",
"keywords": [
"蓝桥杯",
"完美平方数"
],
"children": [],
"keywords_must": [
[
"蓝桥杯",
"完美平方数"
]
],
"keywords_forbid": []
}
},
{ {
"分配口罩": { "分配口罩": {
"node_id": "algorithm-b045e43ec8cb439193c2228aaebf4644", "node_id": "algorithm-b045e43ec8cb439193c2228aaebf4644",
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册