（蓝桥杯基础训练题目）纯代码

最新推荐文章于 2023-07-11 19:56:35 发布
最新推荐文章于 2023-07-11 19:56:35 发布
阅读量238 收藏 4
点赞数
分类专栏： c++手撕蓝桥
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45841239/article/details/107173256
版权

矩阵乘法：

#include<iostream>

using namespace std;

int main() {
	int n, m,i,j;
	cin >> n >> m;
	int res[30][30],temp[30][30];
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			cin >> res[i][j];
			temp[i][j] = res[i][j];
		}
	}
	for (int q = 0; q < m-1; q++) {
		int temp2[30][30] = { 0 };
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				for (int k = 0; k < n; k++) {
					temp2[i][j] += res[i][k] * temp[k][j];
				}
			}
		}
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				res[i][j] = temp2[i][j];
			}
		}

	}
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (m == 0&&i==j) {
				cout << 1 << ' ';
				continue;
			}
			else if (m==0){
				cout << 0 << ' ';
				continue;
			}
			cout << res[i][j] << ' ';
		}
		cout << endl;
	}
	return 0;
}

01字串

#include<iostream>

using namespace std;

int main()
{
	int i, j, k, m, n;
	for (i = 0; i < 2; i++) {
		for (j = 0; j < 2; j++) {
			for (k = 0; k < 2; k++) {
				for (m = 0; m < 2; m++) {
					for (n = 0; n < 2; n++) {
						cout << i << j << k << m << n << endl;
					}
				}
			}
		}
	}
	return 0;
}

2n皇后 递归回溯算法八皇后问题

#include <iostream>
#include<stdlib.h>
#include<vector>
#include<math.h>
using namespace std;
int warray[9] = { 0 }; //用于存放白皇后位置 warray[1] = 2,表示1行2列有白皇后
int barray[9] = { 0 }; //用于存放黑皇后位置
int vis[9][9] = { 0 }; //用于存放输入矩阵
int n;
int cnt = 0; //记录摆放方法总数
int whiteQuene(int x) { //摆放白皇后
	if (x > n) {
		cnt++;
		return 0;
	}

	for (int tj = 1; tj <= n; tj++) {
		if (!vis[x][tj] || tj == barray[x]) {//此处若放有黑皇后，那么不能在这放置
			continue;
		}
		int j = 1;
		while (j < x) {  //检测是否相同列或者对角线已存在相同颜色皇后
			if (warray[j] == tj || fabs(j - x) == fabs(warray[j] - tj)) {//这里取绝对值直接将对半分的两条对角线全部排除
				break;
			}
			j++;//保存此时的j值，如果检测到不是本行放置的皇后，那么不再进入递归
		}
		if (j == x) {
			warray[x] = tj;
			whiteQuene(x + 1);
		}
	}
	return 0;

}
int blackQuene(int x) { // 摆放黑皇后
	if (x > n) {
		whiteQuene(1); //每当黑皇后摆放完一种，就开始摆放白皇后
		return 0;
	}
	for (int tj = 1; tj <= n; tj++) {
		if (!vis[x][tj]) {
			continue;
		}


		int j = 1;
		while (j < x) { //检测是否相同列或者对角线已存在相同颜色皇后
			if (barray[j] == tj || fabs(x - j) == fabs(tj - barray[j])) {
				break;
			}
			j++;
		}
		if (j == x) {
			barray[x] = tj;
			blackQuene(x + 1);
		}
	}
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			int t;
			cin >> t;
			vis[i][j] = t;
		}
	}
	blackQuene(1);
	cout << cnt;
	return 0;
}

sine之舞 字符串拼接

#include<iostream>
#include<string>

using namespace std;

string An(int n);

int main() {
	int n,i;
	string Sn = "",temp,pt = "0";
	cin >> n;
	for (i = 0; i < n; i++) {
		if (i == n - 1) {
			Sn = Sn + An(i+1) + "+" + "1";
			break;
		}
		pt = "0";
		pt[0] = pt[0] + (n - i);
		Sn = "(" + Sn + An(i+1) +"+"+ pt+")";
	}
	cout << Sn << endl;
	return 0;
}
//递归不可行
string An(int n) {
	string temp = "sin",ret = "",pt = "0";
	for (int i = n; i >= 1; i--) {
		if (i == n) {
			pt = "0";
			pt[0] = pt[0] + n;
			ret = temp + "(" + pt + ")";
			continue;
		}
		if (i == 1) {
			ret = temp + "(1-" + ret + ")";
			break;;
		}
		if (i % 2 == 0) {
			pt = "0";
			pt[0] = pt[0] + i;
			ret = temp + "(" + pt + "+" + ret + ")";
		}
		else {
			pt = "0";
			pt[0] = pt[0] + i;
			ret = temp + "(" + pt + "-" + ret + ")";
		}
	}
	return ret;
}

报时助手

#include<iostream>
#include<map>
#include<string>

using namespace std;

int main() {
	int h, m;
	cin >> h;
	cin >> m;
	map<int, string> init;
	init.insert({ {0,"zero"}, {1, "one"} ,{2,"two"}, {3,"three"}, {4,"four"}, {5,"five"} ,{6,"six"} ,{7,"seven"}, {8,"eight"}, {9,"nine"} ,{10,"ten"}, {11,"eleven"} ,{12,"twelve"} ,{13,"thirteen"}, {14,"fourteen"}, {15,"fifteen"}, {16,"sixteen"}, {17,"seventeen"} ,{18,"eighteen"}, {19,"nineteen"}, {20,"twenty"},{30,"thirty"},{40,"forty"},{50,"fifty"} });
	string res;
	if (h <= 20) {
		if (m == 0) {
			cout << init[h] << " o'clock"<<endl;
		}
		else {
			if (m <= 20) {
				cout << init[h] << " " << init[m] << endl;
			}
			else {
				cout << init[h] << " " << init[(m / 10)*10] <<" "<< init[m % 10] << endl;
			}
		}
	}
	else {
		if (m == 0) {
			cout << init[(h / 10) * 10] << " " << init[h % 10] << " o'clock" << endl;
		}
		else {
			if (m <= 20) {
				cout << init[(h / 10) * 10] << " " << init[h % 10] << " " << init[m] << endl;
			}
			else {
				cout << init[(h / 10) * 10] << " " << init[h % 10]<< " " << init[(m / 10) * 10] <<" "<< init[m % 10] << endl;
			}
		}
	}
	return 0;
}


#include<iostream>

using namespace std;

string  n[100] = { "zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven",
				"twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty",
				"thirty","forty","fifty" };

void ass(int num) {
	int a = num / 10;
	int b = num % 10;
	if (num <= 20) {
		cout << n[num];
	}
	else {
		cout << n[a + 18];
		if (b != 0) {
			cout << " " << n[b];
		}
	}
}

void time_ass(int hour, int minu) {
	if (minu == 0) {
		ass(hour);
		cout << " o'clock" << endl;
	}
	else {
		ass(hour);
		cout << " ";
		ass(minu);
		cout << endl;
	}
}

int main() {
	int h, m;
	cin >> h >> m;
	time_ass(h, m);
	return 0;
}

查找整数

#include<iostream>

using namespace std;

int main()
{
	int n,temp[1000],m;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> temp[i];
	cin >> m;
	for (int j = 0; j < n; j++) {
		if (temp[j] == m) {
			cout << j + 1 << endl;
			return 0;
			break;
		}
	}
	cout << -1 << endl;
	return 0;
}

高精度算法 （大数相乘）

#include <iostream>
#include <string>

using namespace std;

int main() {
	string a,b;
	int c[1500] = { 0 }, d[1500] = { 0 };
	int i, k, t, m, n;
	cin >> a;
	cin >> b;

	//   分别求出每位数字的位数 
	m = a.size();
	n = b.size();

	//      将数据倒序储存在两个数组中，
	//      将最低位存在c[0]中，最高位存在最后 
	for (i = 0; i < m; i++) {
		c[i] = a[m - i - 1] - '0';
	}
	for (i = 0; i < n; i++) {
		d[i] = b[n - 1 - i] - '0';
	}

	k = m > n ? m : n;
	t = k - 1;//   标记最高位 
	for (i = 0; i < k; i++) {
		c[i] += d[i];
		//   考虑是否进位 
		if (c[k - 1] >= 10) t = k;
		if (c[i] >= 10) {
			c[i + 1] += c[i] / 10;
			c[i] %= 10;
		}
	}
	for (i = t; i >= 0; i--) cout<<c[i];//   倒序输出 
	return 0;
}

龟兔赛跑预测

#include<iostream>

using namespace std;

int main()
{
	int v1, v2, t, s, l;
	int temp1 = 0, temp2 = 0,leap = 0,tempt = 0;//第一个用来记录兔子的路程，第二个用来记录乌龟的路程
	cin >> v1 >> v2 >> t >> s >> l;
	while (temp1 < l&&temp2 < l) {
		tempt++;
		temp1 += leap == 0 ? v1 : 0;
		leap = leap > 0 ? leap - 1 : 0;
		temp2 += v2;
		if (temp1 - temp2 >= t && leap==0) {
			leap = s;
		}
	}
	if (temp1 == temp2 && temp1 == l) {
		cout << 'D' << endl;
		cout << l / v2;
		return 0;
	}
	if (temp1 == l) {
		cout << 'R' << endl;
		cout << temp2 / v2;
		return 0;
	}
	else {
		cout << 'T' << endl;
		cout << l / v2;
	}
	return 0;
}

回文数

#include<iostream>

using namespace std;

bool check(int n);

int main()
{
	int i;
	for (i = 1000; i < 10000; i++) {
		if (check(i))
			cout << i << endl;
	}
	return 0;
}

bool check(int n) {
	int temp = 0, temp1 = n;
	if (n % 10 == 0)
		return false;
	while (n > 0) {
		temp = temp * 10 + n % 10;
		n /= 10;
	}
	return temp == temp1;
}

阶乘计算（大数相乘）

#include<iostream>

using namespace std;

void carry(long long fac[]);
void output(long long fac[]);

int main() {
	int n;
	cin >> n;
	long long fac[3000] = {0};
	fac[0] = 1;//初始化阶乘数组
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j < 3000; j++) {
			fac[j] *= i;
		}
		carry(fac);//进位
	}
	output(fac);
	return 0;
}

void carry(long long fac[]) {
	int i;
	for (i = 0; i < 2999; i++) {
		if (fac[i] >= 10) {
			fac[i + 1] += fac[i] / 10;
			fac[i] %= 10;
		}
	}
}

void output(long long fac[]) {
	int le = 0;
	for (int i = 2999; i >= 0; i--) {
		if (fac[i] != 0&&!le) {
			le = 1;
			cout << fac[i];
			continue;
		}
		if (le)
			cout << fac[i];
	}
}

矩形面积交（捂脸）方法太笨了，想了想还是发出了

#include<iostream>
#include<math.h>

using namespace std;

int main() {
	double a1, a2, b1, b2, x1, x2, y1, y2,res;
	cin >> a1 >> b1 >> a2 >> b2;
	cin >> x1 >> y1 >> x2 >> y2;
	if (a1<a2&&b1>b2) {
		double temp = b1; b1 = b2; b2 = temp;
	}
	else if (a1 > a2&&b1 > b2) {
		double temp = b1; b1 = b2; b2 = temp;
		temp = a1; a1 = a2; a2 = temp;
	}
	else if (a1 > a2&&b1 < b2) {
		double temp = a1; a1 = a2; a2 = temp;
	}
	if (x1<x2&&y1>y2) {
		double temp = y1; y1 = y2; y2 = temp;
	}
	else if (x1 > x2&&y1 > y2) {
		double temp = y1; y1 = y2; y2 = temp;
		temp = x1; x1 = x2; x2 = temp;
	}
	else if (x1 > x2&&y1 < y2) {
		double temp = x1; x1 = x2; x2 = temp;
	}
	//分五种情况，左上交，右上交，全等，左下交，右下交
	if (a1 == x1 && a2 == x2 && b1 == y1 && b2 == y2) {
		res = fabs((a2 - a1)*(b2 - b1)); 
		printf("%.2lf", res); 
		return 0;
	}
	if (x1 >= a1 && x1 <= a2 && y1 >= b1 && y1 <= b2) {
		res = fabs((a2 - x1)*(b2 - y1)); printf("%.2lf", res); return 0;
	}
	if (x2 >= a1 && x2 <= a2 && y1 >= b1 && y1 <= b2) {
		res = fabs((x2 - a1)*(b2 - y1)); printf("%.2lf", res); return 0;
	}
	if (x2 >= a1 && x2 <= a2 && y2 >= b1 && y2 <= b2) {
		res = fabs((x2 - a1)*(b1 - y2)); printf("%.2lf", res); return 0;
	}
	if (x1 >= a1 && x1 <= a2 && y2 >= b1 && y2 <= b2) {
		res = fabs((a1 - x1)*(b1 - y2)); printf("%.2lf", res); return 0;
	}
	printf("%.2lf", 0.00);
	return 0;
}

输出杨辉三角

#include<iostream>

using namespace std;

int main()
{
	int temp[34][34] = {1};
	int n;
	cin >> n;
	//斜遍历
	for (int i = 0; i < n; i++) {
		temp[i][i] = 1;
		temp[i][0] = 1;
	}
	//列填充
	for (int j = 1; j < n; j++) {
		for (int k = j + 1; k < n; k++) {
			temp[k][j] = temp[k-1][j] + temp[k - 1][j - 1];
		}
	}
	for (int m = 0; m < n; m++) {
		for (int p = 0; p < n; p++) {
			if (temp[m][p])
				cout << temp[m][p] << ' ';
		}
		cout << endl;
	}
	return 0;
}

数列特征

#include<iostream>

using namespace std;

int main()
{
	int n,sum = 0, min = 10000, max = -10000,temp;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> temp;
		if (min > temp)
			min = temp;
		if (max < temp)
			max = temp;
		sum += temp;
	}
	cout << max << endl;
	cout << min << endl;
	cout << sum << endl;
	return 0;
}

水仙花数

#include<iostream>
#include<math.h>

using namespace std;

bool check(int n);

int main()
{
	int i;
	for (i = 100; i < 1000; i++) {
		if (check(i))
			cout << i << endl;
	}
	return 0;
}

bool check(int n)
{
	int temp = 0,temp1 = n;
	while (n) {
		temp = temp + (int)pow(n % 10, 3);
		n /= 10;
	}
	return temp == temp1;
}

特殊回文数

#include<iostream>
#include<string>
#include<cstring> 

using namespace std;

int main()
{
	char fiv[6], six[7];
	string temp1, temp2;
	int i, n, j, temp;
	cin >> n;
	//五位数
	for (i = 10000; i < 100000; i++) {
		temp = 0;
		sprintf_s(fiv, "%d", i);
		temp1 = fiv;
		_strrev(fiv);
		temp2 = fiv;
		if (temp2 == temp1) {
			for (j = 0; j < 5; j++) {
				temp += fiv[j] - '0';
			}
			if (temp == n)
				cout << fiv << endl;
		}
	}
	for (i = 100000; i < 1000000; i++) {
		temp = 0;
		sprintf_s(six, "%d", i);
		temp1 = six;
		_strrev(six);
		temp2 = six;
		if (temp2 == temp1) {
			for (j = 0; j < 6; j++) {
				temp += six[j] - '0';
			}
			if (temp == n)
				cout << six << endl;
		}
	}
	return 0;
}

bool check(int n) {
	int temp = 0, temp1 = n;
	while (n) {
		temp += n % 10;
		temp *= 10;
		n /= 10;
	}
	if (temp == temp1)
		return true;
	return false;
}

完美的代价

#include<iostream>
#include<algorithm>

using namespace std;
int check(char temp[],int n);

int main() {
	char ret[8000];
	int i,j, n,end,cnt = 0;
	cin >> n; end = n - 1;
	for (i = 0; i < n; i++) {
		cin >> ret[i];
	}
	if (check(ret, n)) {
		for (i = 0; i < end; i++) {
			for (j = end; j >= i; j--) {
				if (j == i) {
					cnt += n / 2 - i;
				}
				else if (ret[i] == ret[j]) {
					for (int k = j; k < end; k++) {
						swap(ret[k], ret[k + 1]);
						cnt++;
					}
					end--;break;
				}
			}
		}
		cout << cnt << endl;
	}
	else {
		cout << "Impossible" << endl;
	}
}

int check(char temp[], int n) {
	int count,leap = 0;
	for (int i = 97; i <= 122; i++) {
		count = 0;
		for (int j = 0; j < n; j++) {
			if (temp[j] == i) count++;
		}
		if (count % 2 != 0 && leap > 0) return 0;
		if (count % 2 != 0) {
			leap++; continue;
		}
	}
	return 1;
}

芯片测试

#include<iostream>

using namespace std;

int main()
{
	int res[20][20],n,i,j;
	cin >> n;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			cin >> res[i][j];
		}
	}
	for (i = 0; i < n; i++) {
		res[i][i] = 0;
	}
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (res[i][j]) {
				if (res[j][i]) {
					cout << i + 1 << ' ';
					break;
				}
			}
		}
	}
	return 0;
}

质因数分解 混合输出

#include<iostream>

using namespace std;
int check(int i);

int main() {
	int a, b;
	cin >> a >> b;
	for (int i = a; i <= b; i++) {
		if (check(i))
			cout << i << '=' << i << endl;
		else {
			int temp = i;
			cout << i << '=';
			for (int j = 2; j < i; j++) {
				if (temp%j == 0) {
					cout << j; temp /= j; cout << '*';
					while (temp != 1&&temp%j==0) {
						cout << j << '*'; temp /= j;
					}
				}
			}
			printf("\b ");
			cout << endl;
		}
	}
	printf("\b");
	return 0;
}

int check(int i) {
	for (int j = 2; j < i; j++) {
		if (i%j == 0)
			return 0;
	}
	return 1;
}

字母图形 找规律

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	int n, m,k,j;
	cin >> n >> m;
	vector<vector<char> > res(n, vector<char>(m));
	//行填充
	for (int i = 0; i < m; i++) {
		res[0][i] = 'A' + i;
		for (j = 1,k = i+1; j < n&&k < m; j++, k++)
			res[j][k] = res[0][i];
	}
	//列填充
	for (int i = 1; i < n; i++) {
		res[i][0] = 'A' + i%26;
		for (j = i + 1, k = 1; j < n&&k < m; j++, k++)
			res[j][k] = res[i][0];
	}
	//输出
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cout << res[i][j];
		}
		cout << endl;
	}
	return 0;
}

Fj的字符串

#include<iostream>
#include<string>

using namespace std;

int main() {
	string res = "A",temp = "B";
	int n,i;
	cin >> n;
	for (i = 1; i < n; i++) {
		temp[0] = res[res.size() / 2]+1;
		res = res + temp + res;
	}
	cout << res << endl;
	return 0;
}

Huffuman树 （使用优先级队列进行降序处理）

#include<iostream>
#include<queue>

using namespace std;

class mycmp {
public :
	bool operator() (int a, int b) {
		return a > b;
	}
};

priority_queue<int,vector<int>,mycmp> q;

int main() {
	int n,temp,charge = 0,twosum = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> temp;
		q.push(temp);
	}//全部压入优先级队列中
	while (q.size()!=1) {
		twosum = 0;
		for (int i = 0; i < 2; i++) {
			charge += q.top();
			twosum += q.top();
			q.pop();
		}
		q.push(twosum);
	}
	cout << charge << endl;
	return 0;
}

回形取数

#include<iostream>

using namespace std;

int main() {
	int temp[200][200], m, n;
	int chest;
	cin >> m>>n;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cin >> temp[i][j];
		}
	}
	for (chest = 0; chest < 200&&temp[m/2][n/2]; chest++) {
		if (!chest % 2) {
			for (int i = 0; i < m - chest/3; i++) {
				if (!temp[i][chest / 3])
					break;
				cout << temp[i][chest / 3] << ' ';
				temp[i][chest / 3] = 0;
			}
		}
		else {
			for (int i = 0; i < n - chest/3; i++) {
				if (!temp[i][chest/3])
					break;
				cout << temp[chest / 3][i]<<' ';
				temp[chest / 3][i] = 0;
			}
		}
	}
	return 0;
}

十六进制转八进制

//数据过于庞大 使用long long 型也远远不能满足条件 化为十进制储存是明显行不通的，
//现在只能是十六进制先转二进制 在由二进制转为八进制。
//第一个是为转化为十进制的
//第二个是转化为二进制随后转化为八进制的
#include<iostream>
#include<string>
#include<math.h>

using namespace std;

int main()
{
	long long n, t = 0, i, ei = 0, j, eig;
	string temp;
	long long eight[10] = { 0 };
	cin >> n;
	for (i = 0; i < n; i++) {
		t = 0; ei = 0; eig = 0;
		cin >> temp;
		for (j = 0; j < temp.size(); j++) {
			t += ((long long)temp[j] >= 65 ? (long long)(temp[j] - 55) : (long long)(temp[j] - 48))*(long long)pow(16, temp.size() - j - 1);
		}
		while (t) {
			ei *= 10;
			ei += t % 8;
			t /= 8;
		}
		while (ei) {
			eig *= 10;
			eig += ei % 10;
			ei /= 10;
		}
		eight[i] = eig;
	}
	for (i = 0; i < n; i++) {
		cout << eight[i] << endl;
	}
	return 0;
}

#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n;
	cin >> n;
	for (int k = 1; k <= n; k++)
	{
		string s1, s2;//s1为输入的原始的十六进制串，s2为转化成的二进制串
		cin >> s1;
		s2 = "";//初始化
		for (int i = 0; i < s1.length(); i++)//遍历，字符串上加上每一位
		{
			switch (s1[i])
			{
			case '0':s2 += "0000"; break;
			case '1':s2 += "0001"; break;
			case '2':s2 += "0010"; break;
			case '3':s2 += "0011"; break;
			case '4':s2 += "0100"; break;
			case '5':s2 += "0101"; break;
			case '6':s2 += "0110"; break;
			case '7':s2 += "0111"; break;
			case '8':s2 += "1000"; break;
			case '9':s2 += "1001"; break;
			case 'A':s2 += "1010"; break;
			case 'B':s2 += "1011"; break;
			case 'C':s2 += "1100"; break;
			case 'D':s2 += "1101"; break;
			case 'E':s2 += "1110"; break;
			case 'F':s2 += "1111"; break;
			default:break;
			}
		}
		int len = s2.length();

		if (len % 3 == 1)//三个二进制为一位八进制，二进制串前面补0，确保二进制串的长度为3的倍数
			s2 = "00" + s2;
		else if (len % 3 == 2)
			s2 = "0" + s2;
		int flag = 0;
		for (int i = 0; i <= s2.length() - 3; i += 3)
		{
			int num = 4 * (s2[i] - '0') + 2 * (s2[i + 1] - '0') + (s2[i + 2] - '0');
			if (num)
				flag = 1;//忽略前导0
			if (flag)
				cout << num;
		}
		cout << endl;
	}
	return 0;
}

十六进制转十进制

#include<iostream>
#include<string>
#include<math.h>

using namespace std;

int main()
{
	long long t = 0, j;
	string temp;
	cin >> temp;
	for (j = 0; j < temp.size(); j++) {
		t += ((long long)temp[j] >= 65 ? (long long)(temp[j] - 55) : (long long)(temp[j] - 48))*(long long)pow(16, temp.size() - j - 1);
	}
	cout << t << endl;
	return 0;
}

数的读法 繁复的判断

#include<iostream>
#include<string>

using namespace std;
string wan(int temp);

int main() {
	int temp = 2000000000;
	string res = "";
	cin >> temp;
	//个位
	res = wan(temp % 10000);
	//万位
	if (temp / 10000) {
		if ((temp % 10000) >= 1000)
			res = wan((temp % 100000000) / 10000) + "wan " + res;
		else if ((temp % 10000) > 0)
			res = wan((temp % 100000000) / 10000) + "wan " + "ling " + res;
		else
			res = wan((temp % 100000000) / 10000) + "wan";
	}
	//亿位
	if (temp / 100000000) {
		if ((temp % 100000000) >= 10000000)
			res = wan(temp / 100000000) + "yi " + res;
		else if ((temp % 100000000) > 0)
			res = wan(temp / 100000000) + "yi " + "ling " + res;
		else
			res = wan(temp / 100000000) + "yi";
	}
	for (int i = 0; i != res.size(); i++) {
		if (res.substr(i, 2) == "yi"&&res.substr(i + 3, 3) == "shi")
			res = res.substr(0, i) + res.substr(i + 3);
	}
	while (res.substr(res.size() - 5, res.size()) == "ling ") {
		res = res.substr(0, res.size() - 5);
	}
	cout << res<< endl;
	return 0;
}

string wan(int temp) {
	string ret[14] = {"ling ", "yi ","er ","san ","si ","wu ","liu ","qi ","ba ","jiu ","shi ","bai ","qian ","" };
	string res = "";
	int leap = 0,t = temp;
	while (t) {
		t /= 10; leap++;
	}
	if (leap == 1)
		res = ret[temp];
	if (leap == 2)
		res = ret[temp / 10] + ret[10] + ret[temp % 10];
	if (leap == 3) {
		if ((temp % 100) < 10)
			res = ret[temp / 100] + ret[11] + ret[0] + ret[temp % 100];
		else
			res = ret[temp / 100] + ret[11] + ret[(temp % 100) / 10] + ret[10] + ret[temp % 10];
	}
	if (leap == 4) {
		if ((temp % 1000) >= 100) {
			res = ret[temp / 1000] + ret[12]; temp %= 1000;
			if ((temp % 100) < 10)
				res = res + ret[temp / 100] + ret[11] + ret[0] + ret[temp % 100];
			else
				res = res + ret[temp / 100] + ret[11] + ret[(temp % 100) / 10] + ret[10] + ret[temp % 10];
		}
		else {
			res = ret[temp / 1000] + ret[12]; temp %= 1000;
			if (temp >= 10)
				res = res + ret[temp / 10] + ret[10] + ret[temp % 10];
			else
				res = res + ret[0] + ret[temp];
		}
	}
	return res;
}

数列排序 使用库函数

//使用库文件进行排序
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> v1;
	int temp;
	while (1) {
		cin >> temp;
		v1.push_back(temp);
		if (cin.get() == '\n')
			break;
	}
	sort(v1.begin(),v1.end());
	for (int i = 0; i < n; i++) {
		cout << v1[i] << ' ';
	}
	return 0;
}


//手动写 选择法排序
#include<iostream>

using namespace std;

int main()
{
	int n, i, j, temp;
	int nums[200];
	cin >> n;
	for (i = 0; i < n; i++) {
		scanf_s("%d", &nums[i]);
	}
	for (i = 0; i < n - 1; i++) {
		temp = i;
		for (j = i + 1; j < n; j++) {
			if (nums[j] < nums[temp]) {
				temp = j;
			}
		}
		int te = nums[temp];
		nums[temp] = nums[i];
		nums[i] = te;
	}
	for (i = 0; i < n; i++) {
		cout << nums[i] << ' ';
	}
	return 0;
}

字符串对比

#include<iostream>
#include<string>

using namespace std;

int main() {
	int i;
	string a, b;
	cin >> a;
	cin >> b;
	if (a.size() != b.size()) cout << 1 << endl;
	else {
		if (a == b) cout << 2 << endl;
		else {
			for (i = 0; i != a.size(); i++) {
				if (toupper(a[i]) != toupper(b[i])) {
					cout << 4; break;
				}
			}
			if (i == a.size()) cout << 3;
		}
	}
	return 0;
}
近来
关注
专栏目录
蓝桥杯单片机学习过程记录（十九）必考基础内容代码总结
爆炒小肥牛
02-25 1693
蓝桥杯单片机学习过程记录（十九）必考基础内容代码总结 把做过的内容总结一下，基础的内容需要用到的代码整理一下。 初始化 void allinit(){ P2=0XA0;P0=0X00; P2=0XC0;P0=0XFF;P2=0XE0;P0=0XFF; P2=0X80;P0=0XFF; } 数码管 unsigned char seg[]={0xc0,0xf9,0xa4,0xb0,0x99,0...
蓝桥杯 基础+算法训练代码（C语言）
11-11
自己写的和网上找的一些代码，都通过了蓝桥杯官网训练库100%。个人觉得多做题，然后掌握C++几个STL容器的用法，拿奖是没有问题的。
蓝桥杯-----------------基础训练 数列排序（Java代码）
嘻嘻的博客
11-13 5727
一、数列排序     问题描述：给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 二、解题思想：     对于排序，无论是数据结构还是自己手写都有很多种方法进行解决。但是，对于蓝桥杯的Java语言组，API这个神奇的东西提供了很多的方法。而对于数列的排序，Sort()；方法可以很好的解决很多问题例如：蓝桥杯练习系统下基础训练：数列排序问题。下面给出具体代码： import jav
蓝桥杯STC基础代码-基础外设
layyy
05-29 1145
蓝桥杯STC基础代码上一章-以定时器计数作为时间轴的模板 上一章-以定时器计数作为时间轴的模板 上一次讲到了利用定时器2计数作为时间轴，根据每个任务特点分配运行时间。 博客网址
蓝桥杯常用代码模板总结（C/C++）
热门推荐
m0_49074706的博客
04-11 2万+
蓝桥杯基础算法总结（C/C++） 1.排序 （1）冒泡排序 C++代码： void BubbleSort(int a[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (a[j] > a[j + 1]) {
C语言蓝桥杯训练题目.zip
11-09
【C语言蓝桥杯训练题目.zip】是一个包含与“蓝桥杯”竞赛相关的C语言训练题目的压缩包。"蓝桥杯"是一项全国性的编程竞赛，旨在提升大学生的编程技能和创新思维，尤其是针对C语言的掌握。这个压缩包很可能包含了历年...
蓝桥杯基础篇准备代码
01-19
总的来说，"蓝桥杯基础篇准备代码"是参赛者宝贵的参考资料，结合实战训练，能够有效提升编程能力和比赛表现。对于密码锁部分的不完善，可以看作是一个学习和挑战的机会，尝试自己去完善这部分代码，这将有助于深化对...
竞赛资料源码-蓝桥杯OJ部分题目及代码.zip
最新发布
01-24
全国电子设计大赛、全国大学生智能汽车竞赛、蓝桥杯、集成电路创新创业大赛、光电设计竞赛、挑战杯、大创项目、互联网+、三创赛、计算机设计竞赛、创新创业大赛、ACM-ICPC国际大学生程序设计竞赛、全国大学生数学...
蓝桥杯256道题目和测试数据
04-24
"蓝桥杯256道题目和测试数据"是一个针对程序设计和算法学习的重要资源集合，主要面向参加蓝桥杯比赛的参赛者或是希望通过解决实际问题来提升编程技能的学员。蓝桥杯是一项全国性的信息技术竞赛，旨在提高大学生的...
蓝桥杯练习系统题目汇总含参考答案入门训练
12-18
【蓝桥杯编程竞赛入门训练】中的两个主要知识点分别是 Fibonacci 数列和实数输出。 **Fibonacci 数列** Fibonacci 数列是一种经典的数学序列，它的定义是：Fn=Fn-1+Fn-2，其中 F1=F2=1。在给定的题目中，目标是计算...
蓝桥杯练习代码
qq_42214376的博客
10-25 327
蓝桥杯省赛精选
C++第六章习题
slyoo的博客
07-11 298
C++ 第六章习题（指针）
【入门】练习题1.0
Tshaxz的博客
12-07 851
输出正整数，n<=20，输出一个n层的倒三角形。例如：n=5时输出如下： #include <iostream> using namespace std; int main() { int i,j,k,n; scanf("%d",&n); for(i=n;i>=1;i--)//总行数 { for(j=n-i;j>0;j--)//每行输出的空格数 { printf(" ");
2 C/C++快速入门
qq_43681877的博客
05-09 209
1、冒泡排序 #include <iostream> using namespace std; int main() { int num[10]={10,53,36,45,2,22,1,0,7,9}; int i,j,k,temp; for(i=10;i>0;i--) { for(j=0,k=1;k<=i;j++,k++) { if(num[j]>num[k])
C++PTA错题集
m0_61442114的博客
06-26 980
Student的两个成员函数：
4.1循环结构
aa1506的博客
06-03 2872
1.求平均年龄【1.5编程基础之循环控制01】 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 输入: 第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。 输出: 输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。 样例输入: 2 18 17 样例输出: 17.50 #include<iostream> using namespace std;
蓝桥杯单片机组常用底层代码
weixin_57518891的博客
04-01 3129
蓝桥杯单片机组常用底层代码，90%亲身试过，没有bug。
#include＜iostream＞ using namespace std； int mian() { int a[10]={1,2,3,4,5,6,4,7,9,10}； int m
qq_45341456的博客
07-26 4347
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
第1章 C++入门
Bland New 的博客
07-22 333
1、输出一个语句 #include<iostream> //引入头文件 using namespace std; //使用名称为std的命名空间 int main() { cout<<"hello world！"; //cout用来访问流对象，<<表示插入，将字符串插入到前面的流对象中 return 0; //非零值（通常为1）表示异常终止；可不写，隐式插入 } 2、求一个表达式的值 #include<iostream> using na
蓝桥杯Python基础题目练习资源分享
蓝桥杯基础题目旨在训练参赛者的算法基础和逻辑思维能力。通过解决这些题目，参赛者可以熟悉常见的算法问题，如排序、搜索、图论、动态规划等。同时，对于思维训练也有很大帮助，能够提升解决复杂问题的系统性和逻辑...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值