zzuli专题

小火山 zzuli 1908 (围棋)

小火山的围棋梦想   Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧! Input 输入第一行是一个整数T(T <= 30), 表示一

小火山 zzuli 1912(密码)

小火山的爱情密码    Description 小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。 Input 首先是一个整数t(t<=100),表示测试数据组数。接下来是两个整数n和m(n<=10000, m<=10),n表示字符串的长度,m

小火山 zzuli 1907 (宝藏)

小火山的宝藏收益    Description 进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个房间通往其他房间的门就永远打不开了,也就是说后面的宝藏小火山是得不到了(进入这个房间的门是不会关闭的,小火山还是可以回去的);如果小火山不取这个宝藏,而是去

多校 小火山 zzuli 1913 1905

1913 计算 Description 别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。 Input 首先是一个t(1<=20)表示测试组数。然后一个表达式,表达式长度不超过200,只有加法和减法,并且保证第一个字符不会是运算符号,最终结果小于2^63-1。 Output 输出运算结果。 Sample Input

zzuli 1902 (985的因子对难题)

打表      985的因子对难题 Description 985有n个正整数,他想知道存在多少个不同的因子对(a[i], a[j])使得 1 <= i, j <= n && i != j && a[j] % a[i] == 0,其中i和j是元素的下标。 特别地,他认为(a[i],a[j])与(a[j],a[i])是一样的因子对。 Input 第一行输入一个整

zzuli 1895 (985的0-1串难题)

985的0-1串难题 Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 <= t <= 12,1 <= n <= 100000,0 <=

zzuli 1894 (985的方格难题)

dp   985的方格难题 Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入三个整数n,x,

zzuli 1893 (985的数学难题)

985的数学难题 Description 985有n个正整数,他想快速知道下面函数的返回值 int a[N+1]; long long Solve() {     int i, j;     long long ans = 0;     for(i = 1; i <= N; i++) {     for(int j = i + 1; j <= N; j++)

【ZZULI数据结构实验一】多项式的三则运算

【ZZULI数据结构实验一】多项式的四则运算 ♋ 结构设计♋ 方法声明♋ 方法实现🐇 定义一个多项式类型并初始化---CreateDataList🐇 增加节点---Getnewnode🐇 打印多项式类型的数据-- PrintPoly🐇 单链表的尾插--Listpush_back🐇 多项式相加--PolyAdd🐇 多项式相减-- PolySub🐇 多项式相乘--PolyMult�

ZZULI-医院导航系统

✅简介:与大家一起加油,希望文章能够帮助各位!!!! 💬保持学习、保持热爱、认真分享、一起进步!!!  试验任务: 请设计一个简单的医院导航系统,该医院主要有以下部门:门诊部(A)、住院部(B)、急诊部(C)、药房(D)、收费室(E)、化验室(F)、放射科(G)、手术室(H)、B超室(I)、行政楼(J),各部门之间的路径及距离如图1所示。   要求: (1)请利用C/C++/Ja

zzuli 2130: hipercijevi bfs+输入输出外挂 (2017轻工业校赛 )

2130: hipercijevi Time Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156 SubmitStatusWeb Board Description 在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢? Input 输入文件的第一行

zzuli:1065统计数字字符的个数

题目描述 输入一行字符,以回车符作为输入结束的标志。统计其中数字字符的个数。 输入 多个字符,以回车符结束,回车符不作为有效字符。 输出 输出一个整数,表示数字字符的个数。 样例输入 Copy 12abrt12@2013 样例输出 Copy 8 #include <stdio.h>int main(){char ch;int sum=0;while(scanf("%c",

zzuli:最大公约与最小公倍

题目描述 输入两个正整数,输出其最大公约数和最小公倍数。 输入 输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。 输出 输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。 样例输入 Copy 4 6 样例输出 Copy 2 12 提示 注意运算过程中的溢出问题 #include <stdio.h>int main(){i

zzuli:1062最大公约数

题目描述 输入两个不大于10的9次方的正整数,输出其最大公约数。 输入 输入两个正整数m和n,数据之间用空格隔开。 输出 输出一个整数,表示m和n的最大公约数。 样例输入 Copy 4 6 样例输出 Copy 2 提示 请查阅欧几里得定理及辗转相处法。 #include <stdio.h>int main(){int m,n,r;scanf("%d%d",&m,&n

zzuli:1059最高分

题目描述 输入一批学生的成绩(整数),输出最高分。 输入 输入包含多个非负整数和一个负整数。该负数不作为有效成绩,只表示输入结束。 输出 输出一个整数,即最高分。单独占一行。 样例输入 Copy 7 6 5 9 2 -1 样例输出 Copy 9 #include <stdio.h>int main(){int max=0,fen;while(1){scanf("%d",&

zzuli:1058求解不等式

题目描述 已知不等式 1!+2!+3!+...+m!‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。 输入 输入一个整数n,n为int范围内的正整型。 输出 输出m的取值范围,具体格式见输出样例。 样例输入 Copy 2000000000 样例输出 Copy m<=12 提示 注意计算过程中的类型溢出问题 #include <stdio.h>int m

zzuli:1057素数判定

题目描述 输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。 注意:1不是素数。 输入 输入一个正整数n(n<=1000) 输出 如果n是素数输出"Yes",否则输出"No"。输出占一行。  样例输入 Copy 2 样例输出 Copy Yes 提示 注意:1不是素数。 注意:1不是素数。 注意:1不是素数。 #include <stdio.h

zzuli:1056幸运数字

题目描述 小明对某些数字有偏爱,例如,他喜欢7的倍数,而不喜欢4的倍数,如果一个整数是7的倍数,而不是4的倍数,小明会认为这个数字是他的幸运数字。现在给定两个整数m和n,请你帮小明找m到n范围内的最大的幸运数字。如果m到n范围内没有幸运数字,则输出“no” 输入 两个正整数m和n(m < =n,且均小于10的9次方) 输出 一个整数,即m到n范围内的最大的幸运数字。 样例输入 Copy

zzuli:1054猴子吃桃

题目描述 悟空第一天摘下桃子若干,当即吃掉一半,还不过瘾,又多吃一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? 输入 输入一个数n(1<=n<=30)。 输出 输出第一天的桃子个数。 样例输入 Copy 3 样例输出 Copy 10 #inclu

zzuli:1053正弦函数

题目描述 输入x,计算上面公式的前10项和。 输入 输入一个实数x。 输出 输出一个实数,即数列的前10项和,结果保留3位小数。 样例输入 Copy 1 样例输出 Copy 0.841 #include <stdio.h>int main(){int i;double x;scanf("%lf",&x);double sum=0,den=1,mol=x,sign=1

zzuli:1052数列求和4

题目描述 输入n和a,求a+aa+aaa+…aa…a(n个a),如当n=3,a=2时,2+22+222的结果为246 输入 包含两个整数,n和a,含义如上述,你可以假定n和a都是小于10的非负整数 输出 输出前n项和,单独占一行 样例输入 Copy 3 2 样例输出 Copy 246 #include <stdio.h>int main(){int n,a,i,x=0,su

zzuli:1122小明的调查作业

题目描述 小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤1000),不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字,小明希望能把其余重复的数去掉,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入 输入有2行,第

zzuli:1121电梯

题目描述 在某一高层建筑内只有一部电梯,当你按下一个数时,电梯会运行到那一层。已知电梯每上升一层需6秒,下降一层需4秒,在需要停留的那层停留5秒。现有N个整数组成的一个需求列表,电梯将依次响应,电梯从0层开始运行,而在运行过程结束之前不会返回0层。 注意,若出现相邻两个整数相等,代表在同一层执行了两个不同任务,可以理解为:电梯已经停了5秒,正要关门时又有人在同一层按开门键,电梯又开门并停留5秒。

zzuli:1120最值交换

题目描述 有一个长度为n的整数序列。请写一个程序,先把序列中的最小值与第一个数交换,再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 int MinIndex(int a[], int n);  //函数返回数组a中最小元素的下标 int MaxIndex(int a[], int n);  //函数返回

zzuli:1119一维数组排序

题目描述 对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下: void sort(int a[], int n); 数组元素的输出调用PrintArr()。 输入 第一行输入一个整数n(1<=n<=10),表示数组有n个整数;第二行输入n个整数。 输出 输出占一行。对这n个整数数按照从小到大的顺序输出,数据之间用一个空格隔开。 样例输入 C

zzuli:1118数列有序

题目描述 一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序。 要求定义一个函数insert(),将整数num插入在数组a的适当位置上,函数原型如下: int insert(int a[], int n, int num); 另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。 输入 输入有三行。第一行是一个正