深搜
Scarlett·S
学海无涯,回头无岸
展开
-
PAT1-马虎算式(暴力+dfs)
马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9...原创 2018-02-18 22:27:14 · 206 阅读 · 0 评论 -
C++ Pat甲级1003 Emergency (25 分)图+dfs
1003 Emergency (25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2019-02-23 13:39:31 · 502 阅读 · 0 评论 -
C++ Pat甲级1004 Counting Leaves (30 分)树+vector+dfs
1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains on...转载 2019-02-23 15:41:35 · 143 阅读 · 0 评论 -
PAT 1 振兴中华
振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。...原创 2018-03-21 11:26:08 · 182 阅读 · 0 评论 -
PAT 7 三羊献瑞(dfs)
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 ----------------------------------------------------------------------------------------------------------------------------------...原创 2018-03-20 08:51:53 · 494 阅读 · 0 评论 -
PAT 7 牌型总数(dfs)
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。 答案:(21分)package PAT7;public class T7...原创 2018-03-20 09:25:47 · 223 阅读 · 0 评论 -
PAT 7 程序填空 (C dfs)
1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。 #include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*100...原创 2018-03-20 09:47:16 · 138 阅读 · 0 评论 -
PAT 5 凑算式(dfs)
凑算式这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。A-I代表1-9的数字,不是0-9答案:public class Main{ private static int[] a;...原创 2018-03-18 13:26:29 · 223 阅读 · 0 评论 -
PAT 5 方格填数(dfs)
方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: (15分)public class T4fangge { static int [][]a=new int [3][4]; ...原创 2018-03-18 13:48:44 · 337 阅读 · 0 评论 -
C++ Pat甲级1013 Battle Over Cities (25 分)(求图的连通分量dfs)
1013Battle Over Cities(25 分)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We...原创 2019-03-01 20:40:29 · 173 阅读 · 0 评论