hdu acm 1016

那个 i ，我开始的时候定义成全局变量了，后来一直错，哈哈哈哈哈哈。

#include <stdio.h>
#include <string.h>int prime[40] = {0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0};
int visited[21], a[21], n, num;void dfs(int num) {if(num == n && prime[a[num-1] + a[0]]) {for(int i=0; i<num-1; i++)printf("%d ", a[i]);printf("%d\n", a[num-1]);} else {for(int i=2; i<=n; i++) {if(!visited[i]) {if(prime[i + a[num-1]]) {visited[i] = 1;a[num] = i;dfs(num + 1);visited[i] = 0;}}}}}int main() {num = 0;while(~scanf("%d", &n)) {num ++;printf("Case %d:\n", num);memset(visited, 0, sizeof(visited));a[0] = 1;dfs(1);printf("\n");}return 0;
}

hdu acm 1016相关推荐

HDU ACM Steps 攻略
HDU ACM Steps 攻略- Admin 2011年10月14日名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!--车尔尼雪夫斯基总结了一下ACM ...
杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目描述: Prime Ring Problem Time Limit: 4000/2000 ...
HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=4031 用了树状数组的区间更新单点查找(一般为单点更新区间查找) 例如区间(2,4)加1 则Updata(2 ...
HDU ACM 1162 Eddy's picture
http://acm.hdu.edu.cn/showproblem.php?pid=1162 输入一个整数n,表示点的个数. 接下来n行,每行有两个浮点数表示点的x坐标y坐标. 构造一棵最小生成树. ...
HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
HDU ACM 1728 逃离迷宫 (广搜BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意:给出一张图,转弯数k,起点(x1,y1),(x2,y2)判断能不能最多只转k个弯时从起点走到终点输 ...
HDU ACM Steps攻略 ACM Steps的全部内容
原地址:http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样). 别的,此文首 ...
HDU ACM 1224 Free DIY Tour （SPFA）
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
HDU ACM 3986 Harry Potter and the Final Battle(邻接表实现最短路dijkstra堆优化记录路径 + 枚举最短路上每条边)...
http://acm.hdu.edu.cn/showproblem.php?pid=3986 题意: 从起点1 到终点n,删除图中任意一条边求最短路的最坏情况. n --表示有n个点 m --边数 ...

hdu acm 1016

hdu acm 1016相关推荐

最新文章

热门文章