暴力求解--直接枚举
文章平均质量分 61
omsobliga
这个作者很懒,什么都没留下…
展开
-
10098 - Generating Fast
/* 生成可重集的排列,详解见刘汝佳p118 题意:输出字符串的全排列,输出时由小到大排序 */ #include #include #include using namespace std; char str[15]; void print_permutation(int n,int *A,int cur) //递归技巧:传递一数组过来存储已确定的前缀(***) { int i,j;原创 2012-02-10 23:21:40 · 616 阅读 · 0 评论 -
146 - ID Codes
/* 题意:在字符串全排列中,输出给出字符串后面的那一个字符串 思路:找规律,简单题,一次AC */ #include #include #include using namespace std; int main() { //freopen("data.in","r",stdin); int len,cur; char str[60],p[60]; while(1) { s原创 2012-02-10 23:22:47 · 768 阅读 · 0 评论 -
729 - The Hamming Distance Problem
#include #include using namespace std; int main() { //freopen("data.in","r",stdin); int T; scanf("%d",&T); while(T--) { int h,n; scanf("%d %d",&h,&n); char str[20]; int i; for(i=0;i<h原创 2012-02-10 23:23:37 · 673 阅读 · 0 评论 -
10167 - Birthday Cake
/* 简单题。 依次历编A,B的值,判断直线上和直线下的个数判断结果 */ #include int main() { //freopen("data.in","r",stdin); int N; int a[120],b[120]; while(scanf("%d",&N)==1) { if(N==0) break; for(int i=0;i<2*N;i++)原创 2012-02-13 23:15:12 · 646 阅读 · 0 评论