[NOIp2008]题解

ISBN号码 T1：

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string>
 4 using namespace std;
 5 char ch;
 6 string buf;
 7 int n,t,k,f[20],sum;
 8 int main()
 9 {
10     freopen("isbn.in","r",stdin);
11     freopen("isbn.out","w",stdout);
12     char s[13];
13     int a[10];
14     int sum=0,i,k;
15     gets(s);
16     a[0]=s[0]-'0';
17     a[1]=s[2]-'0';
18     a[2]=s[3]-'0';
19     a[3]=s[4]-'0';
20     a[4]=s[6]-'0';
21     a[5]=s[7]-'0';
22     a[6]=s[8]-'0';
23     a[7]=s[9]-'0';
24     a[8]=s[10]-'0';
25     a[9]=s[12]-'0';
26     for(i=0; i<9; i++)
27         sum=sum+a[i]*(i+1);
28     k=sum%11;
29     if(k==a[9]||s[12]=='X'&&k==10)
30         cout<<"Right";
31     else
32     {
33         for(i=0;i<12;i++)
34             cout<<s[i];
35         if(k==10) cout<<"X";
36         else cout<<k;
37     }
38     return 0;
39 }

排座位 T2：

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 #define min(a,b) a<b?a:b
 5 #define N 2000
 6 using namespace std;
 7 struct note{int set,num;}K[N+10],L[N+10];
 8 int m,n,k,l,d,x,y,p,q,oputk[N+10],oputl[N+10];
 9 bool comp(note x,note y)
10 {
11     return x.num>y.num;
12 }
13 void init()
14 {
15     scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
16     for(int i=1;i<m;++i)
17         K[i].set=i,K[i].num=0;
18     for(int i=1;i<n;++i)
19         L[i].set=i,L[i].num=0;
20     for(int i=1;i<=d;++i)
21     {
22         scanf("%d%d%d%d",&x,&y,&p,&q);
23         if(x!=p) ++K[min(x,p)].num;
24         else ++L[min(y,q)].num;
25     }
26 }
27 int main()
28 {
29     freopen("seat.in","r",stdin);
30     freopen("seat.out","w",stdout);
31     init();
32     sort(K+1,K+m,comp);
33     sort(L+1,L+n,comp);
34     for(int i=1;i<=k;++i) oputk[i]=K[i].set;
35     for(int i=1;i<=l;++i) oputl[i]=L[i].set;
36     sort(oputk+1,oputk+k+1);
37     sort(oputl+1,oputl+l+1);
38     for(int i=1;i<=k;++i)
39         printf("%d ",oputk[i]);
40     printf("
");
41     for(int i=1;i<=l;++i)
42         printf("%d ",oputl[i]);
43 }

传球游戏 T3：

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int n,m,dp[30][30];
 5 int main()
 6 {
 7     freopen("ball.in","r",stdin);
 8     freopen("ball.out","w",stdout);
 9     scanf("%d%d",&n,&m);
10     dp[0][1]=1;
11     for(int i=1;i<=m;++i)
12         for(int j=1;j<=n;++j)
13         {
14             if(j==1)
15                 dp[i][n]+=dp[i-1][j],dp[i][j+1]+=dp[i-1][j];
16             else
17                 if(j==n)
18                     dp[i][j-1]+=dp[i-1][j],dp[i][1]+=dp[i-1][j];
19             else
20                 dp[i][j-1]+=dp[i-1][j],dp[i][j+1]+=dp[i-1][j];
21         }
22             
23     printf("%d",dp[m][1]);
24 }