debug了好久..各种犯错..按照某个学长的思路,终于AC了.. #include <iostream> #include <cstring> using namespace std; int n,m,d; ]; // 存储素数表 ]; // 存储是否已添加到结果数组中 ]; // 结果存储数组 bool hasFoundResult = false; // 存储是否已找到答案 void buildPrimeDiagram() // 构建素数表 { memset(isPrime,…

Who Gets the Most Candies? Time Limit:5000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Description N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of th…

题目链接:http://172.16.200.33/JudgeOnline/problem.php?id=1002 题意:给你两个四位数的素数,求最少经过多少步的变化能够从一个素数变到另一个素数.在变得过程中,要求都是素数,而且每个新的数和原来的数只有一位不一样. 思路:因为是四位的素数,所以先对素数打表,然后BFS,每次进入队列的是八个只有一个数字不同的四位数,并且还要是素数就入队 #include <cstdio> #include <queue> #include <c…

题意为给出两个四位素数A.B,每次只能对A的某一位数字进行修改,使它成为另一个四位的素数,问最少经过多少操作,能使A变到B.可以直接进行BFS搜索 #include<bits/stdc++.h> using namespace std; bool isPrime(int n){//素数判断 || n == ) return true; else{ ; ; i < k; i++){ ) return false; } return true; } } ]; ]; void getPrime…

Description The sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime numbers p and p + n is called a prime gap of length n. For example, 24, 25, 26, 27, 28 betwee…

一.题目描述 The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <=…

Constructing Roads Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20927    Accepted Submission(s): 8023 Problem Description There are N villages, which are numbered from 1 to N, and you should…

输入一个数,判断其是否为素数: 本题有多组测试样例. 输入规则如下: 第一行为一个整数,样例组数T: 第二至第t+1行每行都有一个整数a(a >= 2),表示需要处理的数: 如果是素数则输出“yes”,否则输出“no”,每个样例的输出占1行: 输入输出样例: 输入: 2 99 17 输出: no yes 就是判断素数问题,本来我是想用sqrt的,但是不知道为什么过不了,所以就用了\2,本来用前者是能够减少时间的,不过检测数据小,都没有关系 #include<stdio.h> int ma…

1002: Robot Navigation Time Limit: 1 Sec      Memory Limit: 128 MB Submit: 4      Solved: 2 Description A robot has been sent to explore a remote planet. To specify the path the robot should take, a program is sent each day. The program consists of a…

The arithmetic sequence, 1487, 4817, 8147, in which each of the terms increases by 3330, is unusual in two ways: (i) each of the three terms are prime, and, (ii) each of the 4-digit numbers are permutations of one another. There are no arithmetic seq…