杂七杂八的代码

于 2023-12-21 20:08:40 发布
阅读量357 收藏 9
点赞数 9
文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51331547/article/details/135138725
版权

类

#include <iostream>
 
using namespace std;
 
// 基类
class Shape 
{
   public:
      void setWidth(int w)
      {
         width = w;
      }
      void setHeight(int h)
      {
         height = h;
      }
   protected:
      int width;
      int height;
};
 
// 派生类
class Rectangle: public Shape
{
   public:
      int getArea()
      { 
         return (width * height); 
      }
};
 
int main(void)
{
   Rectangle Rect;
 
   Rect.setWidth(5);
   Rect.setHeight(7);
 
   // 输出对象的面积
   cout << "Total area: " << Rect.getArea() << endl;
 
   return 0;
}

文件

#include<bits/stdc++.h>
using namespace std;
int a[100009];
int main(){
	freopen("1.txt", "r",stdin);
	freopen("2.txt", "w", stdout);
	int n;
	n = 10;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n-i-1; j++){
			if(a[j] > a[j+1]){
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i = 0; i < n; ++i){
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}

蛇形填数

#include<bits/stdc++.h>
using namespace std;
int a[109][109];
int n;
int main(){
	cin >> n;
	int num = 1;
	int x = 1,y = 1;
	int sum = 0;
	while(1){
		while(y < n-sum){
			a[x][y] = num;
			num ++;
			y++;
		}
		if(num == n * n){
			a[x][y] = num;
			break;
		}
		while(x < n-sum){
			a[x][y] = num;
			num ++;
			x++;
		}
		if(num == n * n){
			a[x][y] = num;
			break;
		}
		while(y > 1+sum){
			a[x][y] = num;
			num ++;
			y--;
		}
		if(num == n * n){
			a[x][y] = num;
			break;
		}
		while(x > 2+sum){
			a[x][y] = num;
			num++;
			x--;
		}
		if(num == n * n){
			a[x][y] = num;
			break;
		}
		sum++;
	}
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			printf("%2d ",a[i][j]);
		}cout << endl;
	}
	return 0;
}

旋转方阵

#include<bits/stdc++.h>
using namespace std;
int a[109][109];
int n;
int main(){
	cin >> n;
	int num = 1;
	int x = 1, y = 1;int sum = 0;
	while(1) {
		while(x < n-sum) {
			a[x][y] = num;
			num++;
			x++;
		}
		if(num == n*n) 
		{
			a[x][y] = num;
			break;
		}
		while(y < n-sum) {
			a[x][y] = num;
			num++;
			y++;
		}
		if(num == n*n) 
		{
			a[x][y] = num;
			break;
		}
		while(x > 1+sum) {
			a[x][y] = num;
			num++;
			x--;
		}
		if(num == n*n) 
		{
			a[x][y] = num;
			break;
		}
		while(y > 2+sum) {
			a[x][y] = num;
			num++;
			y--;
		}
		if(num == n*n) 
		{
			a[x][y] = num;
			break;
		}
		sum++;
	}
	for(int i = 1;i <= n;++i) {
		for(int j = 1;j <= n;++j) {
			printf("%2d ", a[i][j]);
		}
		cout << '\n';
	}
	return 0;	
}

组合数

#include<bits/stdc++.h>
using namespace std;

int C(int m,int n){
	int a = 1,b = 1;
	for(int i = n-m+1; i <= n; i++){
		a *= i;
	}
	for(int i = 1; i <= m; i++){
		b *= i;
	}
	return (a / b);
}
int main(){
	int m,n;
	cin >> m >> n;
	int cmn;
	cmn = C(m,n);
	cout << cmn << endl;
}

跳马

#include<bits/stdc++.h>
using namespace std;
const int rr[4][2] = {2,1,1,2,2,-1,1,-2};
struct node{
	int x,y,step;
	node(){
	}
	node(int xx,int yy,int ss):x(xx),y(yy),step(ss){
	}
};
int x,y;
int xend,yend;
int ans = 0;

void bfs(int x,int y,int step){
	queue<node>A;
	A.push(node(x,y,step));
	while(!A.empty()){
		node u = A.front();
		A.pop();
		for(int i = 0; i < 4; i++){
			int xx = u.x + rr[i][0];
			int yy = u.y + rr[i][1];
			int ss = u.step + 1;
			if(xx == xend && yy == yend){
				ans++;
			}
			if(xx >= 0 && yy >= 0 && xx <= xend && yy <= yend){
				A.push(node(xx,yy,ss));
			}
		} 
	}
	
}

int main(){
	
	cin >> x >> y;
	cin >> xend >> yend;
	bfs(x,y,0);
	cout << ans << endl;
	return 0;
}

数塔

#include<bits/stdc++.h>
using namespace std;
int a[10][10];
int main(){
	int n;
	cin >> n;
	
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= i; j++){
			cin >> a[i][j];
		}
	}
	int max1 = -1;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= i; j++){
			if(i == 1 && j == 1) {
				
			}
			else if(i == 1) {
				
			}
			else if(j == 1) {
				a[i][j] = a[i][j] + a[i-1][j];
			}
			else {
				a[i][j] = a[i][j] + max(a[i-1][j-1],a[i-1][j]);	
			}
			if(i == n) {
				max1 = max(max1, a[i][j]);
			}	
		}
	}
	cout << max1 << endl;
	return 0;
}

最短路径


/*6 6
1 3 3 5 6 5
4 4 5 5 6 0
4 5 9 0 9 5
4 4 5 6 6 4
2 3 4 5 6 9 
2 3 4 5 6 9 */

#include<bits/stdc++.h>
using namespace std;
int a[109][109];
int main(){
	int m,n;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			cin >> a[i][j]; 
		}
	}
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			if(i == 1 && j == 1) {
			
			}
			else if(i == 1) {
				a[i][j] = a[i][j] + a[i][j-1];
			} 
			else if(j == 1) {
				a[i][j] = a[i-1][j] + a[i][j];
			}
			else {
				a[i][j] = a[i][j] + min(a[i-1][j], a[i][j-1]);
			}
		}
	}
	
	cout << a[n][m];
}

数字反转（各种数）

#include<bits/stdc++.h>
using namespace std;
int zs(string s){
	int flag = 0;
	for(int i = s.length()-1; i >= 0 ; i--){
		if(s[i] == '0') {
			
		}
		else {
			flag= 1;
		}
		if(flag) {
			cout << s[i];	
		}	
	}
	cout << endl;
}
int xs(string s,int a){
	int flag = 0;
	for(int i = a-1; i >= 0; i--){
		if(s[i] == '0') {
			
		}
		else {
			flag= 1;
		}
		if(flag) {
			cout << s[i];	
		}
	}
	cout << ".";int g = a;
	for(int i = a+1;i < s.length();++i) {
		if(s[i] != '0') {
			break;
		}
		else {
			g = i;
		}
	}
	if(g == s.length()-1) {
		g = s.length()-2;
	}
	for(int i = s.length()-1; i > g; i--){
		cout << s[i];	
	}
	cout << endl;
}
int fs(string s,int a){
	int flag = 0;
	for(int i = a-1; i >= 0; i--){
		if(s[i] == '0') {
			
		}
		else {
			flag= 1;
		}
		if(flag) {
			cout << s[i];	
		}
	}
	cout << "/";
	for(int i = s.length(); i > a; i--){
		if(s[i] == '0') {
			
		}
		else {
			flag= 1;
		}
		if(flag) {
			cout << s[i];	
		}
	}
	cout << endl;
}
int bfs(string s){
	int flag = 0;
	for(int i = s.length()-1; i >= 0 ; i--){
		if(s[i] == '0') {
			
		}
		else {
			flag= 1;
		}
		if(flag) {
			cout << s[i];	
		}
	}
	cout << "%" << endl;
}
int main(){
	string s;
	cin >> s;
	for(int i = 0; i < s.length(); i++){
		if(s[i] == '.'){
			xs(s,i);return 0;
		}
		if(s[i] == '/'){
			fs(s,i);return 0;
		}
		if(s[i] == '%'){
			bfs(s);return 0;
		}
	}
	zs(s);
	return 0;
}

连续数列

#include<bits/stdc++.h>
using namespace std; 

int a[109];
int n;
int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	int maxa = -0x3f3f3f;
	for(int i = 1; i <= n; i++){
		a[i] = max(a[i]+a[i-1],a[i]);
		if(maxa < a[i]){
			maxa = a[i];
		}
	}
	cout << maxa << endl;
	return 0;
}

五位质数回文

#include<bits/stdc++.h>
using namespace std;
int prime(int n){
	int flag = 0;
	for(int i = 2; i <= sqrt(n); i++){
		if(n % i == 0){
			return 0;
			flag = 1;
		}
	}
	if(flag){
		return 1;
	}	
}
int a,s,b;
int main(){
	for(int i = 100; i < 1000; i++){
		s = (i / 10) % 10;
		b = (i / 100) % 10;
		a = i * 100 + s * 10 + b;
		if(prime(a)){
			cout << a << endl;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int rr[4][2] = {2,1,1,2,2,-1,1,-2};
struct node{
	int x,y,step;
	node(){
	}
	node(int xx,int yy,int ss):x(xx),y(yy),step(ss){
	}
};
int x,y;
int xend,yend;
int ans = 0;

void bfs(int x,int y,int step){
	queue<node>A;
	A.push(node(x,y,step));
	while(!A.empty()){
		node u = A.front();
		A.pop();
		for(int i = 0; i < 4; i++){
			int xx = u.x + rr[i][0];
			int yy = u.y + rr[i][1];
			int ss = u.step + 1;
			if(xx == xend && yy == yend){
				ans++;
			}
			if(xx >= 0 && yy >= 0 && xx <= xend && yy <= yend){
				A.push(node(xx,yy,ss));
			}
		} 
	}
	
}

int main(){
	
	cin >> x >> y;
	cin >> xend >> yend;
	bfs(x,y,0);
	cout << ans << endl;
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
/*
a->c f1


a1->b f1
a2->c
b -> c f1

a->b f2
a3->c
b->c f2

a->b f3
a4->c 
b->c f3 

*/

#include<iostream>
using namespace std;
void dfs(int n, char a, char b, char c){
	if(n == 1) {
		cout << 1 << a << "->"<< c << '\n';
		return ;
	}
	dfs(n-1, a, c, b);
	cout << n << a << "->" << c << '\n';
	dfs(n-1, b, a, c);
}
int main() {
	int n;
	cin >> n;
	dfs(n, 'a', 'b', 'c');
	return 0;
}
/* 
8
2 4 5 6 7 5 4 8
*/
#include<iostream>
using namespace std;
int dp[10009], a[10009];
int main() {
	int n;
	cin >> n;
	for(int i = 1;i <= n;++i) {
		dp[i] = 1;
	}
	for(int i = 1;i <= n;++i) {
		scanf("%d", &a[i]);
	}
	int max1 = 1;
	for(int i = 1;i <= n;++i) {
		for(int j = 1;j < i;++j) {
			if(a[i] > a[j]) {
				dp[i] = max(dp[i], dp[j]+1);	
			}
		}
		max1 = max(max1, dp[i]);
	}
	cout << max1 << '\n';
	return 0;
}
#include<bits/stdc++.h>
using namespace std;
vector<int>A;
int book[10];
int main(){
	for(int i = 123; i <= 987; i++){
		if(int(sqrt(i)) * int(sqrt(i)) == i) {
			A.push_back(i);
		}
	}
	for(int i = 0;i < A.size();++i) {
		for(int j = i+1;j < A.size();++j) {
			for(int z = j+1;z < A.size();z++) {
				int a = A[i], b = A[j], c = A[z];
				int flag = 0;
				while(a) {
					book[a%10]++;
					if(book[a%10] > 1) {
						flag = 1;
					}
					a /= 10;
				}
				while(b) {
					book[b%10]++;
					if(book[b%10] > 1) {
						flag = 1;
					}
					b /= 10;
				}
				while(c) {
					book[c%10]++;
					if(book[c%10] > 1) {
						flag = 1;
					}
					c /= 10;
				}
				if(flag) {
					memset(book,0, sizeof(book));
				}
				else {
					cout << A[i] << " " <<  A[j] << " "<< A[z] << '\n';return 0;
				}	
			}
			
		}
	}
}



计算天数
/*2000年5月6日*/
#include<iostream>
using namespace std;
int n1,y1,r1,n2,y2,r2;
int run(int n){
	if(n%4==0&&n%100!=0||n%400==0){
		return 1;
	}
	return 0;
}
int main(){
	
	cin >> n1 >> y1 >> r1;
	cin >> n2 >> y2 >> r2;
	int a[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	int t,s,s1 = 0,s2 = 0;
	s = (n2 - n1) * 365;
	for(int i = n1;i < n2;++i) {
		if(run(i)) {
			s++;
		}
	}
	if(run(n1)) {
		a[2] = 29;
	}
	else {
		a[2] = 28;
	}
	for(int i = 1; i < y1; i++){
		s1 += a[i];
	}
	s1 += r1;
	
	
	if(run(n2)) {
		a[2] = 29;
	}
	else {
		a[2] = 28;
	}
	for(int i = 1; i < y2; i++){
		s2 += a[i];
	}
	s2 += r2;
	t = s - s1 + s2;
	
	cout << t << endl;
	return 0;
}

7.2 

#include<bits/stdc++.h>
using namespace std;
int a[109];
int book[109];
int main(){
	int n,m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		a[i] = 1;
	}
	int num = 0; 
	int r =1;
	int sn = 1;
	while(1){
		if(r == n + 1){
			r = 1;
		}
		if(sn == m && book[r] == 0){
			sn = 1;
			book[r] = 1;
			num++;
			if(num >= n-1){
				break;
			}
		}
		if(book[r] == 0){
			sn++;
		}
		r++;
	}
	for(int i = 1; i <= n; i++){
		if(book[i] == 0){
			cout << i << endl;break;
		}
	}
	return 0;
}

6.4 

#include<bits/stdc++.h>
using namespace std;
int main(){
	string a,b;
	cin >> a >> b;int flag = 0;
	for(int i = 0; i <= b.length(); i++){
		if(a[0] == b[i]) {
			int z = 0;
			while(b[i+z] == a[z]) {
				z++;
				if(i + z >= b.length()) {
					break;
				}
			}
			if(z == a.length()-1) {
				cout << "yes" << endl;flag = 1;break;
			}
		}
	}
	if(!flag) {
		cout << "no" << endl;
	}
}

6.108

#include<bits/stdc++.h>
using namespace std;
int main(){
	int f(int n);
	for(int n = 1000; n < 10000; n++){
		if(int(sqrt(n)) * int(sqrt(n)) == n) {
			if(f(n) == 1){
				cout << n << endl;
			}	
		}
	}
	return 0;
}
int f(int n){
	int a[5];
	for(int i = 4; i > 0; i--){
		a[i] = n % 10;
		n = n / 10;
	}
	int flag = 0;
	for(int i = 1; i < 5; i++){
		if(a[i] > a[i + 1]){
			flag = 1;break;
		}
	}
	if(flag){
		return 0;
	}else return 1;
}

6.5.3

#include<bits/stdc++.h> 
using namespace std;
int main() {
	int ehuo = 1;
	for(int z = 1;;++z) {
		int flag = 0;
		double eshenxia = 4.0*z;
		for(int i= 1;i <= 5;++i) {
			eshenxia = eshenxia * 5.0/4.0+1.0;
			if(eshenxia != int(eshenxia)) {
				flag = 1;break;
			}
			ehuo = eshenxia / 4;
			if(ehuo != int(ehuo)) {
				flag = 1;break;
			}
		}
		if(flag == 0) {
			cout << eshenxia << '\n';break;	
		}		
	}

	return 0;
}



#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	int l = 1, r = n;
	int find;
	cin >> find;int flag = 0;
	while(l <= r) {
		int mid = (l+r)/2;
		if(a[mid] == find) {
			cout << mid << '\n';
			flag = 1;
			break;
 		}	
 		else if(a[mid] < find) {
 			l = mid + 1;
		}
		else {
			r = mid - 1;
		}
	}
	if(flag == 0) {
		cout < '-1\n';
	}
}

渃洢洢
关注
写了10年JAVA代码，为何还是给人一种乱糟糟的感觉？
aixuexidemomo的博客
12-02 1183
接触过不少号称写了10多年代码的程序员，可经常还是会发现他们的代码给人一种乱糟糟的感觉，那么如何才能写出让同事感觉不那么乱的代码呢？ 一、为什么要写这篇文章 在开篇之前先说明下为什么要写这篇文章？在Java的世界里MVC软件架构模式绝对是经典的存在（PS：MVC是一种软件架构方式并不只有Java有），如果你是在最近十年前后进入Java的编程世界，那么你会发现自己这些年似乎从来没有逃离MVC架构...
一团乱七八糟的代码
翻译官(http://guoh.org/lifelog/)
10-27 388
晚上闲着没事，蹂躏了一把JS代码， 主要是这一段匿名函数 [code="javascript"](function(ins) { var btns = []; for(var p in ins) { btns.push($(p)); } e(btns, function(o) { on(o, "click", function() { ...
杂七杂八的c语言代码
weixin_45179556的博客
12-12 501
公子世无双
乱七八糟代码合集٩(๑>◡<๑)۶
an9937的博客
07-02 2289
1.全排列 #include<bits/stdc++.h> using namespace std; int n = 3; bool hashtable[100] = {false}; int P[100] = {-1}; int count_num = 0; void f(int index){ if(index == n + 1){ ...
乱七八糟的代码
weixin_49393290的博客
09-24 140
<template> <div style="margin-top: 20px"> <!-- <h2 align="center">农药购买与使用去向记载表</h2> --> <!-- <el-dialog :title="!dataForm.id ? '新增' : !disabled ? '修改' : '查看'" :close-on-click-modal="false" :visibl.
数据结构乱七八糟算法代码
weixin_45179556的博客
12-10 1079
所爱隔山海
js代码-杂七杂八的
07-14
在给定的“js代码-杂七杂八的”压缩包中，我们可以看到两个文件：`main.js`和`README.txt`。这个压缩包显然包含了JavaScript相关的代码，可能是一个小型项目或者示例代码集合。接下来，我们将深入探讨JavaScript语言...
camp:代码片段集中营.杂七杂八
06-06
杂七杂八" 暗示这是一个包含多种编程语言或技术的代码库，可能是一个学习资源或者开发者个人的代码收藏。"杂七杂八"一词表明其中涵盖了各种不同的主题和用途，可能没有特定的主线，而是以实用性和多样性为主。 ...
Linux shell 参考文档 杂七杂八留下的代码
04-18
文档中的"杂七杂八留下的代码"可能涵盖了日常工作中遇到的各种问题的解决方案，对于学习和提升Linux技能非常有帮助。 在Linux Shell中，用户可以执行系统级操作，如文件管理、进程控制、网络配置等。例如，`ls`命令...
python乱七八糟的代码
qq555533的博客
03-24 654
标题 python的乱七八糟的代码 换回默认源： conda config --remove-key channels 添加新镜像： conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ 删除镜像源： conda config --remove channels https...
客户要代码不想给_你见过哪些杂乱无章的“垃圾”代码？
weixin_42396502的博客
01-28 260
如果你是程序员的话，相信你也必定会经历过这么的一件事。让你去维护或者是学习一段代码，结果那是一段杂乱无章，写的乱七八糟，根本没有可读性的代码。简直是让你无奈至极。1、case 1:命名不清实现给一个做算命行业客户的网站，由于易经里面有5行，于是变写了下面一段代码：请问里面的Jin 和Huo是什么鬼？你让review你代码的人去撞墙么。。。另外，比较常见的还有函数、文件名等方面的命名也需要注意。比如...
一些乱七八糟的简单小程序
ytdxzhaomin的专栏
03-19 322
#include &lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; int main() { char s[2000],a[1000],b[1000]; int m=0,n=0; cin&gt;&gt;...
格式化一段乱七八糟的源代码
丰空岛主(Vega Prime,Android,LabWindows,ThreeJS,Python,OpenCV）
10-05 515
 选中那段源代码，按ATL+F8。
别担心，这些代码写的比你的糟糕多了！
Python数据之道
06-27 144
来源：麦叔编程作为一个老司机，我见过很多让人吐血的代码，关键是其中有些我自己写的。对于这种代码，我只能说：咱看不懂，也不敢修改！下面我分享一些看了让人啼笑皆非的代码。最后再分享几个很简单实...
一些乱七八糟的字
代码人生
01-23 2727
嘦(jiào)囍(xǐ)巭(bū)恏(hào)奣(wěng)嫑(biáo)猋(biāo)骉(biāo)犇(bēn)氼(nì) 羴(shān)蟲(chóng)嚞(zhé)譶(tà)舙(huà)聶(niè)瞐(mò)馫(xīn)       灥(xún,quán,quàn) 靐(bìng)畾(léi)轟(hōng)皛(xiǎo)惢(suǒ)尛(mó)麤(cū)龘(dá)驫(piāo)鱻(xiǎn)贔(
LMNN(large margin nearest neighbour) 算法以及代码使用
乱七八糟的笔记
07-16 9532
我看了论文，同时推荐简短概括，wiki。 同时我对该算法概括如下： 训练：（特征空间） 首先用普通knn对所有训练节点跑一遍找出每个节点o的三近邻邻居正例（标签和o一致） 然后根据这几个节点的位置，确定一个半径Lmin，在此半径范围内的都会被认为是正例。 有那么一些反例不听话，特征会正好落在该半径范围内，这些节点就是imposter。 假如有个节点能做到半径内没有反例，那么离他最近的i...
Ubuntu环境下C++开发入门：CMakeLists完全指南
"这篇教程详细介绍了如何在Ubuntu环境中使用CMake进行C++项目的构建。CMake是一个跨平台的构建系统，其特点是开源、跨平台，能够生成与平台和编译器兼容的构建文件。教程涵盖了CMake的基本概念、常用命令、预定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值