Codeforces Round #272 (Div. 2)

A. Dreamoon and Stairs

题意：给出n层楼梯，m,一次能够上1层或者2层楼梯，问在所有的上楼需要的步数中是否存在m的倍数

找出范围，即为最大步数为n（一次上一级），最小步数为n/2+n%2 在这个范围里找即可

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;

 int main()
 {
     int n, m,i,flag=,mn,mx;
     cin>>n>>m;
     mx=n;
     mn=n/+n%;

     for(i=mn;i<=mx;i++){
         if(i%m==) {
             flag=;
             printf("%d\n",i);
             break;
         }
     }
     if(!flag) printf("-1\n");
 }

B. Dreamoon and WiFi

题意：给出两个字符串s1,s2 s1中只包含'+','-'（+代表加1，-代表-1） s2中包含'+','-','?'三种， 问s1,s2串得到相同的数值的概率

在s1中，令a[0]表示-，a[1]表示+

在s2中，令b[0]表示-，b[1]表示+,b[2]表示问号

分问号的个数为0和不为0来讨论

问号为0是：分别判断加号，减号的个数是否相等即可

问号不为0是，那么所差的加号为a[1]-b[1],即为从b[2]个位置中选出a[1]-a[0]个位置，再用这个除以总的方案数2^b[2]

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 char s1[],s2[],a[],b[];

 LL C(int n,int m){
     if(n<m||n<||m<) return ;
     if(m<n-m) m=n-m;
     LL ans=;
     for(int i=m+;i<=n;i++) ans*=i;
     for(int i=;i<=n-m;i++) ans/=i;
     return ans;
 }

 int main()
 {
     int len1,len2,i,j,pos,pos1,tot,sum,sum1;
     cin>>s1>>s2;
     len1=strlen(s1);
     len2=strlen(s2);

 //    printf("c(2,3)=%d\n",C(2,3));

     for(i=;i<len1;i++){
         if(s1[i]=='+') a[]++;
         if(s1[i]=='-') a[]++;
     }
     for(i=;i<len2;i++){
         if(s2[i]=='+') b[]++;
         else if(s2[i]=='-') b[]++;
         else b[]++;
     }
     if(b[]==){
         if(a[]==b[]&&a[]==b[]) printf("1.000000000000\n");
         else printf("0.000000000000\n");
     }
     else{
         pos1=a[]-b[];
         pos=b[];
         tot=;
         for(i=;i<=pos;i++)
         tot*=;
         double ans=(C(pos,pos1)*1.0)/tot;
         printf("%.12lf\n",ans);
     }
     return ;
 }

C. Dreamoon and Sums

题意：给出a,b,找出符合以下条件的x，div(x,b)/mod(x,b)=k，其中k所在范围是[1,a]，其中mod(x,b)!= 0.求满足这样的条件的x的和

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 LL mod=;

 int main()
 {
     LL a,b;
     cin>>a>>b;
     LL ans1=(a*(a+)/%mod*b%mod+a)%mod;
     LL ans2=b*(b-)/%mod;
     LL ans3=ans1*ans2%mod;
     cout<<ans3<<"\n";
 }

c是= =翻译的题解----