UVA 524(p194)----Prime Ring Problem
来源:互联网 发布:电脑绘画软件 编辑:程序博客网 时间:2024/06/07 20:24
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;int v[200],a[20],prime[100],n,cas=0,num;void prepare(){ memset(v,0,sizeof(v)); num=1; for(int i=2; i<=100; i++) { if(!v[i]) prime[num++]=i; for(int j=1; j<=num&&i*prime[j]<=100; j++) { v[i*prime[j]]=true; if(!(i%prime[j])) break; } }}int check(int num){ // cout<<num<<endl; for(int i=2; i<=floor(sqrt(num)); i++) if(num%i==0) return 0; return 1;}void solve(int dep){ if(dep==n&&check(a[0]+a[n-1])) { for(int i=0; i<n-1; i++) printf("%d ",a[i]); printf("%d\n",a[n-1]); } else for(int i=2; i<=n; i++) { // cout<<"jflsdj"<<endl; if((!v[i])&&check(a[dep-1]+i)) { // cout<<"dsfkj"<<endl; a[dep]=i; v[i]=true; solve(dep+1); v[i]=false; a[dep]=0; } }}int main(){ //prepare(); /*for(int i=1;i<=num;i++) cout<<prime[i]<<endl;*/ while(scanf("%d",&n)!=EOF) { cas++; memset(v,0,sizeof(v)); if(cas!=1) puts(""); printf("Case %d:\n",cas); memset(a,0,sizeof(a)); a[0]=1; v[1]=true; /*for(int i=0;i<=n;i++) cout<<i<<" "<<v[i]<<endl;*/ solve(1); } return 0;}题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465
0 0
- UVA 524(p194)----Prime Ring Problem
- UVA 524 - Prime Ring Problem
- uva 524 - Prime Ring Problem
- uva 524 Prime Ring Problem
- UVa:524 Prime Ring Problem
- uva 524 - Prime Ring Problem
- UVa 524 - Prime Ring Problem
- UVA - 524 Prime Ring Problem
- UVa-524 - Prime Ring Problem
- UVA - 524 Prime Ring Problem
- UVa - 524 - Prime Ring Problem
- UVA - 524 Prime Ring Problem
- uva 524Prime Ring Problem
- uva 524 - Prime Ring Problem
- Prime Ring Problem(UVA 524)
- UVA - 524 Prime Ring Problem
- UVA - 524 Prime Ring Problem
- UVa 524 Prime Ring Problem
- 深夜学网页(2)——html(2)
- 开本博客的目的
- HDU 1171 Big Event in HDU(多重背包)
- IE8 添加class (兼容)方法
- mkString优化以及超过22字段在scala2.10中的一个小需求
- UVA 524(p194)----Prime Ring Problem
- React Native学习笔记-4:CSS优先级速记
- Linux添加头文件路径
- 用通俗易懂的大白话讲解Map/Reduce原理
- leetcode-102-Binary Tree Level Order Traversal
- iOS 设计模式 - 命令模式
- 文献笔记:《Can we still avoid automatic face detection?》读后感~
- 这一年,我们一起追过的梦想
- 【drp 1】使用易宝实现在线支付