- 博客(23)
- 收藏
- 关注
RSS订阅原创 ACM-寒假打卡训练2021-2-4（Day-2）
A. Football传送门就是查找子串呗，查找子串中是否有连续的7个1或者连续的7个0如果有就输出YES，没有就NO。//strstr(str1,str2)的用法。就是查找下是否在str1中有str2这个子串#include<bits/stdc++.h>using namespace std;int main(){ char str[110]; cin>>str; if(strstr(str,"1111111")||strstr(str,"
2021-02-04 20:39:18
126
原创 2020-10-19快速排序
传送门#include<bits/stdc++.h>using namespace std;const int MAXN = 1e6+10;int n,a[MAXN];void quick_sort(int a[],int l,int r){ if(l>=r) return ; int x = a[(l+r)/2],i = l-1,j = r+1; while(i<j){ do i++;while(x>a[i]);
2021-01-31 21:14:31
108
原创 ACM-寒假打卡训练2021-1-31（Day-1）
A. Twins传送门题目描述：一组数字，分两份，要求取最少数量数字的情况下拿到的价值最大；#include<bits/stdc++.h>using namespace std;int main(){ int n,a[120],sum=0; scanf("%d",&n); for(int i=1;i<=n;i++){ cin>>a[i]; sum=sum+a[i]; } sort(a
2021-01-31 21:11:54
121
原创 java-最大公约数最小公倍数
package com.company;import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int m=in.nextInt(); int n=in.nextInt(); int r=0;.
2020-08-13 21:32:13
187
原创 java-求最大值最小值
package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args){ byte b_max = Byte.MAX_VALUE; byte b_min = Byte.MIN_VALUE; short s_max = Short.MAX_VALUE; short s_min = Short.MIN_
2020-08-13 15:43:14
416
原创 Maximize The Beautiful Value
题目描述Today HH finds a non-decreasing sequence(a1,a2…an,ai≤ai+1), he thinks it’s not beautiful so he wants to make it beautiful. To make it, HH will choose exactly one number and move it forward at least k steps(i.e. you can move ai to aj if k≤i−j), and
2020-08-10 17:41:41
86
原创 7-29 jmu-java-01入门-基本输入 (10分)
对输入的若干行（每行以空格或者多个空格）数字字符串求和并输出。输入格式:每行包含两个数字字符串，中间以一个或者多个空格分隔。输出格式:输出两个数的和输入样例:1 12 3-100 100-100 -10010 0输出样例:在这里给出相应的输出。例如：250-20010package com.company;import java.util.Scanner;public class Main{ public static void mai
2020-08-09 11:22:01
337
原创 7-3 jmu-Java-01入门-取数字浮点数 (2分)
本题目要求读入若干以回车结束的字符串表示的整数或者浮点数，然后将每个数中的所有数字全部加总求和。输入格式:每行一个整数或者浮点数。保证在浮点数范围内。输出格式:整数或者浮点数中的数字之和。题目保证和在整型范围内。输入样例:-123.01234输出样例:79package com.company;import java.util.Scanner;public class Main{ public static void main(String[] args) {
2020-08-09 11:13:59
1115
原创 7-2 jmu-Java-01入门-取数字 (2分)
本题目要求读入若干个代表整数的字符串，然后将其转化为整数。如果该数＞＝10000且＜＝20000，则依次输出其对应的二进制字符串、八进制字符串、十六进制字符串。否则将字符串中的每个数字抽取出来，然后将所有数字加总求和。提示：参考jdk文档的Integer,输入样例:12310000-123314159265输出样例:1 2 3 610011100010000,23420,27101 2 3 63 1 4 1 5 9 2 6 5 36package com.company;im
2020-08-09 10:51:48
850
6
原创 递归-指数枚举/排列枚举
题目描述从 1∼n这 n (n≤16) 个整数中随机选取任意多个，输出所有可能的选择方案。输入描述:一个整数n。输出描述:每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。输入3输出322 311 31 21 2 3void dfs(int u){ if(u>n){ for(int i=1;i<=n;i++)
2020-08-06 17:42:39
202
原创 7-1 jmu-Java-01入门-第一个PAT上Java程序 (5分)
本题目要求读入若干对整数a和b，然后输出它们的和。输入格式:在一行中给出一对整数a和b。 以下输入样例只有两对，实际测试数据可能有多对值。输出格式:对每一组输入，如果a的绝对值>1000，输出|a|>1000，否则输出a+b的值。输入样例:18 -2991001 -9-1001 8输出样例:-281|a|>1000|a|>1000代码：import java.util.Scanner;public class Main { public sta
2020-08-06 12:02:00
3615
2
原创 2020-05-12 华华对月月的忠诚
题目描述月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：F1=A, F2=B, Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请
2020-05-12 21:05:05
280
原创 2020-0512-Game（博弈论/质因数）
题目描述Nancy喜欢博弈！Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？输入描述:第一行：一个整数n。数据满足：1≤n≤957181输出描述:共一行：一个字符串，表示最后谁（Johnson或者Nancy）无法进行操作。示例1输入4输出Johnson
2020-05-12 19:52:47
736
原创 2020-4月数据结构课设--一元多项式的表示及其运算
#include<stdio.h>#include<stdlib.h>#include<windows.h>typedef struct linklist{ double coef; //系数 int expn; //指数 struct linklist *next;//指针域}link...
2020-04-25 19:27:10
398
原创 2020-04-24-完全平方数
题目描述多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入描述:第一行一个数n表示查询次数之后n行每行两个数l,rn <= 1000000<= l <= r <= 1000000000输出描述:对于每个查询，输出一个数表示答案示例1输入51 31 42 44 41 100000000...
2020-04-24 20:26:23
733
原创 2020-04-24--黑寡妇的复活
题目描述为了复活那些被灭霸消灭的人，复仇者去了以前的各个地方找无限宝石，而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石，黑寡妇牺牲了。在复仇者把灭霸给杀死后，美队想要复活黑寡妇，于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活。于是复仇者去了通往黑暗维度的大门，但是大门有个守卫。守卫有一道题需要复仇者解答，解答对了...
2020-04-24 19:17:22
347
原创 UPC-多项式的输出
题目描述：一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：f(x)=anxn+an-1xn-1+…+a1x+a0,an≠0多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正，则多项式开头不出现...
2020-01-23 17:24:09
127
原创 牛客--最大的质数；
题目描述牛牛最近学习了质数的概念。质数指在大于1的自然数中，除了1和它本身以外不再有其他因数。输入一个n，输出小于等于n最大的质数。输入描述:输入一个整数n输出描述:输出小于等于n的最大的质数示例1输入：2输出 ：2示例2输入：100输出：100备注:对于所有数据： 2 <= n <= 100000000000030分： n <= 10000070...
2019-12-04 20:45:08
757
原创 栈- Editor
PTA- Editor 你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有四种指令，如下：I x，在光标处插入数值x。D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。R，将光标向右移动，跳过一个元素，如果右边没有元素，则...
2019-11-26 17:03:33
121
原创 问题 H: T分钟理发
问题 H: T分钟理发题目描述 周末的时候小Q要去理发店理发，路过一家T分钟理发店。小Q觉得很有意思，打算体验一下理发师是不是真的可以T分钟理发。于是，小Q记录了师傅开始理发的时间。请你帮忙计算小Q将会什么时间结束理发。输入 第一行，有一个整数S和F，表示小Q在S时F分开始理发。(0<=S<=23, 0<=F<=59)第二行,有一个整数，表...
2019-11-23 18:20:32
490
1
翻译 UPC第三场大中小学生组A整点2018
问题 A: 整点2018题目描述 在二维坐标系, 有一个圆，圆心在(0,0)，圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。若点P的横坐标是整数a，纵坐标是整数b，那么只要满足aa + bb <= r*r, 那么P就是圆内的整点。输入 ： 多组测试数据。第一行，一个整数G，表示有G组测试数据。1<=G<=10。每组测试数...
2019-11-23 15:30:29
483
原创 计蒜客-A1597 结果填空：年龄
今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？提醒：两位的年龄都是在 [10,100) 这个区间内。#include&l...
2019-10-24 19:05:47
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人