poj 3126 第一个BFS题
scturtle
posted @ 2010年5月22日 07:44
in algorithm
, 2698 阅读
Source Code
| Problem: 3126 | User: scturtle | |
| Memory: 776K | Time: 16MS | |
| Language: G++ | Result: Accepted |
- Source Code
#include <iostream> #include <cstring> #include <queue> using namespace std; #define MAX 9999 int prime[MAX+1]; int visit[MAX+1]; int st,ed; int bas[4]= {1,10,100,1000}; void shai() { for(int i=2; i<=MAX; ++i) prime[i]=1; int t; for(int i=2; i<=MAX/2; ++i) { t=2*i; while(t<=MAX) { prime[t]=0; t+=i; } } } void bfs() { fill(visit,visit+9999,0); queue<int> q; queue<int> qs; int t,ts; int n,ns; ts=0; t=st; q.push(t);visit[t]=1; qs.push(ts); int num,i,j; while(1) { t=q.front();q.pop(); ts=qs.front();qs.pop(); if(t==ed) { cout<<ts<<endl; return; } for(i=0; i<4; ++i) for(j=0; j<10; ++j) { if(i==3&&j==0) continue; num=t/bas[i]%10; if(num!=j) { n=t-num*bas[i]+j*bas[i]; ns=ts+1; if(!visit[n]&&prime[n]) {q.push(n);visit[n]=1;qs.push(ns);} } } } } int main() { shai(); int cas; cin>>cas; while(cas--) { cin>>st>>ed; bfs(); } }
2022年8月24日 19:17
UP Board 10th Question Paper 2023 Download, Uttar Pradesh Madhyamik Shiksha Parishad UPMSP has been announced the New Question Paper and Model Question Paper for high school class 10th exams for 2023. UP Board 10th Question Paper 2023 The examination will begin from March 16th and end on 01st April 2023. The exams are New Model Papered in two sessions first one from 2023 high school and intermediate UP Board examinations.UP Board 10th Question Paper 2023 Download, Uttar Pradesh Madhyamik Shiksha Parishad UPMSP has been announced the New Question Paper and Model Question Paper for high school class 10th exams for 2023.
2023年11月01日 18:38
Hello. Great job. I did not anticipate this. This is a splendid articles
2023年12月12日 13:54
The Training is designed as Flexible as to meet the demands of fresher's and working professionals. It offers a number of Advanced & Corporate E-Marketing, Online Marketing and Internet Marketing programs & courses to help you take advantage of and develop your own in-house or personal knowledge base in Website Promotions digital marketing course
2023年12月12日 14:19
The post contains clear instructions on how to produce an outstanding essay. Your clicking speed needs to be good if you want to excel in your gaming career. I have a piece of writing regarding a tool-free mouse click test. Visit this website When I originally commented I clicked the “Notify me when new comments are added” checkbox and now each time a comment is added
2023年12月12日 14:39
Once a while, we seem that many love couples, whose relationship works optimally for a few months and years, but sudden some changes occur which is totally unimaginable, in fact, a couple also doesn't even think that about that, such a kind of moment they will ever face in their life. Because sometimes circumstance makes couple life worse and can't get that point. This is the only reason, most love story ends.
2023年12月12日 15:14
Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work
2023年12月12日 15:30
Our web design company in Dubai is the leading provider of professional website design, web development, WordPress, Joomla, Magento, website hosting, website maintenance, Graphic Design, digital marketing, and search engine optimization in the UAE to help your business grow. In Dubai, we are the most trusted website design company and digital services agency. Using advanced coding, user-friendly designs, natural navigation, and the latest technology, we craft dynamic and stunning websites for an unparalleled digital experience that inspires and syncs with your customers on any browser and device.
2023年12月12日 15:53
Choose to play online slots with fun playing sites. Have played online slots, enjoyed playing, being attacked, playing and getting real money. And you will get the special that you intend to play. Enter AMB online play. Access to play online I am able to set up my new plan from this submit. It presents in depth data. Thanks for this valuable facts for al
2023年12月12日 16:08
Of course, some nimble employers may be able to harness these over-qualified workers. Greer-King says small companies in particular, less constrained by corporate structures and hierarchies, are more able to recruit over-qualified employees. “Start-ups are agile and have flexibility,” he says. “They can hire an overly skilled candidate and justify that with a job title and wage that suits their experience.”
2023年12月12日 16:27
Wow, cool post. I’d like to write like this too – taking time and real hard work to make a great article… but I put things off too much and never seem to get started. Thanks though.I hope it will be helpful for almost all peoples that are searching for this type of topic. I Think this website is best for such topic. good work and quality of articles
2023年12月12日 17:29
May I simply just say what a comfort to find an individual who actually understands what they're discussing on the web. You certainly realize how to bring an issue to light and make it important. More people really need to look at this and understand this side of your story. It's surprising you're not more popular given that you surely possess the gift.
2023年12月12日 17:42
Going to graduate school was a positive decision for me. I enjoyed the coursework, the presentations, the fellow students, and the professors. And since my company reimbursed 100% of the tuition, the only cost that I had to pay on my own was for books and supplies. Otherwise, I received a free master’s degree. All that I had to invest was my time.
2023年12月12日 17:55
May I simply just say what a comfort to find an individual who actually understands what they're discussing on the web. You certainly realize how to bring an issue to light and make it important. More people really need to look at this and understand this side of your story. It's surprising you're not more popular given that you surely possess the gift.
2023年12月12日 17:59
It is perfect time to make some plans for the future and it is time to be happy. I've read this post and if I could I desire to suggest you some interesting things or suggestions. Perhaps you could write next articles referring to this article. I want to read more things about it!
2023年12月12日 18:40
The Training is designed as Flexible as to meet the demands of fresher's and working professionals. It offers a number of Advanced & Corporate E-Marketing, Online Marketing and Internet Marketing programs & courses to help you take advantage of and develop your own in-house or personal knowledge base in Website Promotions digital marketing course
2023年12月12日 18:43
This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good work Greetings to each one, it's really a particular for me to visit this website page, it comprises of helpful Information
2023年12月12日 19:06
The post contains clear instructions on how to produce an outstanding essay. Your clicking speed needs to be good if you want to excel in your gaming career. I have a piece of writing regarding a tool-free mouse click test. Visit this website When I originally commented I clicked the “Notify me when new comments are added” checkbox and now each time a comment is added
2023年12月12日 19:14
Once a while, we seem that many love couples, whose relationship works optimally for a few months and years, but sudden some changes occur which is totally unimaginable, in fact, a couple also doesn't even think that about that, such a kind of moment they will ever face in their life. Because sometimes circumstance makes couple life worse and can't get that point. This is the only reason, most love story ends.
2023年12月12日 19:16
I haven't made the cookies yet, you make it easy, we'll see what happens when I do it, I've been following you for a couple of months, and I think you're great with cupcakes and cookies whenever I check my email, and these are you. It's very exciting, the video is grea
2023年12月12日 19:27
This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good work Greetings to each one, it's really a particular for me to visit this website page, it comprises of helpful Information
2023年12月12日 19:39
Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work
2023年12月12日 19:49
Our web design company in Dubai is the leading provider of professional website design, web development, WordPress, Joomla, Magento, website hosting, website maintenance, Graphic Design, digital marketing, and search engine optimization in the UAE to help your business grow. In Dubai, we are the most trusted website design company and digital services agency. Using advanced coding, user-friendly designs, natural navigation, and the latest technology, we craft dynamic and stunning websites for an unparalleled digital experience that inspires and syncs with your customers on any browser and device.
2023年12月12日 19:50
Our Data Science course in Hyderabad will also help in seeking the highest paid job as we assist individuals for career advancement and transformation. We carefully curate the course curriculum to ensure that the individual is taught the advanced concepts of data science.
2023年12月12日 20:02
his is my first time i visit here. I found so many entertaining stuff in your blog, especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the leisure here! Keep up the excellent work.This place represent the project and every manger assign the different project for the employ while those that are held on the TV have the advantage in that there is the listening and at the same time seeing
2023年12月12日 20:04
The Training is designed as Flexible as to meet the demands of fresher's and working professionals. It offers a number of Advanced & Corporate E-Marketing, Online Marketing and Internet Marketing programs & courses to help you take advantage of and develop your own in-house or personal knowledge base in Website Promotions digital marketing course
2023年12月12日 20:09
It is perfect time to make some plans for the future and it is time to be happy. I've read this post and if I could I desire to suggest you some interesting things or suggestions. Perhaps you could write next articles referring to this article. I want to read more things about it!
2023年12月12日 20:14
My friend mentioned to me your blog, so I thought I’d read it for myself. Very interesting insights, will be back for more!Just saying thanks will not just be sufficient, for the fantasti c lucidity in your writing. I will instantly grab your rss feed to stay informed of any updates.
2023年12月12日 20:23
Uaaalaaaaa!!! How cool!!! Let's see if I get around to making decorated cookies soon, first I have to master the cookie recipe, and then the frosting recipe... phew how much I have left!!!Here I leave my blog to see the new entry that I have posted, I need you to take me from your expert hands, I am a newbie and I want to learn all these things
2023年12月12日 21:03
Once a while, we seem that many love couples, whose relationship works optimally for a few months and years, but sudden some changes occur which is totally unimaginable, in fact, a couple also doesn't even think that about that, such a kind of moment they will ever face in their life. Because sometimes circumstance makes couple life worse and can't get that point. This is the only reason, most love story ends.
2023年12月12日 21:24
Our web design company in Dubai is the leading provider of professional website design, web development, WordPress, Joomla, Magento, website hosting, website maintenance, Graphic Design, digital marketing, and search engine optimization in the UAE to help your business grow. In Dubai, we are the most trusted website design company and digital services agency. Using advanced coding, user-friendly designs, natural navigation, and the latest technology, we craft dynamic and stunning websites for an unparalleled digital experience that inspires and syncs with your customers on any browser and device.
2023年12月12日 21:39
Thanks for your write-up. What I want to point out is that while looking for a good internet electronics shop, look for a website with comprehensive information on critical indicators such as the personal privacy statement, security details, any payment procedures, and other terms in addition to policies. Constantly take time to look into the help along with FAQ areas to get a far better idea of how a shop functions, what they are capable of doing for you, and just how you can make use of the features.
2023年12月12日 22:10
his is my first time i visit here. I found so many entertaining stuff in your blog, especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the leisure here! Keep up the excellent work.This place represent the project and every manger assign the different project for the employ while those that are held on the TV have the advantage in that there is the listening and at the same time seeing
2023年12月12日 22:23
his is my first time i visit here. I found so many entertaining stuff in your blog, especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the leisure here! Keep up the excellent work.This place represent the project and every manger assign the different project for the employ while those that are held on the TV have the advantage in that there is the listening and at the same time seeing
2023年12月12日 22:46
I am really proud of thinking that somewhere in the world are people that want to help and care about others. I wish you good luck and hope that your Project IMPACT will attract the attention to really important problems that affect everyone of us.This is my first time go to see at here and i am genuinely pleassant to read everthing at one place.
2023年12月12日 23:10
I love them!!! Let's see if I get excited and prepare them for my son's party tomorrow! At the moment I have already practiced with your super cupcakes, they turned out amazing!!!! I linked you by the way!!! he he! Kisses and enjoy the heat, in Barcelona it is unbearable!!!!!!!!! and to think that a year ago I was giving birth! ahahahaha
2023年12月12日 23:20
My friend mentioned to me your blog, so I thought I’d read it for myself. Very interesting insights, will be back for more!Just saying thanks will not just be sufficient, for the fantasti c lucidity in your writing. I will instantly grab your rss feed to stay informed of any updates.
2023年12月12日 23:31
his is my first time i visit here. I found so many entertaining stuff in your blog, especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the leisure here! Keep up the excellent work.This place represent the project and every manger assign the different project for the employ while those that are held on the TV have the advantage in that there is the listening and at the same time seeing
2024年1月21日 15:03
Cool stuff you have and you keep overhaul every one of us
2024年1月21日 17:13
What your saying is fully true. I know that everybody have to say the exact same matter, but I just consider that you put it in a way that everyone can understand. I also love the photographs you set in the following
2024年1月21日 17:37
I have express a few of the articles on your website now, and I really like your style of blogging. I added it to my favorite’s blog site list and will be checking back soon
2024年1月21日 18:05
Really amazing post. I just stumbled beside your blog. I will definitely suggest your blog to all of my friends. Thanks for sharing this valuable information for free
2024年1月21日 18:54
In any game, you depend on the currency of the game to survive and make progress in the virtual world. V bucks are the in-game currency of this giant game. V Bucks are the bane of existence when it comes to the digital world of Fortnite
2024年1月21日 19:13
I really enjoy reading and also appreciate your work
2024年1月21日 19:48
Hi. i think that you should add captcha to your blog
2024年1月21日 20:35
Excellent article..ts a good site to explore ..Thanks for the blog post.Really thank you! Much obliged..
2024年1月21日 20:58
You know your projects stand out of the herd. There is something special about them. It seems to me all of them are really brilliant!
2024年1月22日 13:35
hello!! Very interesting discussion glad that I came across such informative post. Keep up the good work friend. Glad to be part of your net community.
2024年1月22日 14:21
Very interesting information!Perfect just what I was looking for!
2024年1月22日 14:50
Hey, I am so thrilled I found your blog, I am here now and could just like to say thank for a tremendous post and all round interesting website. Please do keep up the great work. I cannot be without visiting your blog again and again
2024年1月22日 15:23
Impressive work on the essayist's part.
2024年1月22日 16:03
wow, awesome blog.Thanks Again. Much obliged
2024年1月24日 16:55
This is really a nice and informative, containing all information and also has a great impact on the new technology. Thanks for sharing it
2024年1月24日 18:29
Very efficiently written information. It will be beneficial to anybody who utilizes it, including me. Keep up the good work. For sure i will check out more posts. This site seems to get a good amount of visitors
2024年1月24日 20:03
When I originally commented I clicked the -Notify me when new comments are added- checkbox and from now on each time a comment is added I buy four emails with similar comment. Can there be any way it is possible to get rid of me from that service? Thanks
2024年1月26日 15:00
바카라 바카라사이트 우리카지노 카지노는 바카라, 블랙잭, 룰렛 및 슬롯 등 다양한 게임을 즐기실 수 있는 공간입니다. 게임에서 승리하면 큰 환호와 함께 많은 당첨금을 받을 수 있고, 패배하면 아쉬움과 실망을 느끼게 됩니다.
2024年1月26日 15:09
하노이 꼭 가봐야 할 베스트 업소 추천 안내 및 예약, 하노이 밤문화 에 대해서 정리해 드립니다. 하노이 가라오케, 하노이 마사지, 하노이 풍선바, 하노이 밤문화를 제대로 즐기시기 바랍니다. 하노이 밤문화 베스트 업소 요약 베스트 업소 추천 및 정리.
2024年1月29日 14:14
No.1 먹튀검증 사이트, 먹튀사이트, 검증사이트, 토토사이트, 안전사이트, 메이저사이트, 안전놀이터 정보를 제공하고 있습니다. 먹튀해방으로 여러분들의 자산을 지켜 드리겠습니다. 먹튀검증 전문 커뮤니티 먹튀클린만 믿으세요!!
2024年1月29日 14:29
베트남 남성전용 커뮤니티❣️ 베트남 하이에나 에서 베트남 밤문화를 추천하여 드립니다. 베트남 가라오케, 베트남 VIP마사지, 베트남 이발관, 베트남 황제투어 남자라면 꼭 한번은 경험 해 봐야할 화끈한 밤문화로 모시겠습니다.
2024年4月24日 14:35
블록체인개발 코인지갑개발 IT컨설팅 메스브레인팀이 항상 당신을 도울 준비가 되어 있습니다. 우리는 마음으로 가치를 창조한다는 철학을 바탕으로 일하며, 들인 노력과 시간에 부흥하는 가치만을 받습니다. 고객이 만족하지 않으면 기꺼이 환불해 드립니다.
https://xn--539awa204jj6kpxc0yl.kr/