Pagini recente » Cod sursa (job #1519574) | Cod sursa (job #1748964) | Cod sursa (job #335896) | Cod sursa (job #1586814) | Cod sursa (job #193700)
Cod sursa(job #193700)
#include <stdio.h>
int p,ip,i,n,a[1100],z;
int main()
{
freopen("dame.in","r",stdin);
freopen("dame.out","w",stdout);
scanf("%d",&n);
if (n==2 || n==3) printf("%d\n",n-1);
else printf("%d\n",n);
for (i=2, p=1; i<=n; i+=2, ++p) a[p]=i;
--p;
if (n%12==3 || n%12==9)
{
for (i=2; i<=p; ++i) a[i-1]=a[i];
a[p]=2;
}
for (i=1, ip=1; i<=n; i+=2, ip++) a[p+ip]=i;
--ip;
if (n%12==8)
{
for (i=p+1; i<n; i+=2)
{
z=a[i];
a[i]=a[i+1];
a[i+1]=z;
}
}
if (n%12==2)
{
a[p+1]=3;
a[p+2]=1;
for (i=p+3; i<n; ++i) a[i]=a[i+1];
a[n]=5;
}
if (n%12==3 || n%12==9)
{
for (i=p+1; i<n-1; ++i) a[i]=a[i+2];
a[n]=3;
a[n-1]=1;
}
for (i=1; i<=n; ++i) printf("%d %d\n",i,a[i]);
return 0;
}