LJJ王国的致富修路计划 sdut oj

LJJ王国的致富修路计划

Problem Description
众说周知LJJ王国有着奇异的结构，因为LJJ国王喜欢素数，所以王国里的路的结构都和素数有关。现在LJJ国王又双叒叕修路了。现有n个要连接起来的城镇你可否能用素数条边使得这n个城镇变得连通。并且每个节点的度也是素数。（2<=n<=1000）.

Input
一个数n，表示n个点。

Output
若能构造出符合条件的图，输出1，否则输出0.

Sample Input
3

Sample Output
1

Hint
度（Degree）：一个顶点的度是指与该顶点相连的边的条数。

如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图.
构造的图中不能有重边。

#include<stdio.h>
#include<math.h>
int main()
{int n;scanf("%d",&n);if(n>=3)printf("1\n");elseprintf("0\n");return 0;
}

(重在找规律）

LJJ王国的致富修路计划 sdut oj相关推荐

喵帕斯之副食店（sdut oj）
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
SDUT OJ 图练习-BFS-从起点到目标点的最短步数（vector二维数组模拟邻接表+bfs , *【模板】）...
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述在古老的魔兽传说中,有两个军团,一个叫天 ...
sdut oj 3474 汤圆の拯救计划
汤圆の拯救计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 又到了汤圆星球一年一度 ...
SDUT OJ单个字符输入和输出（顺序结构）
SDUT OnlineJudge #include<iostream> #include<string.h> using namespace std; int main() { ...
X的旅游计划 SDUT
X的旅游计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description X在最后的几周安心学习,考试有惊无险,so,X和女友就要计 ...
SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
SDUT OJ[3109] 买买买背包 dp
好久没做题了,今天来一发. 根据题意,可以推出状态转移方程: dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[ ...
SDUT OJ 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc ...
SDUT OJ -2892 A
A Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述给出n(1<= n && n <= 2*10^6) ...

LJJ王国的致富修路计划 sdut oj

LJJ王国的致富修路计划

LJJ王国的致富修路计划 sdut oj相关推荐

最新文章

热门文章