sdutacm 1566 幸运数（bfs)

http://acm.sdut.edu.cn/web/problem.php?action=showproblem&problemid=1566

这是上个星期测试赛的最后一个题目，那天真是悲剧了，一个也没做出来，；

思路：采用VONGONG的思路做的，用bfs搜索来找：

View Code

#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>using namespace std;int map[55][55];int p(int w){int temp;while(w!=0)    {      temp=w%10;if(temp!=4&&temp!=7)return 0;      w=w/10;    }return 1;}int bian(int w,int n){int visit[60],ans[60],ba[60],i;    memset(visit,0,sizeof(visit));    memset(ba,0,sizeof(ba));    visit[w]=1;    ans[1]=w;int a,b,te;    a=1;    b=2;int ss=0;while(a<b)    {       te=ans[a];       a++;if(ba[te])       ss++;for(i=1;i<=n;i++)if(!visit[i]&&map[te][i]!=-1)        {if(map[te][i]==1||ba[te]==1)           ba[i]=1;           visit[i]=1;           ans[b++]=i;        }    }return ss;}int main(){int a,b,len,sum,n,i;while(scanf("%d",&n)!=EOF)   {       sum=0;       memset(map,-1,sizeof(map));for(i=1;i<n;i++)       {           scanf("%d%d%d",&a,&b,&len);           len=p(len);           map[a][b]=map[b][a]=len;       }int tt;

for(i=1;i<=n;i++)       {          tt=bian(i,n);if(tt>1)          sum+=tt*(tt-1);       }       printf("%d\n",sum);   }return 0;}

转载于:https://www.cnblogs.com/LT-blogs/archive/2011/12/07/2279796.html

sdutacm 1566 幸运数（bfs)相关推荐

LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
Java 寻找幸运数
题目描述定义一个方法static int ndigit(int n,int k),用来判断某个整数n中数字k(0~9)的个数. 编写主方法,其中输入一个整数m,后面跟m个整数,然后调用方法ndigi ...
试题历届试题幸运数(二分)
试题历届试题幸运数资源限制时间限制:1.0s 内存限制:256.0MB 题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然 ...
51Nod1230 幸运数
1230 幸运数题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 320 难度:7级算法题如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平 ...
2018年第九届省赛C/C++A组第4题——第几个幸运数
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前1 ...
蓝桥杯之第几个幸运数
第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸 ...
[蓝桥杯][2013年第四届真题]幸运数-模拟+dfs
题目描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,- 1 就是第一个幸运数. 我们从2这个数开始.把所 ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
LeetCode 1380. 矩阵中的幸运数（set）
1. 题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元 ...

sdutacm 1566 幸运数（bfs)

sdutacm 1566 幸运数（bfs)相关推荐

最新文章

热门文章