HDUOJ 2040-2059（自用）

已于 2023-07-08 17:05:42 修改
阅读量95 收藏
点赞数
文章标签： 算法 c++ 数据结构 c语言
于 2023-07-08 17:02:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45666438/article/details/129644808
版权

HDUOJ 2040-2059

2040 亲和数

关键在于约数的寻找，和求素数的方法一样，循环2<=i<=N/2做模运算。

#include<iostream>
#include <stdio.h>
using namespace std;

int qinhe(int a) {
	int sum = 0;
	for (int i = 1; i <= a / 2; i++) {
		if (a%i == 0)
			sum += i;
	}
	return sum;
}
int main() {
	int a, b;
	int n;
	cin >> n;
	while (n--) {
		cin >> a >> b;
		if (qinhe(a) == b && qinhe(b) == a)
			cout << "YES" <<  endl;
		else
			cout << "NO" << endl;
	}
}

2041 超级楼梯 （递推、斐波那契数列）

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

//递归太慢了
int step(int m) {
	if (m == 1) return 1;
	else if (m == 2) return 1;
	else if (m >= 3)
		return step(m - 1) + step(m - 2);
}

int main() {
	int n, m;
	//到达每层楼梯的走法
	int a[41];
	cin >> n;
	while (n--) {
		cin >> m;
		a[1] = 1;
		a[2] = 1;
		for (int i = 3; i <= 40; i++) {
			a[i] = a[i - 1] + a[i - 2];
		}
		cout << a[m] << endl;
	}
}

2042 不容易系列之二（2013)

int main() {
    int n, a,sum;
    cin >> n;
    while (n--) {
        cin >> a;
        sum = 3;
        while(a--)
            sum = (sum - 1) * 2;
        cout << sum << endl;
    }    
}

2043 密码

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	int m;
	char str[50];
	cin >> m;
	getchar();
	while (m--) {
		gets_s(str);
		int len = strlen(str);
		if (len < 8 || len>16) {
			cout << "NO" << endl;
			continue;
		}
		int a[4] = { 0 };
		for (int i = 0; i < len; i++) {
			if (str[i] >= 'a'&&str[i] <= 'z')
				a[0]=1;
			else if (str[i] >= 'A'&&str[i] <= 'Z')
				a[1]=1;
			else if (str[i] >= '0'&&str[i] <= '9')
				a[2]=1;
			else if (str[i] == '~' || str[i] == '!' || str[i] == '@' || str[i] == '#' || str[i] == '$' || str[i] == '%' || str[i] == '^')
				a[3]=1;
		}
		if (a[0] + a[1] + a[2] + a[3]>=3) {
			cout << "YES" << endl;
		}
		else cout << "NO" << endl;

	}
}

2044 一只小蜜蜂…（递推、斐波那契数列）

要使用long long超长整型存储

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	int n;
	int a, b;
	long long  d[51];
	cin >> n;

	d[1] = 1;
	d[2] = 1;
	for (int i = 3; i <= 50; i++) {
		d[i] = d[i - 2] + d[i - 1];
	}

	while (n--) {
		cin >> a >> b;
		if (a > b)cout << 0 << endl;
		//蜂房a走到蜂房b相当于蜂房1走到蜂房b-a+1
		else cout << d[b - a + 1] << endl;
	}
}

2045 不容易系列之(3)——LELE的RPG难题（递推）

若前n-1个格子已满足条件（每相邻两个不同，首尾不同），则第n个格子只有一种涂法
若前n-1个格子不满足条件（每相邻两个不同，首尾相同），说明第n-1个格子和首格相同，则第n个格子有2种涂法
f(n)=1f(n-1)+21*f(n-2)

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	int n;
	long long d[50] = { 0,3,6,6 };

	for (int i = 4; i <= 50; i++) {
		d[i] =d[i - 1]+2*d[i-2];
	}
	while (cin >> n) {
		cout << d[n] << endl;
	}
	
}

2046 骨牌铺方格（递推、斐波那契数列）

请添加图片描述

#include<iostream>
#include <stdio.h>
using namespace std;

int main() {
	int n;
	long long d[50] = { 0,1,2};

	for (int i = 3; i <= 50; i++) {
		d[i] =d[i - 1]+d[i-2];
	}
	while (cin >> n) {
		cout << d[n] << endl;
	}
	
}

2047 阿牛的EOF牛肉串（！！递推）

从第n位考虑，
① 当第n个是“O”时，依据限制条件，那么第n-1个不能为“O”，那n-1不为“O”就有两种情况了，即为“E”或者“F”，所以这种情况有f(n-2)*2个
② 当第n个不为“O”时，与第一步相同，也有两种情况，即为“E”或者“F”，所以这种情况有f(n-1)*2个.

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	int n;
	long long d[40] = { 0,3,8};

	for (int i = 3; i <40; i++) {
		d[i] =2*(d[i - 1]+d[i-2]);
	}
	while (cin >> n) {
		cout << d[n] << endl;
	}
	
}

2048 神、上帝以及老天爷（递推、错排）

不会
错排公式
在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	int n,c;
	cin >> n;
	long long f[21] = { 0,0,1,2 };
	for (int i = 4; i <= 20; i++) {
		f[i] = (i - 1)*(f[i - 1] + f[i - 2]);
	}
	

	while (n--) {
		cin >> c;
		double sum = 1;
		for (int i = 1; i <= c; i++)
			sum *= i;
		double per = f[c]*100.0 / sum;
		printf("%.2f%%\n", per);
	}

}

2040 不容易系列之(4)——考新郎

注意使用longlong型，f(m)*Cnm

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

long long qp(int a) {
	long long sum = 1;
	for (int i = 1; i <= a; i++) {
		sum *= i;
	}
	return sum;
}

int main() {
	int n,c,m;
	cin >> c;
	//全错的可能性
	long long f[21] = { 0,0,1,2 };
	for (int i = 4; i <= 20; i++) {
		f[i] = (i - 1)*(f[i - 1] + f[i - 2]);
	}
	

	while (c--) {
		cin >> n>>m;
		//Cnm
		long long s = qp(n) / (qp(m)*qp(n - m));
		printf("%lld%\n", s*f[m]);
	}
}

2050 折线分割平面

1.直线切割平面：
第n条线最多与前面n-1条线都相交，且没有任何三条线相交于同一个点。则增加第n条直线共增加n-1个交点，增加n个平面
当n=1时,平面被分成2个部分;
当n=2时,增加2个,最多将平面分成2+2=4(个)部分;
当n=3时,增加3个,最多将平面分成2+2+3=7(个)部分;
当n=4时,增加4个,最多将平面分成2+2+3+4=11(个)部分;…;
所以当有n条直线时,最多将平面分成2+2+3+4+…+n=1+1+2+3+4+…+n=(n2 + n + 2) / 2
2.两条相互平行的线切割平面：
当第N次添加时，前面已经有2N-2条直线了，按我们上面讨论的知道，第N次添加时，第2N-1条直线和第2N条直线各能增加2(n-1)个交点，2(n-1)+1个平面。
所以第N次添加增加的面数是2[2(n-1) + 1] = 4n - 2 个。因此，总面数应该是1 +(2+4n-2)*n/2 = 2n^2 + 1
3.把每次加进来的平行边让它们一头相交
在这里插入图片描述

#include<iostream>
#include <stdio.h>
using namespace std;
int main() {
	int c;
	cin >> c;
	while (c--) {
		long long n;
		cin >> n;
		cout << 2 * n*n - n + 1 << endl;
	}
}

2051 Bitset(2031)

十进制转二进制

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

void trans_r(int n,int r) {
	int a, b;
	if (n != 0) {
		trans_r(n / r, r);
		if (n%r > 9)
			printf("%c", n%r + 'A');
		else cout << n % r;
	}
}

int main() {
	int n;
	while (cin >> n) {
		trans_r(n,2);
		cout << endl;
	}
}

2052 Picture

#include<iostream>
#include <stdio.h>
using namespace std;
int main() {
	int w, h;
	while (cin >> w >> h) {
		for (int i = 0; i <= w + 1; i++)
		{
			if(i==0||i==w+1)cout << '+';
			else cout << '-';
		}
		cout << endl;
		while (h--) {
			for (int i = 0; i <= w + 1; i++) {
				if (i == 0 || i == w + 1)cout << '|';
				else cout << ' ';
			}
			cout << endl;
		}
		for (int i = 0; i <= w + 1; i++)
		{
			if (i == 0 || i == w + 1)cout << '+';
			else cout << '-';
		}
		cout << endl;
		cout << endl;
	}
}

2053 Switch Game

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	//求因数个数，奇数个最后则是亮，偶数个不亮
	int n;
	while (cin >> n) {
		int a = 1;//因为循环只到n/2，会漏掉n本身，则从1开始计算。
		for (int i = 1; i <= n / 2; i++) {
			if (n%i == 0)
				a++;
		}
		if (a % 2 == 1)cout << 1 << endl;
		else cout << 0 << endl;
	}
}

更快捷的方法是直接判断n是不是完全平方数，若是完全平方数则为1，否则为0
判断完全平方数的方法：判断(int)sqrt(n)*(int)sqrt(n)是否等于n

2054 A == B ?

判断两个数是否相等，这题坑会比较多，而且给的数值超过64位，所以要用字符串解决问题。

然后大概有这些坑：
1.给的样例前可能有无意义的0，例如002 02；
2.可能存在小数点，且小数点的数结尾可能存在无意义的0，例如2.00 2.0；
3.可能会有负数，要考虑符号问题，应该没有加号，反正我没考虑；
4.-0和0是相等的；
5.用字符串的存储数的时候要把字符串开到50000之多，否则会报错。
原文链接：https://blog.csdn.net/DarkFlameMuster/article/details/90523228

#include<iostream>
#include <stdio.h>
#include<String.h>
#include<algorithm>
#include<set>
using namespace std;

int main() {
	char a[100000], b[100000];
	int len_a, len_b, af, bf, ab, bb;
	while (cin>>a>>b) {
		
		len_a = strlen(a);
		len_b = strlen(b);

		af = bf = 0;

		//去掉负号
		if (a[0] == '-')af++;
		if (b[0] == '-')bf++;
		//去掉前面的0,af,bf表示小数点前第一个不为0的字符，若为0则放在小数点前一位
		while (a[af] == '0'&&af<len_a-1)
			af++;
		if (a[af] == '.')
			af--;
		while (b[bf] == '0'&&bf < len_b - 1)
			bf++;
		if (b[bf] == '.')
			bf--;
		
		//查找有无小数点
		int flag_a = 0;
		for (int i = 0; i < len_a; i++) {
			if (a[i] == '.')
				flag_a = 1;
		}
		int flag_b = 0;
		for (int i = 0; i < len_b; i++) {
			if (b[i] == '.')
				flag_b = 1;
		}
		//若有小数点去掉后面的0, ab, bb表示从后往前第一个不为0的字符
		ab = len_a - 1;
		if (flag_a == 1) {
			while (a[ab] == '0')
				ab--;
			if (a[ab] == '.')
				ab--;
		}
		bb = len_b - 1;
		if (flag_b == 1) {
			while (b[bb] == '0')
				bb--;
			if (b[bb] == '.')
				bb--;
		}
		
		//对比
		int flag = 0;
    	for (int i = af, j = bf; i <= ab&&j <= bb; i++, j++) {
			//所指字符不同或长度不同
			if (a[i] != b[j]||(i==ab&&j!=bb)||(i!=ab&&j==bb)) {
				cout << "NO" << endl;
				flag = 1;
			}
		}
		if (flag == 0) {
			if((a[0]=='-'&&b[0]=='-')||(a[0]!='-'&&b[0]!='-'))
				cout << "YES" << endl;
			else if ((a[0] == '-'&&b[0] != '-') || (a[0] != '-'&&b[0] == '-')) {
				if (a[af] == '0'&&b[bf] == '0')
					cout << "YES" << endl;
				else cout << "NO" << endl;
			}
		}
			
	}
}

2055 An easy problem

#include<iostream>
#include <stdio.h>

using namespace std;
int f(char x) {
	if (x >= 'a'&&x <= 'z')
		return (int)(x - 'a'+1)*(-1);
	if (x >= 'A'&&x <= 'Z')
		return (int)(x - 'A'+1);
}

int main() {
	int n;
	cin >> n;
	while (n--) {
		int y;
		char x;
		cin >> x >> y;
		cout << y + f(x) << endl;
	}
}
gomogo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
渗透测试工具网址--自用
CC__Faker的博客
06-04 2243
信息收集 子域名查询 Layer子域名挖掘机 Site百度语法 crt.sh cdn绕过 CDN历史记录：x.threatbook.cn 历史cdn解析记录：https://securitytrails.com/domain/www.baidu.com/history/a 子域名查询工具：https://seuritytrails.com/list/apex_domain/caredaily.com 查网址cdn ：dnsdb.io 查网址cdn，子域名：crt.sh GOBUSTER - 目
IDEA learn 快捷键使用记录 --自用
GOOD LUCK
05-12 1084
Rename
中转--自用
小石小石摩西摩西
01-17 5751
MobileNet-SSD+imagezmq部署树莓派搭建监控系统_y459541195的博客-CSDN博客https://blog.csdn.net/y459541195/article/details/103028711 imagezmq_hscoder的博客-CSDN博客https://blog.csdn.net/hanshuobest/article/details/105131...
CSS简单动画---自用展开区域动画（箭头旋转，区域拉伸）
a666666000的博客
10-31 1499
【代码】CSS简单动画---自用展开区域动画（箭头旋转，区域拉伸）
面经汇总---（自用）
qq_43501512的博客
03-28 2240
关键字： #define 预处理器 #define front back //将back换个名字叫做front const 声明只读变量 宏定义 用来限定一个变量不允许被改变 const int value = 5； const定义常量从汇编的角度来看，只是给出了对应的内存地址，而不是像#define一样给出的是立即数，所以，const定义的常量在程序运行过程中只有一份拷贝，而#define定义的常量在内存中有若干份拷贝。 volatile：说明变量在程序执行中可被隐含地改变 st
英语写作-例子-自用
L809074827的博客
11-23 5072
今天，我写信来是想给你一些建议。首先，在过去的几。
《数学之美》--自用
weixin_43904440的博客
03-15 3637
谷歌的一系列文章汇成的一本书。 “简单即是美” 介绍数学在信息检索和自然语言处理中的主导作用和奇妙应用。 每篇文章篇幅简短，但是都在看似高深的高科技中用通俗易懂的案例展现数学之美。 文章作者：Google公司 吴军 致力于语音识别、自然语言处理、统计语言模型的研究。吴军开创了网络搜索反作弊的研究领域，是当前Google中日韩文搜索算法的主要设计者。正是因为他在信息检索与自然语言处理领域中的一系列工作，使我们看到《数学之美》。在往后的《数学之美》版本中还增加了人工智能、区块链、量子...
嵌入式Linux应用开发学习路线--自用
weixin_46185705的博客
03-22 6100
嵌入式Linux应用开发学习路线–自用 嵌入式应用开发路线： 对于实验室队员（有简单的ST32基础和AD基础的人比较合适） 个人理解： 先按照韦东山老师的思路，学下来，建议一个基本的框架，然后根据嵌入式Linux应用开发的基础学习，进行一两个项目的简单开发，然后深入下去就是下面的学习路线。 韦东山老师的入门线路：入门以后可以按需求学习调试专题。 下面是Linux学习路线： 如果想要搞好（深入有一定的技术壁垒），下面的是必须的。 特点：学习周期长，技术提升快。 第一阶段：C语言+数据结构 数据结构和算法
linux常见报错，及命令----自用、持续更新
qq_43023590的博客
04-25 2173
1.找不到命令： （1）文件没有配置好 （2）文件配置正确后，执行仍然报错，出现拒绝访问：permission denied, --->报错原因，是因为没有执行权限x。 解决方式--->修改目录文件权限，简单粗暴， chmod -R 777 目录名。当该目录变成绿色时，文件就可以执行了。 （3）当linux中最简单的命令，如ll,ls等都不能用时，报错：未找到命令。 报错原因：配置环境变量文件错误导致linux基础命令失效。 解决方式---> 输入命令：export PA
uni-app基础自用
weixin_50643050的博客
05-18 1252
老办法，我先去看官网（从以上这段话我们可以了解到：首先，uniapp是一款基于vue的一款框架，而且可以发布到多个平台，所以我们就不再需要去写许多页面以供不同平台使用。而以上内容，让我们了解到uniapp的使用面有多广泛，并且很多大厂都使用了这款框架，侧面反映了这款框架的优秀。接下来让我们一起开始我们的uniapp的旅程吧。
不均衡数据资料--自用
01-19
不均衡数据资料--自用
易语言-易语言自用汇编模块
06-29
易语言自用汇编模块源码例程程序根据汇编指令的结构，实现汇编指令的操作汇总。本源码适合高级程序员参考。 三叶自学网
x-cube-stl自用cccccc
09-15
自用
vgg预训练模型--自用
01-08
自用，勿下，转自：https://blog.csdn.net/qq_35436571/article/details/97760098
Matlab系列--自用matlab程序学习.zip
02-24
Matlab系列--自用matlab程序学习
Leecode---347：输出前k个高频元素（使用unordered_map）
qq_41920323的博客
05-30 313
unordered_map实现输出前k个高频元素
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 547
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
Java多线程（04）—— 保证线程安全的方法与线程安全的集合类
最新发布
2201_75456895的博客
05-30 1185
其含义为：CAS(M, A, B);M 表示内存，A 和 B 分别表示一个寄存器；如果 M 的值和 A 的值相同，则把 M 和 B 的值交换，如果不同，则无事发生；因为，因此可以基于 CAS 指令，不进行加锁，来编写线程安全代码；CAS 指令操作经过操作系统，JVM 的层层封装，最后 Java 标准库，提供了一些工具类，其中最主要工具类就是由于原子类内部用的是 CAS 实现，所以性能要比加锁实现高很多；在包下；
算法训练营day41
stmfresher的博客
05-27 387
动态规划理论基础（主要就是确定动态规划的几个步骤）
自用ict腾博选点软件4.0
01-05
自用ICT腾博选点软件4.0是一款非常实用和高效的软件。首先，该软件具备了智能化的选点功能，能够根据用户设定的条件和要求，快速找到最佳的选点位置。这对于各种场景下的选址决策非常有帮助，可以帮助用户节省时间和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值