代码源week1

已于 2023-03-21 00:25:31 修改
阅读量55 收藏
点赞数
分类专栏： c++算法 文章标签： 算法 c++ java
于 2023-03-20 22:04:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74625021/article/details/129673818
版权

T1:特殊正方形

题目链接：特殊的正方形 - 题目 - Daimayuan Online Judge

题解：

用一个cnt记录打印的圈数，当cnt为奇数时候打印“+”，偶数时候打印“.”

在对应打印函数传入起点k及打印的高度h

代码

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

int n;
char m[105][105];

void pr_1(int h,int k){//h为打印的高度,k为打印的起点
	for(int i=k;i<=h;i++){
		for(int j=k;j<=n-k+1;j++){
			if(i==k||i==h)m[i][j]='+';
			else m[i][k]='+',m[i][n-k+1]='+';
		}
	}
}
void pr_2(int h,int k){
	for(int i=k;i<=h;i++){
		for(int j=k;j<=n-k+1;j++){
			if(i==k||i==h)m[i][j]='.';
			else m[i][k]='.',m[i][n-k+1]='.';
		}
	}
}
int main()
{
	cin>>n;
	int cnt=1;
	for(int i=n;i>=1;i--){
		if(cnt%2)pr_1(i,cnt);
		else pr_2(i,cnt);
		cnt++;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<m[i][j];
		}
		cout<<endl;
	}
 	return 0;
}

T2：走楼梯2

题目链接:走楼梯2 - 题目 - Daimayuan Online Judge

题解:

用一个f[i][j]记录走到i级阶梯连续j次走两步的路径数，显然：到达第n级台阶的总路径数是f[n][0]+f[n][1]+f[n][2]

  • 走两步：f[i+2][j+1]当j<2时候可以从f[i][j]转移
  • 走一步：f[i+1][0]可以从f[i][1]，f[i][2]和f[i][0]转移
  • 初始化f[0][0]=1;然后从0步开始走

代码

#include<bits/stdc++.h>
using namespace std;
long long n,f[105][4];
int main()
{
	cin>>n;//初始化
	f[0][0]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=2;j++){
			if(j<2){//状态转移
				f[i+2][j+1]+=f[i][j];
				f[i+1][0]+=f[i][j];
			}
			else{
				f[i+1][0]+=f[i][j];
			}
		}
	}
	cout<<f[n][0]+f[n][1]+f[n][2]<<endl;//输出撒花
 	return 0;
}

T3：走路

题目链接:走路 - 题目 - Daimayuan Online Judge

题解:

用f[i][j]表示走i步是否到达坐标为j的位置,用“1”代表能够到达,用"0"代表不能够到达.

若f[i][j]==1且j+a[i]或者j+b[i]小于坐标最大值m则f[i+1][j+a[i]]或f[i+1][j+b[i]]就能到达

最后输出n步之后能够到达的点

代码

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

int n,m;
int a[105],b[105],f[105][100005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	f[0][0]=1;//从0步开始走
	for(int i=0;i<n;i++){
		for(int j=0;j<=m;j++){
			if(f[i][j]&&j+b[i]<=m)f[i+1][j+b[i+1]]=1;
			if(f[i][j]&&j+a[i]<=m)f[i+1][j+a[i+1]]=1;
		}
	}
	for(int i=0;i<=m;i++){
		if(f[n][i]==1)cout<<1;
		else cout<<0;
	}
 	return 0;
}

T4:简单分数统计

题目链接:简单分数统计 - 题目 - Daimayuan Online Judge

模拟题，开水

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

int n,m,k,sum[205];
string id[205];
struct x{
	int s;
	string title;
}x[205];
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)cin>>id[i];
	for(int i=1;i<=m;i++)cin>>x[i].title>>x[i].s;
	for(int i=1;i<=k;i++){
		string a,b,c;
		cin>>a>>b>>c;
		if(c=="WA")continue;
		int flag=0,now=0;
		for(int j=1;j<=m;j++){
			if(b==x[j].title){
				flag=1;now=x[j].s;
				break;
			}
		}
		if(flag){
			for(int j=1;j<=n;j++){
				if(a==id[j]){
					sum[j]+=now;
					break;
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<id[i]<<' '<<sum[i]<<endl;
	}

 	return 0;
}

T5：Alice的德州扑克

题目链接:Alice的德州扑克 - 题目 - Daimayuan Online Judge

恶心的模拟题~~~，用建立结构体一个一个检查就行了

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

struct pai{
	int ditgit,color;
}p[10];
string rk[7]={"ROYAL FLUSH","STRAIGHT FLUSH","FOUR OF A KIND","FULL HOUSE","FLUSH", "STRAIGHT","FOLD"};
bool RF(){
	int x=p[1].ditgit,y=p[1].color;
	if(p[5].ditgit!=14)return 0;
	for(int i=2;i<=5;i++){
		if(x+1!=p[i].ditgit||y!=p[i].color)return 0;
		x++;
	}
	return 1;
}
bool SF(){
	int x=p[1].ditgit,y=p[1].color;
	for(int i=2;i<=5;i++){
		if(x+1!=p[i].ditgit||y!=p[i].color)return 0;
		x++;
	}
	return 1;
}
bool FK(){
	if(p[1].ditgit==p[4].ditgit)return 1;
	else if(p[2].ditgit==p[5].ditgit)return 1;
	else return 0;
}
bool FH(){
	if(p[1].ditgit==p[3].ditgit&&p[4].ditgit==p[5].ditgit)return 1;
	else if(p[1].ditgit==p[2].ditgit&&p[3].ditgit==p[5].ditgit)return 1;
	else return 0;
}
bool F(){
	int c=p[1].color;
	for(int i=2;i<=5;i++){
		if(c!=p[i].color)return 0;
	}
	return 1;
}
bool S(){
	int x=p[1].ditgit;
	for(int i=2;i<=5;i++){
		if(x+1!=p[i].ditgit)return 0;
		x++;
	}
	return 1;
}

int main()
{
	for(int i=1;i<=5;i++)cin>>p[i].ditgit;
	for(int i=1;i<=5;i++)cin>>p[i].color;
	if(RF())cout<<rk[0];
	else if(SF())cout<<rk[1];
	else if(FK())cout<<rk[2];
	else if(FH())cout<<rk[3];
	else if(F())cout<<rk[4];
	else if(S())cout<<rk[5];
	else cout<<rk[6];
 	return 0;
}

T6：订单编号

最让人头疼的一题，呜呜~~~

题目链接:订单编号 - 题目 - Daimayuan Online Judge

题解：（做这种难题确实让人收获颇盛，但是很耗时间)

一个个知识点梳理:

1:stl容器之set：在集合中所有的元素只能出现一遍，并且按照元素的值从小到大排序

  • set.insert(ele)向集合中插入一个元素ele
  • set.erase(index/ele)删除集合中迭代器index指向的元素,或者直接删除元素ele
  • set.lower_bound(key)返回集合中第一个大于等于key的迭代器
  • set.upper_bound(key)返回集合中第一个大于key的迭代器

2:当set与pair组合使用时候，low_bound查找的是first的值，如果first相同情况下，才会查找second

正文:

为啥要反着储存set(2e9,1）而不是set(1,2e9)呢？

我是这莫理解的：如果正向储存，查找到的总是一个大于x的数的迭代器位置，这样的话是始终找不到一个区间（L，R)包含x的情况

情况1：当查找到的区间最小值L小于等于x时候，说明这个订单编号未被使用，删除这个it迭代器对应的元素将区间(L,R)分为两段(L,x-1)和(x+1,R)

情况2:当查找到区间的最小值L大于x时候,说明这个订单编号已经被使用过了，只能使用区间中第一个大于x的订单编号L,然后将区间(L,R)变化为(L+1,R);

代码段

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

int n;
set<pair<int,int> > s;

void Insert(int l,int r){
	if(l>r)return;
	s.insert(make_pair(r,l));
}

int main()
{
	scanf("%d",&n);
	s.insert(make_pair(2e9,1));//反向储存
	for(int i=1;i<=n;i++){
		int x;
		scanf("%d",&x);
		auto it=s.lower_bound(make_pair(x,0));//查找第一个大于x的pair.first()迭代器位置
		int l=it->second,r=it->first;
		s.erase(it);
		if(l<=x){
			printf("%d ",x);
			Insert(l,x-1);//裂开区间
			Insert(x+1,r);
			
		}
		else{
			printf("%d ",l);
			Insert(l+1,r);
		}
	}
	
 	return 0;
}

T7：饿饿饭饭

题目链接:http://oj.daimayuan.top/course/11/problem/463

题解:二分答案一共打了多少轮饭，然后将最后一轮的情况，进行模拟队列（真滴6)

代码段:

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

int n,a[100005],c[100005];
long long k;
long long res(int x){
	long long sum=0;
	for(int i=1;i<=n;i++){
		if(a[i]<=x)sum+=a[i];
		else sum+=x;
	}
	return sum;
}
int main()
{
	cin>>n>>k;
	long long s=0;
	for(int i=1;i<=n;i++)cin>>a[i],s+=a[i];
	if(s<k){
		cout<<-1;
		return 0;
	}
	int L=0,R=1e9;
	while(L+1<R){二分轮数
		int mid=(L+R)/2;
		if(res(mid)<=k)L=mid;
		else R=mid;
	}
    //模拟最后一轮打饭情况
	k-=res(L);
	int tot=0;
	for(int i=1;i<=n;i++){
		if(a[i]>L)c[++tot]=i;
	}
	for(int i=k+1;i<=tot;i++){
		cout<<c[i];
	}
	for(int i=1;i<=k;i++){
		if(a[c[i]]!=L+1)
		cout<<c[i];
	}
	return 0;
}

T8:最大和上升子序列

题目链接:最大和上升子序列 - 题目 - Daimayuan Online Judge

思路：

当i前面的数满足小于a【i]时候，更新对应于f[i]的最佳答案

代码段:

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

int n,a[1005],f[1005],vis[100005],ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		f[i]=a[i];//初始化
	}

	for(int i=2;i<=n;i++){
		for(int j=1;j<i;j++){//循环i前面的数
			if(a[j]<a[i])f[i]=max(f[i],f[j]+a[i]);//更新f[i]答案
			ans=max(ans,f[i]);//搜索最大答案
		}
	}
	ans=max(ans,f[1]);
	cout<<ans<<endl;
 	return 0;
}

想做梦的泽熙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
jquery weekcalendar 多功能日历插件 1.2
05-01
内容索引:脚本资源,jQuery,JS日历,jQuery日历插件　jquery weekcalendar 多功能日历插件，具有动感变化效果，演示截图如上示，除了一些特效外，日历的辅助功能比较多，比如可以根据你网页的需要调用方法有多种，可以...
c语言万能源代码,经典C语言源代码
weixin_32035057的博客
05-23 7452
1、经典 C 语言源代码1、(1)某年某月某日是星期几#includeint main()int year, month, day;while (scanf_s(%d%d%d, &year, &month, &day) != EOF)if (month = 1 | month = 2)/判断 month 是否为 1 或 2year-;month += 12;int c = ...
HGAME 2023 Week1
ph0ebus的博客
01-13 2078
Week1的大多数题对我这样的萌新还是很友好的，虽然但是还是很多没解出来，不过还是学到了蛮多东西，浅浅记录一下。
万年历java源代码_java 万年历(含源代码及分析)
weixin_28769407的博客
02-21 1225
1、接收年份2、接收月份3、判断是否为闰年或平年(1)闰年条件：能被4整除并且不能被100整除，或能被400整除(2)闰年是366天，平年365天(3)闰年的2月份是29天，平年的2月份是28天4、月份的天数(1)每年的1、3、5、7、8、10、12月份都是31天(2)4、6、9、11月份都是30天5、1900年1月1日是星期一2014 1 1之间相差多少年 累积多少天 年数相差天数2014 8 ...
NewStarCTF 2023 公开赛道 Week1
Fab1an的博客
10-02 2415
首先要通过Level 1 ，发现它是PHP的弱类型比较，只要两个数的md5加密后的值以0e开头就可以绕过，因为php在进行弱类型比较（即==)时,会先转换字符串的类型，再进行比较，而在比较时因为两个数都是以0e开头会被认为是科学计数法，0e后面加任何数在科学计数法中都是0，所以两数相等。数组为空，那么MD5加密之后都为0，那么就是相等的，满足条件，可以成功绕过。那么接下来需要绕过if(!打开之后，是一个登录界面，试一下管理员账号admin，密码123456，登录失败，那么我们抓包，然后爆破一下密码。
Newstar Ctf 2022 |week1
fevergun的博客
10-29 1491
Newstar CTF 2022 第一周wp
WEEK-1.rar_衰减函数
07-15
实现绘制衰减增长函数以及变化向量函数的MATLAB源代码
wangqi-senior1-week3.zip
12-16
上面可以从其地址获取其源代码 但有些地方有些不足之处 到时会进行相应的加以改变 可以使其变的更加完美！
fnf-week-7-code:星期五晚上Funkin'第7周HTML5代码抢劫
05-13
星期五晚上的所有资源FUNKIN团队 代码 和艺术 歌曲
java播放器源码-Week2_CST100_NFL_Class_Lee_Tompkins:包含JavaNFLPlayer类的源代码
05-22
java 播放器 源码
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 185
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
MT2057 门票
l141930402的博客
05-15 758
前缀和+归并排序
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 490
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
技艺高超的魔法师：Java运算符
epitomizelu的专栏
05-14 788
Java运算符是构建复杂程序的基础，掌握它们的使用和优先级对于写出高效、清晰的代码至关重要。通过本文的介绍和实例，希望能帮助读者更好地理解和运用这些运算符，让代码表达更加精准和高效。记住，实践是学习的最好方式，不断编写代码并探索不同的场景，你会越来越熟练地掌握它们。
22. 括号生成
编程SHARE的博客
05-20 175
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
算法模块方法总结（数组）
Cobrander2_0的博客
05-17 144
二分查找（Binary Search）是一种在有序数组（必须是不能重复的，因为如果有重复的，会从几个符合的选项中输出一个，可能不合题意）中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。二分查找的思想是便于理解的，但是边界条件是很容易写错的。比如下面的。
常见加解密算法03 - RC4逆向认识
a5right的博客
05-14 961
各位聪明绝顶，才高八斗的读者们你们好！今天我们主要讨论编译之后的RC4算法识别。题外话，之前看到一个蛋疼的小知识，说“势”这个字最好不好查词典释义。我是很好奇的，果然后来无法直视势不可挡这个成语。言归正传，我们将上一篇的Java与C的代码都编译一下，分别反编译看看。
电力系统潮流计算的计算机算法（三）——牛顿-拉夫逊潮流算法
Vast Skies的博客
05-15 787
本篇为本科课程《电力系统稳态分析》的笔记。本篇为这一章的第三篇笔记。主要介绍极坐标形式的牛顿-拉夫逊潮流算法
数据结构复习指导之图的最短路径（Dijkstra算法和Floyd算法）
心碎烤肠的博客
05-20 751
本节是历年考查的重点。图的应用主要包括:最小生成(代价)树、最短路径、拓扑排序和关键路径。一般而言，这部分内容直接以算法设计题形式考查的可能性极小，而更多的是结合图的实例来考查算法的具体操作过程，读者必须学会手工模拟给定图的各个算法的执行过程。此外，还需掌握对给定模型建立相应的图去解决问题的方法。
matlab中weekdate函数源代码
06-03
Matlab中没有weekdate函数，但是有一个可以将日期转换为对应周的周一日期的函数`datetime`。下面是一个示例代码： ```matlab % 假设日期数据保存在一个名为date的数组中 % 将日期转换为对应周的周一日期 weekdate = datetime(date) - days(weekday(date)-2); ``` 其中，`weekday(date)`可以返回日期对应的星期几，星期一为1，星期日为7，所以我们需要减去2才能得到周一对应的日期。`days`函数可以将天数转换为时间间隔，这里用`weekday(date)-2`计算出的天数表示要减去的天数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值