zzulioj（1121~1130）

最新推荐文章于 2024-09-13 13:21:04 发布
最新推荐文章于 2024-09-13 13:21:04 发布
阅读量297 收藏 3
点赞数 8
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alivefour/article/details/136664460
版权

目录

1121电梯

1122小明的调查作业

1123 最佳校友

1124 两个有序数组合并

1125上三角矩阵判断

1126布尔矩阵的奇偶性

1127矩阵乘积

1128课程平均分

1129第几天

1130杨辉三角

1121电梯

#include <stdio.h>
#define N 1001
int a[N];
int sum=0;
int main()
{
	int n,i; 
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	sum=sum+5*n;
	for(i=0;i<n;i++){
		if(a[i]<a[i+1]){//上楼 
			sum=sum+6*(a[i+1]-a[i]); 
		}else if(a[i]>a[i+1]){//下楼 
			sum=sum+4*(a[i]-a[i+1]);
		}
	}
	printf("%d",sum);
	return 0;
}

1122小明的调查作业

#include<stdio.h>
int n,m,i,j,a[1001],t;
//定义数字总量n，中间交换变量t，循环变量j和i
//数字储存在数组a[]，以及不重复数字量m 
int main()
{
    scanf("%d",&n);
    m=n;//先然不重复的数字量等于输入数字的总量 
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);//存入数组
    }
    //利用冒泡排序进行排序 
    for(i=0;i<n-1;i++)
    {
    for(j=i+1;j<n;j++)
    {
        if(a[i]>a[j])//数组排序
        {
         t=a[i];
         a[i]=a[j];
         a[j]=t;
        }
    }
 }
    for(i=0;i<n;i++)//对于排序后的数组进行处理 
    {
        if(a[i]==a[i+1])//如果有相等的值，让前一个等于零
        {
         a[i]=0;
         m=m-1;//重复出现，那么计数值减一 
        }
    }
    printf("%d\n",m);//输出没有重复的数字个数 
    for(i=0;i<n;i++)
    {
        if(a[i]==0)//为零不输出
        continue;
        else 
        printf("%d ",a[i]);
    }
    getchar();//吸收最后一个空格
    return 0;
}

1123 最佳校友

#include<stdio.h>
#define N 100
int a[N],n,i;//定义数组a作为签到册，n为编号，i为循环变量 
int max,flag=1; 
int main()
{
	while(scanf("%d",&n),n>=0){
		a[n]++;//所在编号加一 
	}
	
	for(i=0;i<N;i++){//如果a[i]>max，更新max 
		if(a[i]>=max){
			max=a[i];
		}
	} 
	
	for(i=0;i<N;i++){
		if(a[i]==max){
			printf("%d ",i);
		}
	}

    return 0;
}

1124 两个有序数组合并

注：先将数组a，倒叙插入数组，然后数组a与数组b一一比较，存放到数组c

#include<stdio.h>
#define N 1000000
int a[N],b[N];//定义数组a作为签到册，n为编号，i为循环变量 
int main()
{
	int m,n,i,j;
	scanf("%d",&m);
	for(i=m-1;i>=0;i--){//倒叙插入数组中 
		scanf("%d",&a[i]); 
	}
	scanf("%d",&n);
	for(j=0;j<n;j++){//正序遍历数组 
		scanf("%d",&b[j]); 
	}
	
	int c[m+n];	//初始化一个新的数组，数组长度为m+n
	int s=0,t=0,k=0;//循环变量 
	while(s<m&&t<n){
		if(a[s]>b[t]){
			c[k++]=a[s++]; 
		}else{
			c[k++]=b[t++];
		}
	} 
	while(s<m){//输出多余a的部分 
		c[k++]=a[s++]; 
	}
	while(t<n){//输出多余b的部分
		c[k++]=b[t++]; 
	}
	
	for(k=0;k<m+n;k++){
		printf("%d ",c[k]);
	}

    return 0;
}

1125上三角矩阵判断

注：二维数组的初始化，上下三角的判断

#include<stdio.h>
#define N 10
int a[N][N];//定义数组a作为签到册，n为编号，i为循环变量 
int IsUpperTriMatrix(int a[][N], int n){
	int i,j,flag=1;
	for(i=0;i<n;i++){
		for(j=0;j<i;j++){
			if(a[i][j]!=0){
				flag=0;
				break;
			} 
		}
	} 
	if(flag){
		printf("YES");
	}else{
		printf("NO");
	}
}
int main()
{
	int n,i,j,flag=1;
	scanf("%d",&n);
	for(i=0;i<n;i++){//初始化二维数组 
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	IsUpperTriMatrix(a,n);
    return 0;
}

1126布尔矩阵的奇偶性

#include<stdio.h>
#define N 101
int P(int a[N][N],int n){
	int i,j;
	//判断是否为布尔矩阵 
	for(i=0;i<n;i++){//判断每一行 
		int sum=0;
		for(j=0;j<n;j++){
			sum=sum+a[i][j];
		}
		if(sum%2!=0){
			return 0;
		}
	}

	for(j=0;j<n;j++){//判断每一列 
		int sum=0;
		for(i=0;i<n;i++){
			sum=sum+a[i][j];
		}
		if(sum%2!=0){
			return 0;
		}
	}
	
	return 1;
} 

//判断改变一次是否符合条件
void C(int a[N][N],int n){
	int i,j,k=0;
	for(i=0;i<n&&k!=1;i++){
		for(j=0;j<n&&k!=1;j++){
			if(a[i][j]==0){//更改数目 
				a[i][j]=1;
			}else if(a[i][j]==1){
				a[i][j]=0;
			}
			if(P(a,n)){
				printf("Change bit(%d,%d)",i,j);
				k=1;//退出循环 
			} 
	
			if(a[i][j]==0){//还原矩阵 
				a[i][j]=1;
			}else if(a[i][j]==1){
				a[i][j]=0;
			}
		}
	}
	
	if(k!=1){
		printf("Corrupt");
	} 
} 

int main()
{
	int x,i,j,flag=1,a[N][N];
	
	scanf("%d",&x);
	for(i=0;i<x;i++){//初始化二维数组 
		for(j=0;j<x;j++){
			scanf("%d",&a[i][j]);
		}
	}
	if(P(a,x)){
		printf("OK");
	}else{
		C(a,x);
	}
    return 0;
}

1127矩阵乘积

注：详细看一下矩阵乘积部分

#include<stdio.h>
#define N 11


int main(){
	int m,n,p,i,j,k;
	int a[N][N],b[N][N];
	int c[N][N];
	scanf("%d %d %d",&m,&p,&n);//分别输入m,n,p
	for(i=0;i<m;i++){//初始化矩阵a  m*p 
		for(j=0;j<p;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(i=0;i<p;i++){//初始化矩阵b  p*n 
		for(j=0;j<n;j++){
			scanf("%d",&b[i][j]);
		}
	}
	for(i=0;i<m;i++){//矩阵乘积 
		for(j=0;j<n;j++){
			c[i][j]=0;
			for(k=0;k<p;k++){
				c[i][j]=c[i][j]+a[i][k]*b[k][j]; 
			}
		}
	}
	for(i=0;i<m;i++){//输出矩阵 
		printf("%d",c[i][0]);
		for(j=1;j<n;j++){
			printf(" %d",c[i][j]);
		}
		printf("\n");
	} 
	return 0;
}

1128课程平均分

注：注意输出格式 

#include<stdio.h>
#define M 1001
#define N 11

int main(){
	double a[M][N];
	double b[N],y,sum;
	int m,n,i,j;
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++){//初始化数据 
		for(j=0;j<n;j++){
			scanf("%lf",&a[i][j]);
		}
	}
	for(j=0;j<n;j++){
		sum=0;
		for(i=0;i<m;i++){
			sum=sum+a[i][j];
		}
		y=sum/m;
//		printf("%.2f",y);

		//注意输出格式 
		if(j!=n-1)
		  printf("%.2f ",y);
	    else
		   printf("%.2f",y);       
	}
	
	return 0;
}

1129第几天

用二维数组存放 闰年和平年的各月天数

#include<stdio.h>
#define M 1001
#define N 11
int R(int year){//判断是否为闰年 
	int i;
	if((year%4==0&&year%100!=0)||year%400==0){
		return 1; 	
	}
	return 0;
} 
int main(){
	int year,mouth,day,i;
	int a[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},
				  {0,31,29,31,30,31,30,31,31,30,31,30,31}};
	scanf("%d-%d-%d",&year,&mouth,&day);
	int k=R(year);
	for(i=1;i<mouth;i++){
		day=day+a[k][i];
	}
	printf("%d",day);
	return 0;
}

1130杨辉三角

#include<stdio.h>
#define N 31
int main(){
	int i,j,n;//循环变量i,j 以及n
	int a[N][N];
	scanf("%d",&n);
	a[0][0]=a[1][0]=a[1][1]=1;
	for(i=2;i<n;i++){//每行第一位以及对角均为1 
		a[i][0]=a[i][i]=1;
	}
	for(i=2;i<n;i++){
		for(j=1;j<i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}
	} 

	for(i=0;i<n;i++){
		for(j=0;j<=i;j++){
			if(j==i){
				printf("%d",a[i][j]);
			}else{
				printf("%d ",a[i][j]);
			}
		}
		printf("\n");
	}
	return 0;
}

alive four
关注
ZZULIOJ 1000~1009（oj入门题）
觞雪无痕的博客
02-04 4052
ZZULIOJ 1000~1009ZZNULIOJ 1000: 整数a+b题目描述输入输出代码：ZZULIOJ 1001: 植树问题题目描述输入输出代码：ZZULIOJ 1002: 简单多项式求值题目描述输入输出代码：ZZULIOJ1003: 两个整数的四则运算题目描述输入输出代码：ZZULIOJ 1004: 三位数的数位分离题目描述输入输出代码：ZZULIOJ 1005: 整数幂题目描述输入输出代码：ZZULIOJ1006: 求等差数列的和题目描述输入输出代码：ZZULIOJ 1007: 鸡兔同笼题目描述
ZZULIOJ 1030~1039（oj入门题）
觞雪无痕的博客
02-09 3359
ZZULIOJ 1030: 判断直角三角形 时间限制: 1 Sec 内存限制: 30 MB 题目描述 输入三个正整数，判断用这三个整数做边长是否能构成一个直角三角形。 输入 输入三个正整数。 输出 能否构成直角三角形。如能输出：yes.若不能，输出：no。 样例输入 Copy 6 8 10 样例输出 Copy yes 代码 #include<stdio.h> bool IsRT(int a, int b, int c) { if(a * a == b * b + c * c) retur
郑州轻工业大学zzulioj1124~1130合集
2301_80341258的博客
07-27 1195
郑州轻工业大学1124~1130合集
ZZULIOJ 1129: 第几天
木右加木 就是木木
02-15 399
1129: 第几天 题目描述 你知道，2012-1-1是该年的第1天，而9999-9-9呢？给你一个具体的日期，计算该日期是该年的第几天。 输入 输入一个日期，格式为：Year-month-day。year是小于9999的正整数。 输出 一个整数，表示该日期是该年的第几天。 样例输入 2012-3-1 样例输出 61 （C语言） #include<stdio.h> int main(...
zzulioj
qq_45784321的博客
12-10 382
1169: 大整数（指针专题） #include<bits/stdc++.h> using namespace std; int cmp(char *a,char *b) { int l1,l2; l1=strlen(a); l2=strlen(b); if(l1>l2) return 1; else if(l1<l2) return -1; else ...
zzulioj部分题目答案（1101~1187、2113）
10-07
《ZZULIOJ在线评测系统C语言编程题解集锦》 郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分...
ZZULIOJ 1010~1019（oj入门题）
觞雪无痕的博客
02-04 3775
ZZULIOJ 1010~1019ZZULIOJ 1010: 求圆的周长和面积题目描述输入输出代码：ZZULIOJ 1011: 圆柱体表面积题目描述输入输出代码：ZZULIOJ1012: 求绝对值题目描述输入输出代码：ZZULIOJ 1013: 求两点间距离题目描述输入输出代码：ZZULIOJ 1014: 求三角形的面积题目描述输入输出代码：ZZULIOJ 1015: 计算时间间隔题目描述输入输出代码：ZZULIOJ 1016: 银行利率题目描述输入输出代码：ZZULIOJ 1017: 判断正整数位数题目描
·ZZULIOJ 1040~1049（oj入门题）
觞雪无痕的博客
02-11 2928
ZZULIOJ 1040~1049ZZULIOJ 1040: 数列求和1题目描述输入输出代码ZZULIOJ 1041: 数列求和2题目描述输入输出代码ZZULIOJ 1042: 数列求和3题目描述输入输出代码ZZULIOJ 1043: 最大值题目描述输入输出代码ZZULIOJ 1044: 不及格率题目描述输入输出代码ZZULIOJ 1045: 数值统计题目描述输入输出代码ZZULIOJ 1046: 奇数的乘积题目描述输入输出代码ZZULIOJ 1047: 对数表题目描述输入输出代码ZZULIOJ 1048:
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 482
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 277
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1168
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 307
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 463
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 571
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 381
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
二分系列(二分查找)9/12
2301_78191305的博客
09-12 957
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
18068 选择排序
huang1xiao1sheng的博客
09-11 426
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
【算法篇】数组类（笔记）
CXDNW的博客
09-10 792
if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去 左区间 继续寻找，而寻找 区间是 左闭右开区间，所以 right 更新为 middle，即：下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环 完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。
选择排序
最新发布
shylyly_的博客
09-13 1053
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
zzulioj答案库
12-30
zzulioj答案库是一个在线问题解答平台，致力于为用户提供各种问题的答案和解决方案。无论是学习问题、工作问题，还是生活中的疑惑，用户都可以在这个平台上找到他们所需的答案。zzulioj答案库聚集了大量的专业领域的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值