qq_40066334的博客

标题：剪格子如图p1.jpg所示，3 x 3 的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。 如果无法分割，则输出 0程序输入输出格式要求：程序先读...

标题：带分数100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数...

X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风险度，即...

C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到达了，居民们...

到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品...

#include//蓝桥第9届 c语言c组第9题//小朋友的崇拜圈//有向图找环 dfsusing namespace std;int map[100][100]={0}; //邻接矩阵int visit[100]={0}; // 状态数组int path[100]; //环的元素int m=0;int v=30; //点的个数/*visit数组表示当前点的状态0 ...

#include<iostream>//蓝桥第9届 c语言c组第9题//小朋友的崇拜圈 //有向图找环 dfsusing namespace std;int map[100][100]={0}; //邻接矩阵 int visit[100]={0}; // 状态数组 int path[100]; //环的元素 int m=0;int v=30; //点的个数 ...

#include<iostream>#include<queue>using namespace std;char path[1000];int top=-1;queue<char> A;queue<char> B;int locate(char ch){ for(int i=top;i&amp

这题作为压轴题 想不出什么好的办法 只能暴力破了 时间复杂度为O(n^2) 应该会超时(哈哈哈哈哈哈哈)#include<iostream>#include<math.h>using namespace std;int map[100000][2];void init(int& w,int& n){ cin>>w>&g...