N皇后问题
2010年8月10日 00:22 | Comments(22) | Category:C语言 | Tags:c 二进制 位运算 数学
#include <stdio.h>
static int upperlim, sum;
void binqueen(int row, int ld, int rd)
{
int pos, p;
if(row != upperlim)
{
pos = upperlim & ~(row | ld | rd);
while (pos)
{
p = pos & -pos;
pos -= p;
binqueen(row+p, (ld+p)<<1, (rd+p)>>1);
}
}
else sum++;
}
int main(void)
{
int n;
scanf("%d", &n);
upperlim = (1<<n) - 1;
binqueen(0, 0, 0);
printf("%d", sum);
return 0;
}卡特兰数
2010年8月08日 23:29 | Comments(12) | Category:C语言 | Tags:c 数学 递归式 高精度 排列组合
#include <stdio.h>
int C[101][101], len[101];
int main(void)
{
int i, j, r, t, l;
C[0][0] = 1;
len[0] = 1;
l = 1; //长度
for(i = 1; i <= 100; ++i)
{
for(j = 0; j < l; ++j) //乘法
C[i][j] = C[i-1][j] * (4*i-2);
for(r=j = 0; j < l; ++j)
{
t = C[i][j] + r;
C[i][j] = t % 10;
r = t / 10;
}
while(r)
C[i][l++] = r % 10, r /= 10;
for(j = l-1, r = 0; j >= 0; --j) //除法
{
t = r*10 + C[i][j];
C[i][j] = t / (i+1);
r = t % (i+1);
}
while(!C[i][l-1])
--l;
len[i] = l;
}
for(i = 1; i <= 100; ++i)
{
printf("%d:", i);
for(j = len[i]-1; j >= 0; --j)
printf("%d", C[i][j]);
putchar(10);
}
return 0;
}
乱代码之右三角
2010年8月08日 05:18 | Comments(7) | Category:C语言 | Tags:c 恶搞 无聊
Just For Fun.
输出下列图形N=4时：
*
***
*****
*******
*****
***
*
#define N 4
#include <stdio.h>
main(_)
{static int __=1;_<=N*N?putchar('*'),__*__==_?++__,putchar(10):_:--__,_;
_<=N*N?main(++_),_-=1+1,_<(1-N)*(1-N)?putchar((1<<(1<<2)+1)+10),
_==(__-1-1)*(__-1-1)?puts(""),--__:1:2:3;}
代码整理器
2010年8月06日 23:55 | Comments(15) | Category:C语言 | Tags:c 转换
/*Neat Code v0.1 author:star date:2010
没有经过优化和维护，一次写成版本。为了方便地整理排版乱的代码。
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void NeatSpace(FILE *fin, FILE *fout); //格式化空格字符
int NeatType(FILE *fin, FILE *fout); //格式化缩进
void Putlevel(FILE *out, int lv); //输出缩进
int main(int argc, char *argv[])
{
FILE *fin, *fout;
char buf[255]= "t_";
int ErrorCode;
if(1 == argc)
{
printf("Neat Code v0.1 -- star\n\n");
printf("整理成Star喜欢的代码样式。\n");
printf("Usage:\nNeatCode source [destination]\n\n");
printf(" source 指定要整理的文件。\n");
printf(" [destination] 可生成的目标文件。\n\n");
printf("如果没有输入目标文件，将会生成默认的。\n");
}
else
if(2 == argc)
{
if(!(fin = fopen(argv[1], "r")))
{
printf("错误001 - 无法打开%s文件。", argv[1]);
return EXIT_FAILURE;
}
fout = fopen("~TEMP.NTC", "w");
NeatSpace(fin, fout);
fclose(fin);fclose(fout);
fin = fopen("~TEMP.NTC", "r");
strncpy(buf+2, argv[1], 253);
if(!(fout = fopen(buf, "w")))
{
printf("错误002 - 创建%s文件失败。", buf);
return EXIT_FAILURE;
}
ErrorCode = NeatType(fin, fout);
fclose(fin);fclose(fout);
system("del ~TEMP.NTC");
if(ErrorCode) printf("错误005 - 所格式化的代码不标准 代码%d。", ErrorCode);
else printf("成功执行！");
}
else
if(3 == argc)
{
if(!(fin = fopen(argv[1], "r")))
{
printf("错误001 - 无法打开%s文件。", argv[1]);
return EXIT_FAILURE;
}
fout = fopen("~TEMP.NTC", "w");
NeatSpace(fin, fout);
fclose(fin);fclose(fout);
fin = fopen("~TEMP.NTC", "r");
if(!(fout = fopen(argv[2], "w")))
{
printf("错误003 - 创建新的%s文件失败。", argv[2]);
return EXIT_FAILURE;
}
ErrorCode = NeatType(fin, fout);
fclose(fin);fclose(fout);
system("del ~TEMP.NTC");
if(ErrorCode) printf("错误005 - 所格式化的代码不标准 代码%d。", ErrorCode);
else printf("成功执行！");
}else
{
printf("错误004 - 无效的命令。");
}
return EXIT_SUCCESS;
}
void NeatSpace(FILE *fin, FILE *fout)
{
char ch = fgetc(fin);
short cflag = 1;
while(!feof(fin))
{
if(ch == '/' && fputc(ch, fout) && (ch=fgetc(fin)))
{
if(ch == '/' && fputc(ch, fout))
while((ch=fgetc(fin)) != '\n') fputc(ch, fout);
else if(ch == '*' && fputc(ch, fout))
while((ch=fgetc(fin)) != '/') fputc(ch, fout);
}
if(ch == '\n' && (cflag = 1) && fputc(ch, fout))
{
ch = fgetc(fin);
while(!feof(fin) && ch == '\n' || ch == ' ' || ch == '\t') ch = fgetc(fin);
continue;
}
if(ch == ' ' || ch == '\t')
{
if(cflag == 0) fputc(ch, fout);
while(ch == ' ' || ch == '\t') ch = fgetc(fin);
continue;
}
else
{
if (ch != '{') cflag = 0;
do{fputc(ch, fout);ch = fgetc(fin);}
while(ch != '\n' && ch != ' ' && ch != '\t');
}
}
}
int NeatType(FILE *fin, FILE *fout)
{
char ch = fgetc(fin);
short IsTop = 1;
signed int level = 0;
if(ch == '\n') ch = fgetc(fin);
while(!feof(fin))
{
while(ch != '\n' && ch != '{' && ch != '}')
{
IsTop = 0;
fputc(ch, fout);
ch = fgetc(fin);
}
if(ch == '\n' && (IsTop = 1))
{
fputc(ch, fout);
ch = fgetc(fin);
if(ch != '}')
Putlevel(fout, level);
}else
if(ch == '{')
{
++level;
if(!IsTop) fputc('\n', fout);
while(ch = fgetc(fin))
if(ch == ' ' || ch == '\t');
else if(ch == '\n') {fputc('{', fout);break;}
else
{
Putlevel(fout, level-1);
fputc('{', fout);
fputc('\n', fout);
break;
}
Putlevel(fout, level);
}else
if(ch == '}')
{
--level;
if(!IsTop) fputc('\n', fout);
Putlevel(fout, level);
fputc('}', fout);
ch = fgetc(fin);
}
}
return level;
}
void Putlevel(FILE *out, int lv)
{
if(lv > 0)
while(lv--) fputc('\t', out);
}
上次不小心删了，再发一次吧。
求一个数是第几个排列数
2010年8月06日 00:47 | Comments(81) | Category:C语言 | Tags:c 数学 康托 排列组合 转换
根据康托展开公式：
a[i]为第i个数比后面的都小的个数。
#include <stdio.h>
#include <string.h>
int FAC[10] = {1,1,2,6,24,120,720,5040,40320,362880};
int CantorExp(char *s, int n)
{
int i, j, t, num = 0;
for(i = 0; i < n; ++i)
{
t = 0;
for(j = i+1; j < n; ++j)
if(s[j] < s[i])
++t;
num += FAC[n-i-1]*t;
}
return num+1;
}
int main(int argc, char *argv[])
{
char s[] = "1324"; //输入一个排列数的字符串序列
printf("%d", CantorExp(s, strlen(s)));
return 0;
}