ZZULIOJ 1114-1130 数组专题 参考代码

最新推荐文章于 2023-06-29 15:42:36 发布
最新推荐文章于 2023-06-29 15:42:36 发布
阅读量942 收藏 4
点赞数 1
分类专栏： ZZULIOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43731933/article/details/85019041
版权

一共17道题
下面代码供参考
每题前面标的有题号
1114 逆序
1115 数组最小值
1116 删除元素
1117 查找数组元素
1118 数列有序
1119 一维数组排序
1120 最值交换
1121 电梯
1122 小明的调查作业
1123 最佳校友
1124 两个有序数组合并
1125 上三角矩阵的判断
1126 布尔矩阵的奇偶性
1127 矩阵乘积
1128 课程平均分
1129 第几天
1130 杨辉三角

1114
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		int[]a = new int[11];
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
			a[i] = cin.nextInt();
		for (int i = n - 1; i >= 0; i--)
			System.out.printf("%4d", a[i]);
	}

}
1115
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n, num, k, ans;
		n = cin.nextInt();
		num = cin.nextInt();
		ans = num;
		k = 0;
		for (int i = 1; i < n; i++)
		{
			num = cin.nextInt();
			if (num < ans)
			{
				ans = num;
				k = i;
			}
		}
		System.out.println(ans + " " + k);
	}
}
1116
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n, num, k;
		int[] a = new int[11];
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
		{
			a[i] = cin.nextInt();
		}
		k = cin.nextInt();
		for (int i = 0; i < n; i++)
		{
			if (i == k)
				continue;
			else
			{
				if (i != n - 1)
					System.out.print(a[i] + " ");
				else
					System.out.print(a[i]);
			}
		}
	}
1117
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n, k = -1, need;
		int[] a = new int[11];
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
		{
			a[i] = cin.nextInt();
		}
		need = cin.nextInt();
		for (int i = 0; i < n; i++)
		{
			if (a[i] == need)
			{
				k = i;
				break;
			}
		}
		if (k == -1)
			System.out.println("Not Found");
		else
		{
			for (int i = 0; i < n; i++)
			{
				if (i == k)
					continue;
				else
					System.out.printf("%4d", a[i]);
			}
		}
	}

}
1118
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		n = cin.nextInt();
		int[] a = new int[n + 1];
		for (int i = 0; i <= n; i++)
			a[i] = cin.nextInt();
		Arrays.sort(a);
		for (int i = 0; i <= n; i++)
			if (i != n)
				System.out.print(a[i] + " ");
			else
				System.out.print(a[i]);
	}

}
1119
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		n = cin.nextInt();
		int[] a = new int[n];
		for (int i = 0; i < n; i++)
			a[i] = cin.nextInt();
		Arrays.sort(a);
		for (int i = 0; i < n; i++)
			if (i != n - 1)
				System.out.print(a[i] + " ");
			else
				System.out.print(a[i]);
	}

}
1120
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n, MAX, MIN, k = 0;
		n = cin.nextInt();
		int[]a = new int[11];
		for (int i = 0; i < n; i++)
			a[i] = cin.nextInt();
		MAX = MIN = a[0];
		for (int i = 0; i < n; i++)
		{
			if (a[i] < MIN)
			{
				MIN = a[i];
				k = i;
			}
		}
		int t;
		t = a[0];
		a[0] = a[k];
		a[k] = t;
		for (int i = 0; i < n; i++)
		{
			if (a[i] > MAX)
			{
				MAX = a[i];
				k = i;
			}
		}
		t = a[n - 1];
		a[n - 1] = a[k];
		a[k] = t;
		for (int i = 0; i < n; i++)
			System.out.print(a[i] + " ");
	}

}
1121
import java.util.Scanner;

public class Main {


	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] a = new int[1010];
		int n, ans = 0;
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
			a[i] = cin.nextInt();
		ans += a[0] * 6;
		for (int i = 1; i < n; i++)
		{
			if (a[i] > a[i - 1])
				ans += (a[i] - a[i - 1]) * 6;
			else
				ans += (a[i - 1] - a[i]) * 4;
		}
		System.out.println(ans + n * 5);
	}

}
1122
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n, cnt = 0, num;
		int[] vis = new int[1010];
		int[] a = new int[1010];
		n = cin.nextInt();
		for (int i = 0; i<n; i++)
		{
			num = cin.nextInt();
			if (vis[num] == 0)
			{
				vis[num] = 1;
				a[cnt++] = num;
			}
		}
		Arrays.sort(a, 0, cnt);
		System.out.println(cnt);
		for (int i = 0; i<cnt; i++)
			System.out.print(a[i] + " ");
	}

}
1123
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] a = new int[100];
		int num, MAX = 0;
		while (cin.hasNext())
		{
			num = cin.nextInt();
			if (num == -1)
				break;
			a[num]++;
			MAX = Math.max(a[num], MAX);
		}
		for (int i = 0; i <= 99; i++)
			if (a[i] == MAX)
				System.out.print(i + " ");
	}

}
1124
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] a = new int[2000010];
		int[] b = new int[1000010];
		int n, m;
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
			a[i] = cin.nextInt();
		m = cin.nextInt();
		for (int i = 0; i < m; i++)
			b[i] = cin.nextInt();
		for (int i = n; i - n < m; i++)
		{
			a[i] = b[i - n];
		}
		Arrays.sort(a, 0, n + m);
		for (int i = n + m - 1; i >= 0; i--)
			System.out.print(a[i] + " ");
	}
}
1125
import java.util.Scanner;

public class Main {

	public static int j(int k)
	{
		int sum = 0;
		for (int i = 1; i <= k; i++)
			sum += i;
		return sum;
	}
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[][] a = new int[11][11];
		int n, cnt = 0;
		n = cin.nextInt();
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)
			{
				int num = cin.nextInt();
				if (i != 0 && j != n - 1)
				{
					if (j < i&&num == 0)
						cnt++;
				}
			}
		if (n*n - j(n) == cnt)
			System.out.print("YES");
		else
			System.out.print("NO");
	}
}
1126
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n;
		int[][] a = new int[110][110];
		n = cin.nextInt();
		int flag1 = 0, flag2 = 0, u = 0, v = 0;
		for (int i = 0; i<n; i++)
			for (int j = 0; j<n; j++)
			{
				a[i][j] = cin.nextInt();
			}
		for (int i = 0; i<n; i++)
		{
			int sum = 0;
			for (int j = 0; j<n; j++)
			{
				sum += a[i][j];
			}
			if (sum % 2 != 0)
			{
				flag1 = 1;
				u = i;
			}
		}
		for (int i = 0; i<n; i++)
		{
			int sum = 0;
			for (int j = 0; j<n; j++)
			{
				sum += a[j][i];
			}
			if (sum % 2 != 0)
			{
				flag2++;
				v = i;
			}
		}
		if (flag1 == 0 && flag2 == 0)
			System.out.println("OK");
		else
			if (flag1 == 1 && flag2 == 1)
				System.out.printf("Change bit(%d,%d)", u, v);
			else
				System.out.println("Corrupt");
	}

}
1127
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int m, n, k;
		int[][] a = new int[11][11];
		int[][] b = new int[11][11];
		int[][] c = new int[11][11];
		m = cin.nextInt();
		n = cin.nextInt();
		k = cin.nextInt();
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				a[i][j] = cin.nextInt();
		for (int i = 0; i < n; i++)
			for (int j = 0; j < k; j++)
				b[i][j] = cin.nextInt();
		for (int i = 0; i < m; i++)
			for (int j = 0; j < k; j++)
			{
				int sum = 0;
				for (int u = 0; u < n; u++)
					sum += a[i][u] * b[u][j];
				c[i][j] = sum;
			}
		for (int i = 0; i < m; i++)
		{
			for (int j = 0; j < k; j++)
				System.out.print(c[i][j] + " ");
			System.out.println();
		}

	}
}
1128

import java.util.Scanner;

public class Main {
	public static void main(String args[])
	{
		Scanner cin = new Scanner(System.in);
		int m, n;
		double[][] b = new double[1010][1010];
		double[]a = new double[1010];
		m = cin.nextInt();
		n = cin.nextInt();
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				b[i][j] = cin.nextDouble();
		for (int i = 0; i < n; i++)
		{
			double sum = 0;
			for (int j = 0; j < m; j++)
				sum += b[j][i];
			a[i] = sum / m;
		}
		for (int i = 0; i < n; i++)
			System.out.printf("%.2f ", a[i]);
	}
}
1129
import java.util.Scanner;

public class Main {
	public static int is_leap_year(int year)
	{
		if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
			return 1;
		return 0;
	}
	public static void main(String[] args)
	{
		int a[][] = { { 0, 0 }, { 31, 31 }, { 28, 29 }, { 31, 31 }, { 30, 30 }, { 31, 31 }, { 30, 30 }, { 31, 31 },
		{ 31, 31 }, { 30, 30 }, { 31, 31 }, { 30, 30 }, { 31, 31 } };
		Scanner cin = new Scanner(System.in);
		String date = cin.nextLine();
		String[] s = date.split("-");
		int cnt = 0, year = 0, month = 0, day = 0;
		for (String i : s)
		{
			//System.out.println(i+" "+cnt);
			if (cnt == 0)
				year = Integer.parseInt(i);
			if (cnt == 1)
				month = Integer.parseInt(i);
			if (cnt == 2)
				day = Integer.parseInt(i);
			cnt++;
		}
		// System.out.println(year+" "+month+" "+day);
		int flag = 0;
		if (is_leap_year(year) == 1)
			flag = 1;
		int sum = day;
		for (int i = 1; i < month; i++)
			sum += a[i][flag];
		System.out.println(sum);
	}
}
1130
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		int[][] a = new int[40][40];
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		for (int i = 0; i < n; i++)
		{
			a[i][0] = a[i][i] = 1;
			for (int j = 1; j < i; j++)
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j <= i; j++)
				System.out.print(a[i][j] + " ");
			System.out.println();
		}
	}
}
brav0
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（小白看了都会！）zzulioj 1115: 数组最小值
Yolo_lxt的博客
06-19 602
哥们儿，姐们儿，代买部分可复制粘贴，但是希望你能看看注释理解之后，一定一定一定不看代码自己敲出来，如果能给我一个小小的赞就更好啦~谢谢你~ 代码及注释如下： #include<stdio.h> int main() { int n,num=0 ,min ,a[1000]={0},i; scanf("%d",&n); a[n]; for(i=0;i<n;i++) { scanf("%d",&a[i]); ...
zzuli：1115数组最小值
Snake_____的博客
02-23 8529
zzuli：1115数组最小值
zzulioj1117: 查找数组元素
qq_44004066的博客
04-16 501
1117: 查找数组元素 题目描述 输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。 定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找到返回x的下标，函数原型如下： int find(int a[], int n, int x); 然后在main()中，先调用函数find(),若查找失败输出“Not Found"；若查找成功，则调用上一题中定义的函数del()删除该元素，再调用上一题中的Prin
zzuli oj 1117 查找数组元素
weixin_30885111的博客
02-16 843
题意描述：编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元素后的数组。如果不存在，输出“Not Found”。输入第一行是一个正整数n（1<=n<=10）；第二行是n个整数，构成一个数组；第三行是一个整数x，表示待查找元素。输出删除元素后的数组，每个元素...
c语言1117查找数组元素,路雪军 Carl
weixin_39637151的博客
05-25 369
acm之pku题目分类对ACM有兴趣的同学们可以看看DP:1011 NTA 简单题1013 Great Equipment 简单题1024 Calendar Game 简单题1027 Human Gene Functions 简单题1037 Gridland 简单题1052 Algernon s ...
zzulioj部分题目答案（1101~1187、2113）
最新发布
10-07
总的来说，这份ZZULIOJ的部分答案集不仅展示了C语言在解决问题时的灵活性，还提供了一个学习和参考的平台。通过阅读和分析这些代码，学习者可以拓宽思路，了解多种解题方法，同时提升自己的编程水平。无论你是正在...
ZZULIOJ部分答案（C语言免费下载）.7z
05-23
ZZULIOJ部分答案的压缩包，包含了作者在大一上学期期间为解决本校在线编程平台ZZULIOJ上的问题所编写的C语言源代码。这些答案是学习C语言过程中宝贵的实践资料，对于初学者或对C语言有一定基础的学弟学妹们来说，...
ZZULIOJ-1062，最大公约数（Python）
12-21
程序代码①：（使用Python内置的数学模块）  import math a,b=map(int,input().split()) print(math.gcd(a,b)) 程序代码②：（使用辗转相除法） a,b=map(int,input().split()) while True : r=a%b a=b
ZZULIOJ-1036，某年某月有多少天（Python）
01-20
题目描述： 给你一个年份和月份，求该月有多少天 输入：  一个年份（正整数），...程序代码：  def leapyear(year) : if year@0==0 or (year%4==0 and year0!=0) : return True else : return False year,mont
ZZULIOJ-1090，整数幂（多实例测试）（Python）
01-20
题目描述： 求A^B的最后三位数表示的整数（1<=A,B<=1000） 输入：  ...程序代码：  n=eval(input()) while n>0 : a,b=map(int,input().split()) print((a**b)00) n-=1 作者：Forev
1004. 奖金
catherinestar的专栏
02-11 1636
1004. 奖金     Total: 75 Accepted: 27                 Time Limit: 1sec    Memory Limit:32MB
【ZZULIOJ】1130: 杨辉三角
蒟蒻乱写的博客
06-29 1639
ZZULIOJ题解 1130: 杨辉三角
【ZZULIOJ】1114: 逆序
蒟蒻乱写的博客
06-07 3909
ZZULIOJ题解 1114: 逆序 题目描述 输入n（1<=n<=10）和n个整数，逆序输出这n个整数。 输入 输入n（1<=n<=10），然后输入n个整数。 输出 逆序输出这n个整数，每个整数占4列，右对齐。 样例输入 6 4 5 6 1 2 3 样例输出 3 2 1 6 5 4 本题利用for循环就可以解决。没有什么难度。注意要求的对齐方式就好。 代码 #include<stdio.h> int main() {
ZZULIOJ：1114: 逆序
qq_44691545的博客
03-20 384
1114: 逆序 题目描述 输入n（1<=n<=10）和n个整数，逆序输出这n个整数。 输入 输入n（1<=n<=10），然后输入n个整数。 输出 逆序输出这n个整数，每个整数占4列，右对齐。 样例输入 Copy 6 4 5 6 1 2 3 样例输出 Copy 3 2 1 6 5 4 #include<stdio.h> #include<math.h> void inverse(int n) //递归方法 { int num; if(n
zzuli OJ 1114: 逆序
强强强子的博客
10-26 8248
Description 输入n（1 Input 输入n（1 Output 逆序输出这n个整数，每个整数占4列，右对齐。 Sample Input 64 5 6 1 2 3 Sample Output 3 2 1 6 5 4 HINT Source #include int main() { int y[10
ZZULIOJ.1130: 杨辉三角
八百标兵奔北坡的博客
11-19 3593
1130: 杨辉三角 题目描述 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入 输入只包含一个正整数n（1 &lt;= n &lt;= 30），表示将要输出的杨辉三角的层数。 输出 输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。 样例输入 4 样例输出 1 1 1...
把两个有序数组合并成一个有序数组，算法复杂度O(N)
哦绝影
10-22 3171
/** * */ /** * @author jueying: * @version 创建时间：2018-10-22 下午01:32:44 * 类说明 */ /** * @author jueying * */ public class Test4 { /* * 把两个有序数组合并成一个有序数组，实现算法的复杂度为n * * 同理如...
poj 1125 Floyd算法求任意两点间的最短路
leibniz_zhang的博客
08-04 1874
刚开始的时候一直不明白插点的顺序为什么不会对最后的结果有影响----一直不懂这个算法--- 今天看见他们都学会了-.-终于把我也带会了-- 对于原理的理解我还是通过输出每一步更新后的结果搞明白的 开始一直不懂的是： 对于A-D： 更新B时--AB+BD>AD   不更新 更新C时--AC+CB 但是就不能再--AB+BD 看了详细的更新过程
1128 正整数分组 V2
Lindaian的博客
04-14 458
题目描述 给出一个长度为N的正整数数组，不改变数组元素的顺序，将这N个数分为K组。各组中元素的和分别为S1,S2…Sk。如何分组，使得S1至Sk中的最大值最小？ 例如：1 2 3 4 5 6分为3组，{1 2 3} {4 5} {6}，元素和为6, 9, 6，最大值为9。也可以分为{1 2 3 4} {5} {6}。元素和为：10 5 6，最大值为10。因此第一种方案更优。并且第一种方案的最大值是...
zzulioj--1832--贪吃的松鼠（位运算好题）
05-14
这是一道经典的位运算题目，考察对二进制的理解和位运算的熟练程度。 题目描述： 给定一个长度为 $n$ 的数组 $a$，初始时每个数的值都为 $0$。现在有 $m$ 个操作，每个操作为一次询问或修改。 对于询问，给出两个整数 $l,r$，求 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 的值。 对于修改，给出一个整数 $x$，表示将 $a_x$ 的值加 $1$。 输入格式： 第一行两个整数 $n,m$。 接下来 $m$ 行，每行描述一次操作，格式如下： 1 l r：表示询问区间 $[l,r]$ 的异或和。 2 x：表示将 $a_x$ 的值加 $1$。 输出格式： 对于每个询问操作，输出一个整数表示答案，每个答案占一行。 数据范围： $1 \leq n,m \leq 10^5$，$0 \leq a_i \leq 2^{30}$，$1 \leq l \leq r \leq n$，$1 \leq x \leq n$ 输入样例： 5 5 2 1 2 3 1 2 4 2 2 1 1 5 输出样例： 0 2 解题思路： 对于询问操作，可以利用异或的性质，即 $a \oplus b \oplus a = b$，将 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 转化为 $(a_1 \oplus \cdots \oplus a_{l-1}) \oplus (a_1 \oplus \cdots \oplus a_r)$，因为两个前缀异或后的结果可以相互抵消，最后的结果即为 $a_1 \oplus \cdots \oplus a_{l-1} \oplus a_1 \oplus \cdots \oplus a_r = a_l \oplus \cdots \oplus a_r$。 对于修改操作，可以将 $a_x$ 对应的二进制数的每一位都分离出来，然后对应位置进行修改即可。由于只有加 $1$ 操作，所以只需将最后一位加 $1$ 即可，其余位不变。 参考代码：

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值