PlanetAroundStar的博客

由于对发现数学规律很感兴趣，本人乐于研究数学的本质，以简单的数学规律，来解决一些冗余的复杂的数据量大的问题。首先请看题：题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。能够表示为某个整数的平方的数字称为“平方数”虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。 因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这 6个数字中的某个。 所以，4325435332 必然不是平方数。如果给你一个 2 位或 2 位以上的数字，你能根据末位的两位

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第二行到第n+1行为n*n...

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表...

import java.util.Scanner;public class Main { static char[][]a; static int n,width,mid; public static void main(String[] args) { Scanner sc=new Scanner(System.in); n=sc.nextInt(); width=5+4*...

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的...

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一...

问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六万七千零九　　用汉语...

描述如果一个字符串恰好包含2个’h’、1个’i’和1个’o’，我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。输入字符串S对于80%的数据，S的长度不超过1000对于100%的数据，S的长度不超过100000输出...

蓝桥算法基础第九章测验题目1 : 翻转链表Java代码描述翻转一个链表特殊要求：请使用以下链表结构class Node{int value;Node next;}输入输入包含多组数据。对于每组数据：第一行是n，表示链表长度；当n=-1时，表示输入结束。(1 <= n <= 100)第二行是n个整数，表示链表每一位所存储的内容。输出针对每组输入，输出翻转后的链...

import java.util.Arrays;import java.util.Scanner;public class Main { //gcd为求两个数的最大公因数 private static long gcd(long n, long l) { if(l==0) return n; return gcd(l,n%l); } public static void m...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1 <= N, M <= 10对于100%的数据，1 <= N, M <= 2...

描述给定两个N × N的稀疏矩阵A和B，其中矩阵A有P个元素非0，矩阵B有Q个元素非0。请计算两个矩阵的乘积C = A × B并且输出C中所有非0的元素。输入第一行包含三个整数N, P, Q以下P行每行三个整数i, j, k表示A矩阵的一个非0元素：Aij = k以下Q行每行三个整数i, j, k表示B矩阵的一个非0元素：Bij = k对于80%的数据，1 ≤ N, P, Q ≤ 20...