<![CDATA[郁闷的外星猫's Blog - OI]]> http://www.1992y.com/blog/ zh-cn PBlog2 v2.4 郁闷的外星猫's Blog http://www.1992y.com/blog/images/logos.gif http://www.1992y.com/blog/ 郁闷的外星猫's Blog http://www.1992y.com/blog/article.asp?id=74 <![CDATA[Project Euler译题]]> WebMaster@RenQingNet.Com(renqing) Fri,31 Jul 2009 15:33:53 +0800 http://www.1992y.com/blog/default.asp?id=74
为方便大家，我直接把我做过的题目翻译一下:
内容应该会不断更新的 ...
本人才书短浅，翻译有误的地方，敬请谅解

Problem 1
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.
大意:求所有小于1000且是3或者5的倍数(3、5本身也算)的数的和

Problem 2
Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Find the sum of all the even-valued terms in the sequence which do not exceed four million.
求所有不超过 四百万 且是偶数的Fibonacci数列的和

Problem 3
The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?
将600851475143这个数，用质数分解，问分解的质数中最大的是多少?

Problem 4
A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.
用两个三位数相乘，得到的最大的回文数是多少?

Problem 5
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest number that is evenly divisible by all of the numbers from 1 to 20?
问最小的一个可以被1到20之间所有数整除的自然数是多少?

Problem 6
The sum of the squares of the first ten natural numbers is,
1^(2) + 2^(2) + ... + 10^(2) = 385

The square of the sum of the first ten natural numbers is,
(1 + 2 + ... + 10)^(2) = 55^(2) = 3025

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.
举一个例子，10以内的所有自然数的和的平方与它们的平方和的差这样计算:
(1 + 2 + ... + 10)^(2) = 55^(2) = 3025
1^(2) + 2^(2) + ... + 10^(2) = 385
两数差=3025 − 385 = 2640
那么，RQ请计算一下，100以内的自然数的和的平方与它们的平方和的差

Problem 9
A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,
a^(2) + b^(2) = c^(2)

For example, 3^(2) + 4^(2) = 9 + 16 = 25 = 5^(2).

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.
a,b,c是一个构股数组(即a^2+b^2=c^2，且a<b<c)，当a+b+c=1000的时候，请告诉我a*b*c是多少]]> http://www.1992y.com/blog/article.asp?id=71 <![CDATA[IPSC09 总结]]> WebMaster@RenQingNet.Com(renqing) Sun,31 May 2009 01:38:14 +0800 http://www.1992y.com/blog/default.asp?id=71 Final Fantasy (带狗,Wish,RQ) : 10(Points) 570(Times) A1 A2 D1 D2 E1 E2 K1
这次，所有得分的测试点，都是一次通过，没有被罚时，这点做的还是很好的。
比赛刚开始的那1个小时应该说是效率最高的1个小时，我们队绝大多数题目都是在那个1个小时中做出来的。
说说我的AC方法:1、直接用手+草稿纸+计算器等东西手算 2、手算太慢、太累，受不了，干脆写程序来算，很顺利...
然后，接下来的一段时间，可以说我们集体选错了题目，都去做一些很麻烦的题目，结果普遍碌碌无为，在这个阶段里，我们从前20名被别人逐渐赶超...比如说我在这个期间，选择了I这道题目，研究了半天，用草稿纸算了2页，最后还是遇到一些困难，最终这道题前功尽弃。比赛结束后，我看，在Secondary组里，就一个队伍AC了I1,I2没有AC的，所以足以看出选题不好。Wish、带狗也是，选择的题目不是特别好，所以这段时间我们没有得分，被别人远远落了下来。在最后1个小时，我们调整策略，重新找题来做。在最后时刻，Wish才把K1 AC.K2因为写的是HLPP，所以严重超时，没法跑出结果。我呢，一开始看B，我手工模拟，怎么也没得出样例，最后只好放弃，选择G，结果写完程序，在最后一刻跑出来的结果，因为手工约分约错了的问题，最后提交WA。。。

这次反映出的问题:队伍中期开始，任务安排的不好，选题、策略都不正确...所以选自己能够解决的题目来做，是对于比赛能否取胜的一个因素。今后比赛中，要正确认识自己水平，不能盲目做题。
好吧，先说这么多，今天还要上学，要睡觉了。10分，不少也不多，正好在各个组排名的中间位置...
另外，lrj+twb+hwd的jiong+jiong+jiong取得Open组(All  Team)的第三(29分),在此膜拜一下...
IPSC2010，我们再来...]]> http://www.1992y.com/blog/article.asp?id=70 <![CDATA[IPSC09 Practice Contest [更新]]]> WebMaster@RenQingNet.Com(renqing) Fri,29 May 2009 22:50:53 +0800 http://www.1992y.com/blog/default.asp?id=70
Q1 Q2的输入数据比较BT,都是图片，转换起来十分麻烦...
Team Name:Final Fantasy

更新:早晨，wish把R2 AC。。。然后得到满分。。。剩下的就是罚时和提交时间的差距了...

附目前(更新时间:5-30 13:55 GMT+8)的成绩(练习赛):
Rank Team name Score Time Data sets solved
1. LFS 9 592 P1 P2 Q1 Q2* R1** R2
2. OFIGHT 9 1267 P1* P2* Q1 Q2 R1 R2** Postcard
3. spg 9 1532 P1** P2 Q1* Q2 R1 R2****
4. Khun-Pra-Chuay 9 1722 P1 P2 Q1 Q2 R1* R2
5. Final Fantasy 9 1965 P1 P2 Q1 Q2 R1**** R2
6. WY 9 1977 P1 P2* Q1* Q2 R1 R2***
7. The END 9 2922 P1** P2 Q1 Q2 R1 R2
8. GoGoFD 7 218 P1 P2 Q1 Q2 R1
9. per 7 712 P1 P2 Q1 Q2 R1
10. wbrGo 7 760 P1 P2 Q1* Q2 R1
11. Jelle 7 783 P1 P2 Q1 Q2 R1
12. EOS 7 1561 P1 P2 Q1 Q2 R1
13. Do It Until You Get It 7 1729 P1 P2 Q1* Q2 R1*****
14. Cygnus 7 2168 P1 P2 Q1 Q2 R1
15. Bananas in Pyjamas 7 2350 P1 P2* Q1 Q2 R1
16. justp 7 3348 P1 P2 Q1 Q2 R1
17. TranPhuHSFTS 7 3562 P1 P2 Q1 Q2 R1**··(7)
18. PTNK-NPK 6 1168 P1** P2* Q1 Q2
19. Lynx 6 1538 P1 P2 Q1 Q2
20. WWJ 5 439 P1 P2 Q1*** R1*
21. Gennady Team 5 551 P1 P2 Q1 R1
22. Nodar Ambroladze 5 641 P1* P2**** Q1 R1**
23. PaLy 5 1425 P1 P2 Q1** R1
24. Ng2Ig 5 1537 P1 P2 Q1* R1
25. Jogis Aktivs 5 2002 P1 P2 Q1 R1 Postcard
26. AESC MSU 5 2508 P1 P2 Q1 R1
27. pacman 4 199 P1 P2 Q1 Postcard
28. Phinfinity 4 229 P1* P2 Q1*
29. Teddy Bears Crew 4 703 P1 P2 R1
30. KTK 4 749 P1 P2 Q1*
31. Labrador 4 836 P1 P2 Q1**
32. thpbc 4 1844 P1 P2 Q1
33. Repentinus 4 2076 P1 P2 Q1
34. Synergy 3 76 P1 P2 Postcard
35. 1337 3 115 P1 P2*
36. CJ0702 3 188 P1 P2
37. Adhiraj 3 314 P1 P2
38. TH+TYT=T.T 3 342 P1 P2
39. ∞ 3 859 P1 P2
40. Croatia IOI team Rocky 3 962 P1 P2
41. Bass 3 1146 P1 P2
42. Egyptian Coders 3 1246 P1 P2
43. CNILC 3 1281 P1* P2
44. ARGenTeam 3 1741 P1 P2
45. MOO 3 1981 P1 P2
46. IDX 3 2326 P1 P2
47. worktogethre 1 39 P1
48. Ankran 1 48 P1* Postcard
49. MYZXsingleplayer 1 198 P1
50. ChetanBademi 1 227 P1
51. arjunarul 1 441 P1
52. battery 1 559 P1
53. TeleTubies 0 0

在总共197个Open类别(即全部队伍)排名为15]]> http://www.1992y.com/blog/article.asp?id=69 <![CDATA[USACO subset&RunRound]]> WebMaster@RenQingNet.Com(renqing) Thu,14 May 2009 16:28:16 +0800 http://www.1992y.com/blog/default.asp?id=69 简单DP...
注意，要用long long储存...用long储存会溢出。

USER: Qing Ren
TASK: subset
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 2736 KB]
   Test 2: TEST OK [0.011 secs, 2736 KB]
   Test 3: TEST OK [0.011 secs, 2732 KB]
   Test 4: TEST OK [0.011 secs, 2732 KB]
   Test 5: TEST OK [0.000 secs, 2732 KB]
   Test 6: TEST OK [0.000 secs, 2736 KB]
   Test 7: TEST OK [0.011 secs, 2736 KB]

All tests OK.
Your program ('subset') produced all correct answers!  This is your
submission #2 for this problem.  Congratulations!

Code:
#include <iostream>
using namespace std;
const long MXN=50;
long long f[MXN*MXN];
long n,i,j;
int main()
{
    freopen("subset.in","r",stdin);
    freopen("subset.out","w",stdout);
    cin>>n;long md=((1+n)*n)>>2;f[0]=1;
    if (2*md!=((1+n)*n)>>1) {cout<<0<<endl;return 0;}
    for (i=1;i<=n;i++) for (j=md;j>=i;j--) f[j]+=f[j-i];
    cout<<(f[md]>>1)<<endl;
    return 0;
}

RunRound:
USER: Qing Ren
TASK: runround
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 2716 KB]
   Test 2: TEST OK [0.011 secs, 2716 KB]
   Test 3: TEST OK [0.011 secs, 2712 KB]
   Test 4: TEST OK [0.011 secs, 2716 KB]
   Test 5: TEST OK [0.022 secs, 2716 KB]
   Test 6: TEST OK [0.151 secs, 2716 KB]
   Test 7: TEST OK [0.281 secs, 2716 KB]

All tests OK.
Your program ('runround') produced all correct answers!  This is your
submission #2 for this problem.  Congratulations!

我没有RP了...每道题目都要交两次才能过- -|||...第一次看错题了- -...很orz...
这道题目，直接暴力:
/*
PROG:runround
ID:webmast24
LANG:C++
*/
#include <iostream>
using namespace std;
const long maxlongint=999999999;
long a,mmin=maxlongint;
bool f[10];
bool check(long a)
{
    long s[10],i,l=0,k=0,tt=a;while (tt!=0) {l++;tt=tt/10;};
    for (i=1;i<=9;i++) s[i]=0;
    i=0;while (a!=0) {s[l-i++]=a%10;a=a/10;}
    bool f[10];
    for (i=1;i<=9;i++) f[i]=0;f[0]=1;
    for (i=1;i<=l;i++) if (f[s[i]]==1) return 0; else f[s[i]]=1;
    for (i=1;i<=l;i++) f[i]=0;i=1;
    while (k<l)
    {
        if (f[i]!=0) return 0;
        f[i]=1;i=i+s[i];while (i>l) i-=l;k++;
    }    
    if (i!=1) return 0;
    return 1;
}    
void dfs(long b)
{
    if (b>mmin) return;
    if (b>a&&check(b)) {mmin=b;return;}
    for (long j=1;j<=9;j++) if (f[j]==0) {f[j]=1;dfs(b*10+j);f[j]=0;}
}    
int main()
{
    freopen("runround.in","r",stdin);
    freopen("runround.out","w",stdout);
    cin>>a;
    dfs(0);
    cout<<mmin<<endl;
    return 0;
}    

lamps:
果然最近没RP了- -...Sec2.2，每道题目我都要提交两次- -。。。
而且第一次提交都会犯低级错误...lamps第一次提交，我把IMPOSSIBLE用数字输出了- -|||
  > Run 2: Execution error: Your program did not produce an answer
        that was judged as correct. The program stopped at 0.022 seconds;
        it used 2768 KB of memory.

        Here are the respective outputs:
        ----- our output ---------
        IMPOSSIBLE
        ---- your output ---------
        1229081669
        --------------------------

          ------ Data for Run 2 ------
        10
        0
        -1
        1 -1
          ----------------------------

好吧，第二次:
USER: Qing Ren
TASK: lamps
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.022 secs, 2768 KB]
   Test 2: TEST OK [0.011 secs, 2768 KB]
   Test 3: TEST OK [0.000 secs, 2764 KB]
   Test 4: TEST OK [0.000 secs, 2764 KB]
   Test 5: TEST OK [0.000 secs, 2764 KB]
   Test 6: TEST OK [0.000 secs, 2768 KB]
   Test 7: TEST OK [0.000 secs, 2768 KB]
   Test 8: TEST OK [0.000 secs, 2768 KB]

All tests OK.
Your program ('lamps') produced all correct answers!  This is your
submission #2 for this problem.  Congratulations!

这道题目很简单，就是一个暴力搜索- -...

Code:
/*
PROG:lamps
ID:webmast24
LANG:C++
*/
#include <iostream>
using namespace std;
const long MXN=110;
bool k[MXN],g[MXN],f[MXN],ans[4*MXN][MXN];
long n,c,i,t,tk,tg,ansi=0;
void todo(long x)
{
    long i;
    if (x==1) for (i=1;i<=n;i++) f[i]=!f[i];
    else if (x==2) for (i=1;i<=n;i+=2) f[i]=!f[i];
    else if (x==3) for (i=2;i<=n;i+=2) f[i]=!f[i];
    else for (i=1;i<=n;i+=3) f[i]=!f[i];
}    
bool check()
{
    long i;
    for (i=1;i<=n;i++)
    {
        if (k[i]==1&&!f[i]==1) return 0;
        if (g[i]==1&&!f[i]==0) return 0;
    }
    ansi++;for (i=1;i<=n;i++) ans[ansi][i]=f[i];
    return 1;
}        
void dfs(long x,long cc)
{
    if (x==5)
    {
        if (cc!=c) return;
        check();return;
    }    
    if (cc<c)
    {
        todo(x);dfs(x+1,cc+1);todo(x);
    }
    dfs(x+1,cc);
}    
int ifmin(long a,long b)
{
    long i;
    if (a<1) return 0;
    for (i=1;i<=n;i++)
    if (ans[a][i]!=ans[b][i])
    {
        if (ans[a][i]==0) return 1;else return 0;
    }
    return 2;
}        
void swap(long a,long b)
{
    long i;
    bool t;
    for (i=1;i<=n;i++) {t=ans[a][i];ans[a][i]=ans[b][i];ans[b][i]=t;}
}    
int main()
{
    freopen("lamps.in","r",stdin);
    freopen("lamps.out","w",stdout);
    cin>>n>>c;cin>>t;
    while (t!=-1)
    {
        k[t]=1;tk++;
        cin>>t;
    }cin>>t;
    for (i=1;i<=n;i++) f[i]=1;
    while (t!=-1)
    {
        if (k[t]==1) {cout<<"IMPOSSIBLE"<<endl;return 0;}
        g[t]=1;tg++;
        cin>>t;
    }    
    if (c>4)
    {  
        while (c>4) c-=2;    
        dfs(1,0);
        c-=2;dfs(1,0);
        if (c==2) check();
    }else
    {
        dfs(1,0);
        if (c>2) c-=2;
        dfs(1,0);if (c==2) check();
    }    
    if (ansi==0) {cout<<"IMPOSSIBLE"<<endl;return 0;}
    for (i=1;i<ansi;i++)
    {
        for (long j=i+1;j<=ansi;j++) if (ifmin(j,i)==1) swap(i,j);
    }    
    for (i=1;i<=ansi;i++)
    {
        if (ifmin(i-1,i)==2) continue;
        for (long j=1;j<=n;j++) if (ans[i][j]) cout<<1;else cout<<0;
        cout<<endl;
    }    
}     ]]> http://www.1992y.com/blog/article.asp?id=67 <![CDATA[APIO Pratice @ TJU]]> WebMaster@RenQingNet.Com(renqing) Fri,08 May 2009 16:23:30 +0800 http://www.1992y.com/blog/default.asp?id=67 http://www.1992y.com/blog/article.asp?id=65 <![CDATA[[SDTSC09]Shax...Correct dfs but bad output]]> WebMaster@RenQingNet.Com(renqing) Wed,29 Apr 2009 13:18:43 +0800 http://www.1992y.com/blog/default.asp?id=65 刚刚受启发，拿出我的image程序，手工用数据测试，发现了很无奈的情况:
Test 1 My Output:
1 0 1 0
1 1 1 0
0 0 1 0
Test 1 Standard Output:
1010
1110
0010

后面的略，自行想象好了。。。]]> http://www.1992y.com/blog/article.asp?id=58 <![CDATA[PKU1050 To the Max]]> WebMaster@RenQingNet.Com(renqing) Sun,08 Feb 2009 02:32:15 +0800 http://www.1992y.com/blog/default.asp?id=58 好吧，我直接给出方程式:
f[i,j,k]=a[i,j-k+1]~a[i,j]
f[i,j,k]=max{f[i,j,k],f[i,j,k]+f[i-1,j,k]}
恩，就这些...一开始奇特的想出一个O(n^4)的DP方程，想了一想，估计可能TLE，所以就没写程序，直接写了一个O(n^3)的DP，Coding出来的程序，一次AC，很好- -|||唯一就是耗时32ms..]]> http://www.1992y.com/blog/article.asp?id=50 <![CDATA[C++ & Pascal & Me]]> WebMaster@RenQingNet.Com(renqing) Fri,28 Nov 2008 21:50:44 +0800 http://www.1992y.com/blog/default.asp?id=50 C++，接触C++也还算早，但当初十分不习惯C++那种风格，也就导致很长一段时间对C/C++只字不提。或许，看过我之前的一篇日志的可以知道，我从那个时候开始接触C/C++，开始渐渐的适应C/C++了。但是因为集训，与C++又隔绝了，毕竟我还是对Pascal掌握的熟练。现在，又重新开始写起C++，渐渐的喜欢上了C++的风格，C++那不拘一格得风格，真的很不错。库文件很齐全，但唯一NOIP不能用罢了。

写的这，词穷了，也不知再写什么好，算了，就到这里了。

近期目标:熟练掌握C++吧]]> http://www.1992y.com/blog/article.asp?id=47 <![CDATA[贴点东西]]> WebMaster@RenQingNet.Com(renqing) Sat,01 Nov 2008 21:16:55 +0800 http://www.1992y.com/blog/default.asp?id=47 TASK: numtri
LANG: PASCAL

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 4108 KB]
   Test 2: TEST OK [0.000 secs, 4112 KB]
   Test 3: TEST OK [0.000 secs, 4108 KB]
   Test 4: TEST OK [0.011 secs, 4112 KB]
   Test 5: TEST OK [0.000 secs, 4108 KB]
   Test 6: TEST OK [0.000 secs, 4108 KB]
   Test 7: TEST OK [0.022 secs, 4112 KB]
   Test 8: TEST OK [0.011 secs, 4108 KB]
   Test 9: TEST OK [0.194 secs, 4112 KB]

All tests OK.

YOUR PROGRAM ('numtri') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.

USER: Qing Ren [*********]
TASK: pprime
LANG: PASCAL

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 204 KB]
   Test 2: TEST OK [0.011 secs, 208 KB]
   Test 3: TEST OK [0.000 secs, 208 KB]
   Test 4: TEST OK [0.011 secs, 208 KB]
   Test 5: TEST OK [0.011 secs, 204 KB]
   Test 6: TEST OK [0.000 secs, 204 KB]
   Test 7: TEST OK [0.065 secs, 208 KB]
   Test 8: TEST OK [0.054 secs, 208 KB]
   Test 9: TEST OK [0.130 secs, 204 KB]

All tests OK.

YOUR PROGRAM ('pprime') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.

USER: Qing Ren [*********]
TASK: sprime
LANG: PASCAL

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.011 secs, 216 KB]
   Test 2: TEST OK [0.000 secs, 212 KB]
   Test 3: TEST OK [0.000 secs, 212 KB]
   Test 4: TEST OK [0.000 secs, 212 KB]
   Test 5: TEST OK [0.011 secs, 216 KB]

All tests OK.

YOUR PROGRAM ('sprime') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations.

USER: Qing Ren [*********]
TASK: checker
LANG: PASCAL

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 204 KB]
   Test 2: TEST OK [0.000 secs, 208 KB]
   Test 3: TEST OK [0.000 secs, 208 KB]
   Test 4: TEST OK [0.000 secs, 204 KB]
   Test 5: TEST OK [0.000 secs, 204 KB]
   Test 6: TEST OK [0.011 secs, 204 KB]
   Test 7: TEST OK [0.054 secs, 208 KB]
   Test 8: TEST OK [0.324 secs, 208 KB]

All tests OK.

YOUR PROGRAM ('checker') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations. ]]> http://www.1992y.com/blog/article.asp?id=45 <![CDATA[[NOIP2008]初赛--纯学术版]]> WebMaster@RenQingNet.Com(renqing) Sat,18 Oct 2008 19:12:01 +0800 http://www.1992y.com/blog/default.asp?id=45 本份试卷考察内容:数学、语言、算法、理解、耐心与细心等
没有带计算器，绝对特别失误，我演算就写满了整整一张纸，特别遇到那些烦人的数字，因没带计算器所以就全部依靠pencil & paper。
我初三的时候，看得数学逻辑符号，全部忘掉，导致某到true||false的题目，全靠感觉做的，知识好久没有用又没有去复习，便忘却了，难道我年纪大了?Funny.曾经会做，如今不会做，什么感受，还好，懵对了。
那到K小数的题目，写得好WS，哈哈，我神奇般地懵对了，看来我对代码的分析、补充能力还是不错的，个人认为最难的空就是后2个，但是只要弄明白二分+它所写的函数的意思，答对不成问题。这道题目，如果让我来写，我就直接用QSort+读数组来做了，由此可见我很懒，这样写，程序效率再遇到最坏数据的时候，与K Min的效率相同。其实，那个K小(非图论的K小,那个较难)也无非就是用二分原理+QSort模型做的。
然后其它题目没什么好说的，没有必要分析，Just 不点，So Easy(除了少数不会的)。。。

本来想答完卷子后回初中看看的，但是走到门口，又突然发觉，回去没有人可以看到，遂没有回去。

---------------------------------------------------------------------------------------
以下附提高组的答案，就不再像去年那样单独发帖写答案了:

NOIP2008年提高组（Pascal语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. C      2. A      3. B      4. C      5. B
6. D      7. D      8. E      9. B      10. C
二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。
11. ABD   12. AC                13. BC    14. B            15. ABC  
16. ABD   17. BCD    18. ABC   19. ACD   20. ABCD
三、问题求解：（共2题，每题5分，共计10分）
1．7
2．3060
四、阅读程序写结果（共4题，每题8分，共计32分）
1. 23 （信心题）
2. 1,3,2 (简单递归)
3. 132/213/231/312/321/ （全排列）
4. defghijxyzabc/hfizxjaybcccc （字符串替换）
五．完善程序 (前6空，每空3分，后5空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）        
1.        ① a[left]
② a[j] < value (或a[j] <= value)
③ a > value （或a >= value）
④ a := value;
⑤ i,right,n
⑥ FindKth(left, i, n)
2.
① inc(j); (或者j := j+1;)
② a[i,j] > k
③ a[i,j] < k
④ answerx := i;
⑤ answery := j;]]>