Codeforces Round #291 (Div. 2)

A题：

给出一个数，对这个数上的每一个位置的数可进行一种操作：

i（0到9）可变为9-i。

问给出的这个数经过一系列操作后，可能变成的最小的数是什么。

注意：一个数的首位不能为0.

注意：注意char和int是怎么变换的。

#include<cstdio>
#include<cstring>
int main()
{
    char s[30];
    while(scanf("%s",&s)!=EOF){
        int len=strlen(s);
        int aa=s[0]-'0';
        if(aa>=5&&aa!=9)
            s[0]=(char)('9'-aa);
        for(int i=1;i<len;i++){
            aa=s[i]-'0';
            if(aa>=5)
                s[i]=(char)('9'-aa);
        }
        for(int i=0;i<len;i++)
            printf("%c",s[i]);
        printf("
");
    }
    return 0;
}

B题：

有n+1个点，其中一个为Han Solo的位置，他有一把很厉害的枪，能够把某条直线（这条直线必须过Han Solo的点）上的敌人统统消灭。然后给出其他n个点，问至少需要开多少枪。

需要多少枪，则相当于问需要多少条直线，即多少个斜率，用set存放斜率的数量就好啦。

注意：xi-x0==0时斜率不存在，需要先判断。 

#include<cstdio>
#include<set>
using namespace std;
set<double>s;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF){
        s.clear();
       double x0,y0;
        bool  cnt=false;
        scanf("%lf%lf",&x0,&y0);
        double xi,yi;
        for(int i=1;i<=n;i++){
            scanf("%lf%lf",&xi,&yi);
            xi-=x0;
            yi-=y0;
            if(xi==0)
                cnt=true;
            else{
                double k=(double)(yi/xi);
                s.insert(k);
            }
        }
        int sum=s.size();
        if(cnt)
            sum++;
        printf("%d
",sum);
    }
    return 0;
}