优质题解 python-带分数(巧解,时间复杂度低) 解题思路:首先对题目进行分析,我们要处理的数一共有三个,一个是整数,一个是分母,一个是分子。接下来说一下本题的解法。根据数学规律,我们可以得知,两数相除,如果我们要得到一个n位数的商,只有两种情况,①分子比分母多(n-1)位。②分子比分母多n位。 题解列表 2022年02月14日 0 点赞 0 评论 1293 浏览 评分:9.2
很简单的思路 有需要可以看看 递归回溯全排列 + 判断 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int ans; static int N; publ…… 题解列表 2022年02月15日 0 点赞 0 评论 820 浏览 评分:9.9
c++做法题解 摘要:(代码非原创)解题思路: 对于1、2、3、4、5、6、7、8、9这9个数字,获取所有可能的排列组合,每得到一种组合便对当前字符串进行拆分,拆分成3个部分:整数部分;分数分子;分数分母。不难想到,…… 题解列表 2022年02月18日 0 点赞 0 评论 759 浏览 评分:9.9
蓝桥杯2013年第四届真题-带分数(java代码) 解题思路:因为要用1-9的每个数字组成带分数,所以创建一个包含1-9的数组,进行全排列,然后再对排列的情况进行组合,组合过后比较是否等于输入的数。注意事项:参考代码:importjava.util.Scanner;publicclass带分数{staticintres=0;staticintn;pub 题解列表 2022年02月19日 0 点赞 0 评论 687 浏览 评分:9.9
纯C暴力搜索 摘要:解题思路:穷举,暴力搜索,嵌套两个循环,遍历三个数字的位数情况,一个数字最多7位,最少1位。s1 s2 s3分别用来存储三个数字,按照题设可以转换成目标==>判断s1+s2/s3是否等于输入的数字自定…… 题解列表 2022年03月03日 0 点赞 0 评论 900 浏览 评分:9.9
暴力破解! ```cpp#includeusingnamespacestd;intans=0,n;constintN=1000000;intarr[1000000];intnum(intl,intr){intsum=0;for(inti=l;i>n;do{for(inti=0;i<9;i++){for(intj= 题解列表 2022年03月18日 0 点赞 0 评论 551 浏览 评分:0.0
1440: 蓝桥杯2013年第四届真题-带分数 dfs(JAVA题解) 摘要:解题思路:很暴力的暴力dfs,但要注意的是此题不要直接用字符串,否则会TLE,使用对10取余、叠乘,亦可达到效果(详见代码),且运行速度会大大提升。注意事项:参考代码:import java.io.*…… 题解列表 2022年03月30日 0 点赞 0 评论 1227 浏览 评分:9.9
dfs暴搜(三个数) ```javaimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.StringTokenizer;publicclassMain{staticBuf 题解列表 2022年04月02日 0 点赞 0 评论 748 浏览 评分:0.0
优质题解 蓝桥杯2013年第四届真题-带分数(递归、全排列、C++代码) ###步骤:1.对1~9数字进行全排列。2.对每个全排列依次划分。3.每次划分将当前全排列分成三段,划分后从左到右各个段分别表示整数、分子、分母。因为只要划分成三段,所以要进行两次分割,即对每个全排列的分割需要两次嵌套循环。4.判断zs+fz/fm==num和fz%fm==0是否成立, 题解列表 2022年04月05日 0 点赞 1 评论 1368 浏览 评分:8.0
【Python题解】蓝桥杯2013年第四届真题-带分数 摘要:解题思路:思路是参照另一位佬,对代码进行了注释和部分修改。从整数->分母->分子,逐个进行判断,具体见代码。参考代码:n = int(input()) # L = ['1', …… 题解列表 2023年02月23日 0 点赞 0 评论 713 浏览 评分:9.9