磁路的磁通等于磁势与磁阻之比,这就是磁路的欧姆定律,对么?
查看答案
发现环(题目来源:2017蓝桥杯决赛)问题描述小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?输入格式第一行包含一个整数N。 以下N行每行两个整数a和b,表示a和b之间有一条数据链接相连。 对于30%的数据,1 <= N <= 1000 对于100%的数据, 1 <= N <= 100000, 1 <= a, b <= N 输入保证合法。输出格式按从小到大的顺序输出在环路上的电脑的编号,中间由一个空格分隔。样例输入5 1 2 3 1 2 42 5 5 3样例输出1 2 3 5
小朋友排队(题目来源:第五届蓝桥杯预赛 C/C++本科B组)问题描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。 请问,要让所有小朋友按从低到高排队,他们的不高兴程度之和最小是多少。 如果有两个小朋友身高一样,则他们谁站在谁前面是没有关系的。输入格式输入的第一行包含一个整数n,表示小朋友的个数。 第二行包含 n 个整数 H1 H2 … Hn,分别表示每个小朋友的身高。输出格式输出一行,包含一个整数,表示小朋友的不高兴程度和的最小值。样例输入3 3 2 1样例输出9
分巧克力(题目来源:第八届蓝桥杯)问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入格式第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)输入保证每位小朋友至少能获得一块1x1的巧克力。输出格式输出切出的正方形巧克力最大可能的边长。样例输入:2 106 55 6样例输出:2
密文搜索(题目来源:2015年蓝桥杯决赛)问题描述福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000,紧接着是n行字符串,都是小写字母组成,长度都为8输出格式一个整数, 表示每行密码的所有排列在s中匹配次数的总和。样例输入aaaabbbbaabbcccc 2 aaaabbbb abcabccc样例输出: 4