11198 - Dancing Digits
[cpp]描述：坑人的一道题，不过也不难，就是数字交换，只有一正一负的数字才存在交换，并且交换之后不能形成素数
#include <cstdio>
#include <cstdlib>
#include <cstring>
#define N 1000003
int t[10]= {1,2,3,4,5,6,7,8},cmp[]= {4,6,8,9,10,12,14,15};
int head[N],next[N],count[N];
int str[N][10][2];
int m=1,sum,flag;
int hash(int (*p)[2])
{
int x=0;
for(int i=0; i<8; i++)
x=(x*10+p[i][0])%N;
return x;
}
bool insert(int x,int rear)
{
int c=head[x];
while(c!=-1)
{
int z=0;
for(int i=0; i<8; i++)
if(str[rear][i][0]!=str[c][i][0])
{
z=1;
break;
}
if(z) c=next[c];
else return false;
}
next[rear]=head[x];
head[x]=rear;
return true;
}
void bfs()
{
memset(head,-1,sizeof(head));
memset(next,-1,sizeof(next));
memset(count,0,sizeof(count));
flag=0;
int rear=1,front=0;
while(front<rear&&rear<N)
{
for(int i=0; i<8; i++)
for(int j=0; j<8; j++)
if(str[front][j][1]+str[front][i][1]==1)
{
int c=0;
for(int k=0; k<8; k++) if(str[front][i][0]+str[front][j][0]==cmp[k])
{
c=-1;
break;
}
if(c!=-1)//前插
{
if(j>i)
{
for(int k=0; k<i; k++)
{
str[rear][k][0]=str[front][k][0];
str[rear][k][1]=str[front][k][1];
}
for(int k=j; k<8; k++)
{
str[rear][k][0]=str[front][k][0];
str[rear][k][1]=str[front][k][1];
}
for(int k=i; k<j-1; k++)
{
str[rear][k][0]=str[front][k+1][0];
str[rear][k][1]=str[front][k+1][1];
}
str[rear][j-1][0]=str[front][i][0];
str[rear][j-1][1]=str[front][i][1];
}
else
{
for(int k=0; k<j; k++)
{
str[rear][k][0]=str[front][k][0];
str[rear][k][1]=str[front][k][1];
}
for(int k=i+1; k<8; k++)
{
str[rear][k][0]=str[front][k][0];
str[rear][k][1]=str[front][k][1];
}
for(int k=i; k>j; k--) &nbs
补充：软件开发 , C++ ,上一个：2_1有序的结构体数组
下一个：透过strcpy()看问题
- 更多C/C++疑问解答：
- 关于c++的cout输出的问题。
- 在学校里学过C和C++，不过学的很一般，现在自学C#，会不会很难？
- 全国计算机二级C语言笔试题
- 已知某树有2个2度结点，3个3度结点，4个4度结点，问有几个叶子结点？
- c++数据结构内部排序问题，整数排序
- 2012九月计算机二级C语言全国题库，，急求急求
- 如果assert只有一个字符串作为参数，是什么意思呢?
- C语言中，哪些运算符具有左结合性，哪些具有右结合性，帮忙总结下，谢谢了！
- 为什么用结构体编写的程序输入是，0输不出来啊~~~
- 将IEEE—754的十六进制转化为十进制浮点类型，用C或C++都行，多谢各位大侠啊，非常感谢！
- 为什么这个程序求不出公式？
- 这个链表倒置的算法请大家分析下
- c语言函数库调用
- C语言unsigned int纠错
- C语言快排求解啊