Day 6 算法笔记之入门模拟3.1（二）

最新推荐文章于 2024-09-28 22:05:59 发布
最新推荐文章于 2024-09-28 22:05:59 发布
阅读量215 收藏
点赞数
文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aixiaoxiao13/article/details/120355303
版权

目录

4.比较奇偶数个数

5.Shortest Distance (20)

6.要用longlong型变量，lld进行输入输出

7.数字分类 (20)

8.下方大佬的适合研究，我这个就比较直白。

9.锤子剪刀布 (20)

4.比较奇偶数个数

#include <cstdio>
#include <cstring>


int main(){
	
	int a;
	
	while(scanf("%d",&a)!=EOF){
		int b,num_odd=0,num=0;
		for(int i=0;i<a;i++){
			scanf("%d",&b);
			if(b%2==0){
				num+=1;
			}else{
				num_odd+=1;
			}
		}
		char martix[10] = "YES";
		char martix_2[10] = "NO";
		if(num>num_odd){
			printf("%s\n",martix_2);
		}else{
			printf("%s\n",martix);
		}
	}
	
	
	return 0;
}

5.Shortest Distance (20)

第一次英文题目，看了好一会才看懂题目意思，难度倒是不大。

但是不知道为什么我的答案和大佬的一样，我的却显示答案错误........

#include <cstdio>
#include <cstring>


int main(){
	
	
	int num;
	scanf("%d",&num);
	int martix[100000];
	int all;
	
	for(int i=0;i<num;i++){
		scanf("%d",&martix[i]);
		all+=martix[i];
	}
	
	int lines;
	
	scanf("%d",&lines);
	
	while(lines--){
		int a,b;
		
		scanf("%d %d",&a,&b);
		if(a>b){
			int temp=b;
			b=a;
			a=temp;
		}
		
		int dis1=0,dis2=0;
		for(int i=a-1;i<b-1;i++){
			dis1+=martix[i];
		}
		dis2 = all-dis1;
		
		if(dis1<dis2){
			printf("%d\n",dis1);
		}else{
			printf("%d\n",dis2);
		}
		
		
	}
	
	return 0;
}


//#include <cstdio>
//int main()
//{
//	int circle[100000],distance[100000];
//	distance[1]=0;
//	int n,m,sum=0;
//	scanf("%d",&n);	
//	int b,e,low,high,dis1,dis2;
//	for(int i=1;i<=n;i++)
//	{
//		scanf("%d",&circle[i]);
//		sum+=circle[i];
//		distance[i+1]=distance[i]+circle[i];
//	}
//	scanf("%d",&m);
//	for(int j=0;j<m;j++)
//	{
//		scanf("%d%d",&b,&e);
//		low=(b<e?b:e);
//		high=(b>e?b:e);
//		dis1=distance[high]-distance[low];
//		dis2=sum-dis1;
//		if(dis1<dis2)
//			printf("%d\n",dis1);
//		else
//			printf("%d\n",dis2);
//	}
//	return 0;
//}

6.要用longlong型变量，lld进行输入输出

#include <cstdio>
#include <cstring>


int main(){
	
	int num;
	scanf("%d",&num);
	int i=0;
	while(num--){
		i++;
		long long a,b,c;
		scanf("%lld %lld %lld",&a,&b,&c);
		
		if(a+b>c){
			printf("Case #%d: true\n",i);
		}else{
			printf("Case #%d: false\n",i);
		}
	}
	
	return 0;
}

7.数字分类 (20)

这一题有更好的思路的，参考大佬的。

首先，不需要使用函数，因为每种问题在一次循环里只会执行一遍，执行函数反而有点画蛇添足，而且其实都是计算余数的问题，直接把余数取出来计算即可。

其次，我被sizeof害惨了，这个函数返回的好像不是我想象中的那种数组长度。

一度写到暴走

#include <cstdio>
#include <cstring>
#include <math.h>

void get_A1(int martix[],int num){
	int a=0,b=0;
	
	for(int i=0;i<num;i++){
		b = martix[i]; 
	}
	
	int number=0;
	
	for(int i=0;i<num;i++){
		if(martix[i]%5==0&&martix[i]%2==0){
			a+=martix[i];
			number++;
		}
	}
	if(number!=0){
	    printf("%d ",a);
	}else{
		printf("%c ",'N');
	}
	
}

void get_A2(int martix[],int num_1){
	int a=0,num=0;
	for(int i=0;i<num_1;i++){
		if(martix[i]%5==1){
			num+=1;
			a+=martix[i]*pow(-1,num+1);
		}
	}
	if(num!=0){
	    printf("%d ",a);
	}else{
		printf("%c ",'N');
	}
}

void get_A3(int martix[],int num){
	int a=0,number=0;
	for(int i=0;i<num;i++){
		if(martix[i]%5==2){
			a++;
		}
	}
	if(a!=0){
	    printf("%d ",a);
	}else{
		printf("%c ",'N');
	}
}

void get_A4(int martix[],int num_1){
	float a=0,num=0;
	for(int i=0;i<num_1;i++){
		if(martix[i]%5==3){
			a+=martix[i];
			num++;
		}
	}
	if(num!=0){
	    printf("%.1f ",a/num);
	}else{
		printf("%c ",'N');
	}
}

void get_A5(int martix[],int num){
	int max=0,number=0;
	for(int i=0;i<num;i++){
		if(martix[i]%5==4&&martix[i]>max){
			max=martix[i];
			number++;
		}
	}
	if(number!=0){
	    printf("%d\n",max);
	}else{
		printf("%c\n",'N');
	}
}




int main(){
	int num;
	while(scanf("%d",&num)!=EOF){
		int martix[10001];
		for(int i=0;i<num;i++){
			scanf("%d",&martix[i]);
		}
		
	get_A1(martix,num);
	get_A2(martix,num);
	get_A3(martix,num);
	get_A4(martix,num);
	get_A5(martix,num);
		
	
		
		
		
		
	}
	
	
	
	return 0;
}

//#include <cstdio>
//#include <cmath>
//int main()
//{
//	int n,number[1000];
//	while(scanf("%d",&n)!=EOF)
//	{
//		int a1=0,a2=0,a3=0,a5=0;
//		int b1=0,b2=0,b5=0;
//		double a4=0;
//		int m=0,k=0;
//		for(int i=0;i<n;i++)
//		{
//			scanf("%d",&number[i]);
//			int f=number[i]%5;
//			if(f==0)
//			{
//				if(number[i]%2==0) 
//				{
//					a1+=number[i];
//					b1++;
//				}
//			}
//			else if(f==1)
//			{
//				a2+=(number[i]*pow(-1,m++));
//				b2++;
//			}
//			else if(f==2)
//				a3++;
//			else if(f==3)
//			{
//				a4+=number[i];
//				k++;
//			}
//			else
//			{
//				if(number[i]>a5)
//					a5=number[i];
//				b5++;
//			}
//		}
//		if(b1==0) printf("N ");
//		else printf("%d ",a1);
//		if(b2==0) printf("N ");
//		else printf("%d ",a2);
//		if(a3==0) printf("N ");
//		else printf("%d ",a3);
//		if(k==0) printf("N ");
//		else printf("%.1f ",a4/k);
//		if(b5==0) printf("N");
//		else printf("%d",a5);
//		printf("\n");
//	}
//	return 0;
//}

8.下方大佬的适合研究，我这个就比较直白。

#include <cstdio>
#include <cstring>
#include <math.h>

int main(){
	
	char A[100],B[100];
	int a,b;
	while(scanf("%s %d %s %d",A,&a,B,&b)!= EOF){
//	while(scanf("%s %d %s %d",A,&a,B,&b)!= EOF){
		
		
		int sum1=0,sum2=0,num1=0,num2=0;
		for(int i=0;i<strlen(A);i++){
			if(A[i]-'0'==a){
				num1++;
				sum1+=a*pow(10,num1-1);
			}
		}
		
		for(int i=0;i<strlen(B);i++){
			if(B[i]-'0'==b){
				num2++;
				sum2+=b*pow(10,num2-1);
			}
		}
		printf("%d\n",sum1+sum2);
	}
	
	return 0;
}
//#include <cstdio>
//#include <cstring>
//void Dispose(char a[],char b)
//{
//	int num=0;
//	for(int i=0;a[i]!='\0';i++)
//		if(a[i]==b)
//			num++;
//	for(int i=0;i<num;i++)
//		a[i]=b;
//	a[num]='\0';
//}
//int main()
//{
//	char A[11],B[11];
//	char a,b;
//	while(scanf("%s %c %s %c",A,&a,B,&b)!=EOF)
//	{
//		int aa=0,bb=0;
//		Dispose(A,a);
//		sscanf(A,"%d",&aa);
//		Dispose(B,b);
//		sscanf(B,"%d",&bb);
//		printf("%d\n",aa+bb);
//	}
//	return 0;
//}

9.锤子剪刀布 (20)

中间有一个bug卡了我好久，%c是字符，可以吸收换行符和空格，所以在scanf之前要用getchar吸收！

#include <cstdio>
#include <cstring>
#include <math.h>

int main(){
	
	int num;
	while(scanf("%d",&num)!= EOF){

		int a=0,b=0,c=0;
		int c1=0,j1=0,b1=0;
		int c2=0,j2=0,b2=0;
		char x,y;
		getchar();
		for(int i=0;i<num;i++){
			scanf("%c %c",&x,&y);
			getchar();
			if(x==y){
				c+=1;
			}else{
				if(x=='C'&&y=='J'){
					a+=1;
					c1++;
					j2++;
				}else if(x=='J'&&y=='B'){
					a+=1;
					j1++;
					b2++;
				}else if(x=='B'&&y=='C'){
					a+=1;
					b1++;
					c2++;
				}
			}	
		}
		int martix[100] = {c1,j1,b1};
		int martix_2[100] = {c2,j2,b2};
		char index[100]={'C','J','B'};
		int max=0,max_2=0;
		for(int i=1;i<3;i++){
			if (martix[max]<martix[i]){
				max = i;
			}
			else if (martix[max]==martix[i]){
				if (index[max] > index[i]){
					max = i;
				}
			}
		}
		for(int i=1;i<3;i++){
			if (martix_2[max_2]<martix_2[i]){
				max_2 = i;
			}
			else if (martix_2[max]==martix_2[i]){
				if (index[max_2] > index[i]){
					max_2 = i;
				}
			}
		}
		b = num-a-c;
		printf("%d %d %d\n",a,c,b);
		printf("%d %d %d\n",b,c,a);
		printf("%c %c\n",index[max],index[max_2]);
//		printf("%c\n",index[max_2]);
		}
	
	return 0;
}




//#include <cstdio>
//#include <cstring>
//struct person
//{
//	int win,lose,tie,t[3];
//	person()
//	{
//		win=0;lose=0;tie=0;
//		for(int i=0;i<3;++i)
//			t[i]=0;
//	}
//};
//int judge(person a)
//{
//	int max=-1,index=0;
//	for(int i=0;i<3;++i)
//		if(a.t[i]>max)
//		{
//			index=i;
//			max=a.t[i];
//		}
//	return index;
//}
//int main()
//{
//	int n;
//	char a,b;
//	char res[3]={'B','C','J'};
//	while(~scanf("%d",&n))
//	{
//		getchar();
//		person plus,minus;
//		for(int i=0;i<n;++i)
//		{
//			scanf("%c %c",&a,&b);
//			getchar();
//			if(a==b)
//			{
//				++plus.tie;
//				++minus.tie;
//			}
//			else if(a=='B'&&b=='C')
//			{
//				++plus.win;
//				++minus.lose;
//				++plus.t[0];
//			}
//			else if(a=='C'&&b=='J')
//			{
//				++plus.win;
//				++minus.lose;
//				++plus.t[1];
//			}
//			else if(a=='J'&&b=='B')
//			{
//				++plus.win;
//				++minus.lose;
//				++plus.t[2];
//			}
//			else if(b=='B'&&a=='C')
//			{
//				++minus.win;
//				++plus.lose;
//				++minus.t[0];
//			}
//			else if(b=='C'&&a=='J')
//			{
//				++minus.win;
//				++plus.lose;
//				++minus.t[1];
//			}
//			else if(b=='J'&&a=='B')
//			{
//				++minus.win;
//				++plus.lose;
//				++minus.t[2];
//			}
//		}
//		printf("%d %d %d\n",plus.win,plus.tie,plus.lose);
//		printf("%d %d %d\n",minus.win,minus.tie,minus.lose);
//		printf("%c %c\n",res[judge(plus)],res[judge(minus)]);
//	}
//	return 0;
//}

是小肖啊！
关注
贝加莱培训笔记DAY6第六天
11-23
贝加莱培训笔记 DAY6 第六天 贝加莱培训笔记 DAY6 第六天是贝加莱培训系列的第六天笔记，涵盖了贝加莱编码器的基本概念、工作原理、类型、应用场景等知识点。 1. 卡槽上位置 在贝加莱编码器中，卡槽上位置是指...
如何计算win/tai/loss in paired t-test
DeniuHe的博客
06-28 671
win/tie/loss in paired t-test
某次体育比赛的结果有四种可能：胜（WIN）、负（LOSE）、平局（TIE）、比赛取消（CANCEL）编写程序输出这4种情况
star_mei的博客
09-11 3818
#include using namespace std; enum GameResult{WIN ,LOSE ,TIE ,CANCEL}; int main() { GameResult result;///声明变量时，可以不写关键字enum enum GameResult omit=CANCEL;///也可以在类型名前写enum for(int count=WIN;
学习小结【1】
02-27 466
在看论文时，自己的一些总结和想法，方便以后自己查阅
WPF for Chart FX中Win/Loss图表创建方法
WildChasefree的专栏
02-28 621
Win/Loss 图表可以用来记录win/loss/tie记录，现在也越来越多的应用在仪表方面显示值的集合，在本次的文章中，在Chart FX for WPF中创建Win/Loss 图表。 >>Win/Loss图表创建方法示例源码
Problem E
yan
06-11 1354
Problem E Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 127   Accepted Submission(s) : 5 Font: Times New Roman | Verdana | Georgia Font S
贝加莱培训笔记DAY 2 第二天
11-16
贝加莱培训笔记 DAY 2 第二天 贝加莱培训笔记 DAY 2 第二天是贝加莱公司提供的一份培训笔记，主要介绍了 PLC（Programmable Logic Controller）编程的基础知识和应用实践。下面是笔记中的知识要点： 1. 点击 ...
内网学习入门笔记day03
07-11
### 内网学习入门笔记day03：活动目录与内网安全管理 #### 一、活动目录（Active Directory，AD）概述 活动目录是微软开发的一种目录服务，它为Windows域网络提供了一种集中管理和存储信息的方式。在企业环境中，...
Vue入门day01笔记
10-27
### Vue入门day01笔记详解 #### 库与框架的区别 在软件开发中，库（library）和框架（framework）都是提高开发效率、简化开发流程的重要工具，但它们有着本质的区别。 - **库（Library）**： - 库通常为开发者...
内网安全入门学习笔记day04
07-12
### 内网安全入门学习笔记day04：深入解析工作组权限及UAC管理 #### 一、本地工作组概念与管理 在本章节的学习笔记中，作者着重介绍了本地工作组的概念及其在计算机安全中的应用。首先，我们需要了解“本地工作组...
c语言 溢出时截断前面还是后面_C语言溢出问题
weixin_39842918的博客
12-21 104
题目描述PAT Advanced 1065题目来源及自己的思路考察的是溢出问题相关代码// 请把代码文本粘贴到下方(请勿用图片代替代码)#include int main(int argc, char const *argv[]){int N = 0;long long A, B, C;scanf("%d", &N);for (int i = 1; i <= N; ++i){scan...
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 510
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1139
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
【算法】贪心+堆排序实现大根堆及标准库容器类的融合使用
2301_77954967的博客
09-25 1772
先看题这个算法，是要通过循环找到所有元素中最大的那个偶元素，对其除以2，然后再找这之后的最大的那个偶元素以此类推笔者的经历不多，第一次做的时候没有想到大根堆的算法，只是用sort将每次除以2后的整个数组进行降序排序，这样的作法使用sort对数组进行排序后，虽然可以确定数组中的元素大小顺序，但在每次选择偶数进行减半操作时，需要遍历整个数组来找到合适的偶数，效率较低。对于一个较大的数组，排序后可能需要花费较多的时间来找到下一个要进行减半操作的偶数，尤其是当操作次数较多时，这种遍历的方式会变得非常耗时。
189. 轮转数组（C++）
weixin_45813121的博客
09-25 428
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
算法宝典——二分查找算法
最新发布
2301_80689220的博客
09-28 171
初识算法之二分查找
文档矫正算法：DocTr++
Guo_Python的博客
09-23 435
论文提出了一种新的数据处理方式，解决了以前文档矫正只能处理带有边界信息的完整文档，文章通过数据处理定义了三种类型的训练数据。（a）包含完整文档边界，（b）包含部分文档边界，（c）不包含文档边界。算法框架如下：对于任意弯曲的文档，作者首先通过CNN抽取特征，然后通过transformer结构进行编码和解码，最后用Flow Head预测偏移场，用偏移场矫正弯曲图片。
Python实现Phong着色模型算法
qq_42568323的博客
09-24 1316
通过本文的介绍，我们详细阐述了Phong着色模型的基本原理，并使用Python实现了相关的算法。通过定义向量、光源、材质和着色器等类，我们可以灵活地计算光照和着色效果，为更复杂的三维图形渲染打下基础。Phong着色模型是计算机图形学中的经典光照模型，尽管随着技术的发展，出现了更复杂的光照模型（如Blinn-Phong、物理基础渲染等），但其简洁明了的特点仍然使其在许多应用中得以广泛使用。希望通过本次学习，读者能够深入理解Phong着色模型，并能够在实际项目中应用该算法。
全栈项目小组【算法赛】题目及解题
2201_75648436的博客
09-22 516
全栈项目小组【算法赛】
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值