#include<iostream>
#include<string>

using namespace std;
int main() {
	int sum = 0;
	string s = "AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBBBBABBBABAABBBBABBBBBAAAAAAAABABABABABABAAAAAAABBBBBBBBABAABABBBBBBBBBBBAABAABABBAAABBAAABABBBBBAABBABABBBABBAAAABBBBAAAABBBBBAAABABAABABAABBBAABBABBAABABABAAAABBBAABBAAAAAABABBBABAABAABABABABBBBBAAAAABBBBBABBBBAAABBBABBABAABAABAAABAAABAABABABAAAAABBBBBBBBABABBBBABAABBABAABBBAAABAAABBBAAAAAAABAABBBBBBBBBABBAAABAABBBABBABAAAAAAABBAAABBBBABABAABBAABBBBBABBAABABAAABBBABBAAABAAABABABBBAAAAAAAAAABAAABAAABABABABBBABBAABBABAAABAAABABBABBABABAABAABAAAABBBBBABABBBBBABBAAAABAAAAAAAAAABAABBBAABABABBABBA";
	for (int i = 0; i <= s.size(); i++) {
		if (s[i] == 'A')
			sum++;
	}
	cout << sum;//318
	return 0;
}

//写一个函数判断是否为2
#include<iostream>
#include<string>

using namespace std;

bool check(int n) {
	while (n != 0) {
		if (n % 10 == 2)
			return true;
		n /= 10;
	}
	return false;
}
int main() {
	int sum = 0;
	for (int i = 1; i <= 2021; i++) {
		if (check(i))
			sum++;
	}
	cout << sum;
	return 0;
}

//填空题，直接暴力
#include<iostream>
using namespace std;

int main() {
	int s = 0;
	int n = 2021;
	while (n != 1) {
		if (n % 10 == 1 || n % 10 == 5 || n % 10 == 9) {
			n--;
			s++;
		}
		if (n % 10 == 3 || n % 10 == 7) {
			n++;
			s++;
		}
		if (n % 2 == 0) {
			n /= 2;
			s++;
		}
	}
	cout << s;
	return 0;
}

//模拟螺旋矩阵
#include<iostream>
using namespace std;
int a[40][40];
int main() {
	int t=0, x=1, y=1;
	t = a[x][y] = 1;
	while (t < 30 * 30) {
		while (y + 1 <= 30 && !a[x][y + 1]) a[x][++y] = ++t;
		while (x + 1 <= 30 && !a[x + 1][y]) a[++x][y] = ++t;
		while (y - 1 > 0 && !a[x][y - 1]) a[x][--y] = ++t;
		while (x - 1 > 0 && !a[x - 1][y]) a[--x][y] = ++t;

	}
	cout << a[20][20];
	return 0;
}

#include<iostream>
#include<string>
using namespace std;
int main() {
	int a, t;
	cin >> a >> t;
	int sum = 0;
	for (sum = 0; t > 0; sum++) {
		t = t - a;
	}
	cout << sum;
	return 0;
}

问题描述

在金融领域，通常将金额的百位和千位之间、十万位和百万位之间增加逗号（千分位分隔符），以方便阅读。一般从个位开始，每三位之前增加一个逗号。
例如：1234567890.00 通常写成 1,234,567,890.00。
注意小数点后固定保留 2 位。
给定一个包含千分位分隔符的数值，请读入后输出对应的不含千分位的数值，小数点仍然保留 2 位。

输入格式

输入一行包含一个由千分位分隔符的数值，恰好有 2 位小数。

输出格式

输出不含千分位分隔符的数值，保留 2 位小数。

样例输入

1,234,567,890.00

//加逗号
#include<iostream>
#include<string>
using namespace std;
int main() {
	//创建一个新的字符串，直接模拟，碰到不为','的直接加入
	string s,s1;
	cin >> s;
	for (int i = 0; i <= s.size(); i++) {
		if (s[i] != ',')
			s1 += s[i];
	}

	cout << s1;
	
	return 0;
}

问题描述

小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。
小蓝还有一个插头，形状用一个 r * c 的01矩阵表示，0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。
为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。
插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。

输入格式

输入的第一行包含两个整数 n, m。
接下来 n 行，每行一个长度为 m 的01串，表示插板的形状。
接下来一行包含两个整数 r, c。
接下来 r 行，每行一个长度为 c 的01串，表示插头的形状。

输出格式

如果插头没办法安全插入插板中，输出“NO”。否则输出两个数 a, b，表示插头的第 1 行第 1 列对应插板的第 a 行第 b 列。如果有多种情况满足要求，输出 a 最小的方案，如果 a 最小的方案有多个，输出在 a 最小的前提下 b 最小的方案。

样例输入

3 4
0110
0000
0000
3 3
000
010
000

样例输出

NO

样例说明

在插头不超出范围的前提下无法插入。

样例输入

4 7
1110100
1101111
0001111
0000011
2 3
111
011

样例输出

2 4

评测用例规模与约定

对于 50% 的评测用例，2 <= n, m, r, c <= 20。
对于所有评测用例，2 <= n, m, r, c <= 100。

#include<iostream>
using namespace std;

char a[105][105], b[105][105];
int n, m, r, c;
bool check(int x, int y) {
	for (int i = 0; i < r; i++)
		for (int j = 0; j < c; j++) {
			//同为1或者插头是0继续遍历 
			if (b[i][j] == '1' && a[x + i][y + j] == '1' || b[i][j] == '0') continue;
			else return false;//不符合就说明插不进，出局，继续进行下个查找 
		}
	return true;
}

int main() {
	int flag = 0;
	//插板
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	//插头
	cin >> r >> c;
	for (int i = 0; i < r; i++)
		cin >> b[i];
	//假如插板比插座小，那肯定是NO
	if (r > n || r > m || c > m || c > n) {
		cout << "NO";
		return 0;
	}

	for (int i = 0; i <= n - r; i++)
		for (int j = 0; j <= m - c; j++) {
			if (check(i, j)) {
				cout << i + 1 << " " << j + 1;//因为是从0遍历，所以输出要+1 
				return 0;
			}
		}
	if (!flag) cout << "NO";

	return 0;
}

问题描述

给定正整数 a, b, c，请问有多少个正整数，是其中至少两个数的约数。

输入格式

输入一行包含三个正整数 a, b, c。

输出格式

输出一行包含一个整数，表示答案。

样例输入

30 70 35

样例输出

6

样例说明

1、2、5、7、10、35满足条件。

评测用例规模与约定

对于 50% 的评测用例，1 <= a, b, c <= 1000000。
对于所有评测用例，a, b, c 不超过 10**12（10的12次方）。      

#include<iostream>
#include<map>//去重操作

using namespace std;
typedef long long LL;
LL a, b, c;
map<LL, bool> M;
LL gcd(LL x, LL y) {
	return y == 0 ? x : gcd(y, x%y);
}

int main() {
	int s = 0;
	cin >> a >> b >> c;
	LL g = gcd(a, b);
	LL h = sqrt(g);
	for (int i = 1; i <= h; i++) {
		if (g%i == 0 && !M[i]) {
			s++;
			M[i] = 1;
		}
		if (g%i == 0 && g / i > i && !M[g / i]) {
			s++;
			M[g / i] = 1;
		}
	}
	g = gcd(c, b);
	h = sqrt(g);
	for (int i = 1; i <= h; i++) {
		if (g%i == 0 && !M[i]) {
			s++;
			M[i] = 1;
		}
		if (g%i == 0 && g / i > i && !M[g / i]) {
			s++;
			M[g / i] = 1;
		}
	}
	g = gcd(a, c);
	h = sqrt(g);
	for (int i = 1; i <= h; i++) {
		if (g%i == 0 && !M[i]) {
			s++;
			M[i] = 1;
		}
		if (g%i == 0 && g / i > i && !M[g / i]) {
			s++;
			M[g / i] = 1;
		}
	}
	cout << s;
	return 0;
}

问题描述

小蓝很喜欢玩汉诺塔游戏。
游戏中有三根柱子，开始时第一根柱子上有 n 个圆盘，从上到下圆盘的大小依次为 1 到 n。
每次，可以将一个盘子从一根柱子上移动到另一根柱子上，这个盘子必须是柱子最上方的盘子，而且移到的柱子上的盘子必须比这个盘子大。
小蓝的目标是将所有的盘子移动到第三根柱子上。
汉诺塔是个经典问题，当盘子数量为 n 时，最少需要移动 2**n-1 步，其中 2**n 表示 2 的 n 次方。
小蓝已经玩了一会儿（不一定按最优方案玩），他想知道，对于他目前的局面，最少还需要多少步可以到达目标。

输入格式

输入的第一行包含三个非负整数 a, b, c，分别表示目前每根柱子上的盘子数。在本题中，n=a+b+c。
第二行包含 a 个整数，相邻的整数之间使用一个空格分隔，表示第一根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。
第三行包含 b 个整数，相邻的整数之间使用一个空格分隔，表示第二根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。
第四行包含 c 个整数，相邻的整数之间使用一个空格分隔，表示第三根柱子上的盘子，盘子按从上到下（从小到大）的顺序给出。

输出格式

输出一行包含一个整数，表示答案。

样例输入

1 2 3
1
2 3
4 5 6

样例输出

7

评测用例规模与约定

对于 30% 的评测用例，2 <= n <= 5。
对于所有评测用例，2 <= n <= 60。