weixin_49919104的博客

下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序

斐波那契 时间限制: 1.0s 内存限制: 512.0MB 【问题描述】 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 <此题禁止使用数组容器等数据结构> 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一行，包含一个整数，表示满足条件的数的和。 【样例输入】 22 【样例输出】 7704 【评测用例规模与约定】 对于所有评测用例，1 ≤ n ≤ 1,000,000

打印图形 时间限制: 1.0s 内存限制: 512.0MB 【问题描述】 小明刚学习完条件语句和循环语句，并且也打印了许多图形，比如菱形或者三角形。然后他突发奇想要打印一个六芒星，果然，他用了半小时就把六芒星给打印出来了，你能比他更快吗？小明为你加油哦！ 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个六芒星，表示满足题意的图形。 【样例输入】 3 4 【样例输出】 【评测用例规模与约定】 对于所有评测用例，1 ≤ n ≤ 20。 class Main{ static char [

题目描述 给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求 第20190324 项的最后4 位数字。 public class Main { public static void main(String[] args) { int a=1,b=1,c=1,res=0; for(int i=4;i<=20190324;i++) { res=(a+b+c)%10000; if(i%3==1) { a=res; } i

题目描述 小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包 括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。 注意，平方和是指将每个数分别平方后求和。 请问，在1 到2019 中，所有这样的数的平方和是多少？ public class Main { public static void main(String[] args) { long res=0; for(int i=1;i<=2019;i++) { Strin

题目描述 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。 某抽奖活动奖券号码是5位数(10000-99999)，要求其中不要出现带“4”的号码。 主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 输出 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 public class Main { public static void main(String[] args) { int cnt=0;

题目描述 小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。 为了便于比对空格，所有的空白位置都以句点符来代替。 要求输入两个整数m n，表示笔的宽度，X的高度。 输入 输入存在多组数据 每组测试数据输入一行，包含两个整数，用空格分开 (0<m<n, 3<n<1000, 保证n是奇数) 输出 要求输出一个大X 样例输入 Copy 3 9 4 21 样例输出 Copy 代码如下 import java.util.Scanner; public class

题目描述 这个算式中AI代表19的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 输出 输出一个整数表示答案 public class Main { static int max=10; static double array[]=new double[max]; static int cnt=0; public static void main(String[] args) { Mai

题目描述 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 输出 请填写他开始过生日party的年龄数。 import java.util.Scanner; public class Main { public static void main(String[] args) { for(int i=1;;i++) { int sum1=0; if(i

题目描述 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 输出 请填表示煤球总数目的数字。 import java.util.Scanner; public class Main { public static void main(String[] args) { int sum=0,cur=0;//cur为当前层的煤球个数，sum为总和个数

题目描述 对于一个5位数而言：abcde，可以构成3个3位数abc、bcd、cde。 如果这个5位数是n的倍数，并且3个3位数也是n的倍数，那么这个5位数就是n的超级倍数。 输入 输入存在多组测试数据，对于每组测试数据输入一个n(10<=n<=999)。 输出 每组测试数据，如果存在超级倍数，从小到大依次输出超级倍数，否则输出No。 每组测试数据之间以一个空行分隔。 样例输入 Copy 34 35 36 import java.util.Scanner; public class Main {