Codeforces Round #291 (Div. 2)

A

题意：给出变换规则，单个数字t可以变成9-t，然后给出一个数，问最小能够变成多少。

自己做的时候理解成了不能输出前导0，但是题目的本意是不能有前导0（即最高位不能是0，其余位数按照规则就好） 555555---读题仔细o(╯□╰)o

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 char s[];

 int main()

 {

     int len,i;

     scanf("%s",s);

     len=strlen(s);

     for(i=;i<len;i++)

     {

         if(s[i]>'') s[i]=''+''-s[i];

     }

     if(s[]=='') s[]='';

     else

     {

         if(s[]>'') s[]=''+''-s[];

     }

     puts(s);

 }

B

题意：给出n个坐标，以及一个起始的坐标，问能够构成多少条斜率不同的直线

自己做的时候没有把斜率不存在的情况考虑进去，而且最后找出有多少条斜率不同的直线也没有写对-----

最后看的题解，学习了map函数===就好写了----

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<map>

 using namespace std;

 map<double,int>key;

 int main()

 {

     int n,flag=;

     double a,b,x,y,m;

     cin>>n>>x>>y;

     for(int i=;i<n;i++)

     {

         cin>>a>>b;

         if(a==x) flag=;//分母为0即斜率不存在的时候单独考虑

         else key[(y-b)/(x-a)]=;

     }

     printf("%d\n",key.size()+flag);

 }

C

题意：先给出n个字符串，再给出n个串查询，问是否存在只有一个位置的字母不同其余的都相同的字符串

还是不会====字典树======挖坑====