qq_51536841的博客

Codeforces Round #762 (Div. 3) A-C题解A. Square String?题目描述： A string is called square if it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" and "baabaa" are square. But the strings "aaa", "abaaab" and "

二分就是从中割开将其分为两半，分别处理。题目背景：给定n个单调不下降的非负整数，m次查询，每次查询给定数字在数列里第一次出现的序号，从1开始编号。核心思路二分：由于这是一个单调的不下降序列，所以如果当前的数比要找的数k小，那么当前这个数前面的数都比这个数小所以就没有必要去判断了，而为了次数更少我们就可以直接总数列的中间开始判断，如果中间的数mid比他小，那么这个数就一定在mid—最右中间，然后在判断mid和最右的中间midmid，以此类推。举个栗子：有a数组1 3 3 3 5 7 9 11 13 15

题目：本题要求编写程序，将输入的n个整数存入数组a中，然后计算这些数的平均值，再输出所有大于平均值的数。输入：输入在第1行中给出一个正整数n（1≤n≤10），第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。输出：输出在第1行给出平均值，保留2位小数。在第2行输出所有大于平均值的数，每个数的后面有一个空格；如果没有满足条件的数，则输出空行。如果输入的n不在有效范围内，则在一行中输出"Invalid."。样例1 ：输入：1055 23 8 11 22 89 0 -1 78 1

7-4 给出一个月的总天数 (15 分)(java)题目：编写程序，提示用户输入月份和年份，然后显示这个月的天数。输入：输入任意符合范围（1月12月）的月份和（1900年9999年）年份，且两个值之间空格分隔。输出：输出给定年份和月份的天数。思路：有两个一维数组存闰年与非闰年每年的每个月有多少天，在判断完年份是否是闰年后直接输出对应天数即可。import java.io.*;import java.math.*;import java.util.*;public class Main{