summer的博客

不同路径 【题目】 一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 【代码】 import java.util.Scanner; public class demo31 { public static void main(String[] args) { //[0,1]=1 [1,0]=1 [1,1]=2=[..

感觉1肯定是最先用完的，所以就算1出现次数=2021的时候，拼到了哪个数字 /*小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小

【年号字串】 [题目] 【问题描述】 小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。 答案：BYQ i...

八皇后问题 【题目描述】 在8×8格的棋盘上放置彼此不受攻击的8个皇后。国际象棋的规则：皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子 【思路】 可以用之前全排列的算法改进。 【补】 左斜方向上：X-Y=某常数 右斜方向上：X+Y=某常数 【代码实现】 int lie[20]; int xiez[40]; int xiey[40]; int ans[20]; int cnt; int flag=1; int n; void dfs(int step){ if(step==

【题目描述】 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 【输入】Hello World Here I Come 【输出】Come I Here World Hello 【解题代码】 import java.util.Scanner; public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); Str

【问题描述】 小明对数位中含有2、0、1、9的数字很感兴趣（不包括前导0），在1到40中这样的数包括1、2....40，共28个，他们的和是574。问在1到n中，所有这样的数的和是多少？ 【输入格式】 输入一行包括两个整数n 【输出格式】 输出一行，包含一个整数，表示满足条件的数的和。 【鲜例输入】 40 【样力输出】 574 【思路】 1.写一个方法，判断该数中是否有2，0，1，9。 [判断方法：先除10取余，该数在除10缩小，循环] 2.枚举 【附录】 ...

06 数的分解 [问题描述] 把2019分成3个各不相同的正数之和，并且要求每个正数都不包含数字2和4，求有多少种分解方法。（交换3个整数的顺序被视为同一种方法，如1000+1001+18与1001+1000+18） [思路] 枚举1-2019 判断不包含2和4 1.定义I,j,k;逐次递增（保证其顺序） 2.写个方法，判断数中有无2、4 [附录] ...