练习73

 

1. /*************************************************************************************
3.   73. (NOI'95.1_4) N 位由 0 和 1 组成的字符串 A、B 可分别表示为
4. 　　A＝ａNａN-1…ａi…ａ2ａ1
5. 　　B＝ｂNｂN-1…ｂi…ｂ2ｂ1
6.  其中, ａi＝0或1, ｂi＝0或1,   1≤i≤N, N≤15.
7.     如果存在某一位j(j∈1…N), 在该位上两串不同, 即ａj≠ｂj, 而其余N-1位
8.  上的两串相同, 即ａi＝ｂi(i∈1…N，i≠j), 则称 A、B 两串“互邻”。
9. 　　比如，在N＝4时, A＝1100, B＝1000, A、B 两串“互邻”, 而 C＝1100, D＝
10.  1010, C、D 两串不“互邻”。
11.  编程要求：
12.     寻找一个含有 2N 个上述01串的序列, 该序列满足以下要求:
13.     ① 组成该序列的每一个01串都与其它串不同;
14.     ② 第k个串与第k-1个串有“互邻”关系，2≤k≤2N;
15.     ③ 该序列首项由输入指定.
16.     例如 N=2, 指定首项为01, 则一个满足上述要求的序列为
17.     01  11  10  00
18. 　　输入数据                         ┏━━━━━━┓  ┏━━━━━┓
19.     文件名由键盘输入                 ┃EXAMPLE4.TXT┃  ┃MODEL4.TXT┃
20.     该文件共有两行                   ┠──────┨  ┠─────┨
21.     第一行为  N                      ┃2           ┃  ┃2         ┃
22.     第二行为指定的序列首项           ┃01          ┃  ┃01        ┃
23.                                      ┃            ┃  ┃11        ┃
24. 　　输出数据                         ┗━━━━━━┛  ┃10        ┃
25.     输出文件为 OUTPUT.TXT                              ┃00        ┃
26.     第一行为  N                                        ┃          ┃
27.     第二行至第2N+1行依次输出序列的每一个串.            ┗━━━━━┛
28. 　　输入输出举例
29.     参考输入文件: EXAMPLE4.TXT
30.     参考输出文件: MODEL4.TXT
32.   *******************************************************************************************/
34. #include <stdio.h>
35. #include <malloc.h>
37. void main()
38. {
39.     int i,k,n;
40.     char c;
41.     int *serial;
42.     FILE *fp;
43.     fp = fopen("input.txt","r");
44.     if(!fp)
45.     {
46.         printf("打开输入文件失败!/n");
47.         return;
48.     }
49.     fscanf(fp,"%ld",&n);
50.     serial = (int*)malloc(n*sizeof(int));
51.     fscanf(fp,"%c",&c);
52.     for(i=0; i<n; i++)
53.     {
54.         fscanf(fp,"%c",&c);
55.         serial[i] = c & 0x01;
56.     }
57.     fclose(fp);
59.     fp = fopen("output.txt","w");
60.     fprintf(fp,"%d/n",n);
61.     for(k=0; k<2*n; k++)
62.     {
63.         for(i=0; i<n; i++)
64.             fprintf(fp,"%d",serial[i]);
65.         fprintf(fp,"/n");
66.         serial[k%n] = !serial[k%n];
67.     }
68.     fclose(fp);
69.     free(serial);
70. }