Codeforces Round #441 (Div. 2)

A：Trip For Meal

题意：一个三个点ABC,每两个点之间都有权值。目前需要经过给定的n-1个点（起始在A点,因此需要经过的点数量为n-1），问最小权值和是多少。

思路：对于n==2特判AB ,AC中最小的那个。否则，找到边权最小的两点，来回走动。

CODE：

#include <stdio.h>#include <iostream>#include <algorithm>#include <math.h>using namespace std;int main(void){    int n,a,b,c;    cin >>n >> a >> b >> c;    if(n==1)    {        cout <<"0"<<endl;        return 0;    }    n--;    int ans=0;    if(a<=b&&a<=c)  ans+=n*a;    else if(b<=a&&b<=c) ans+=n*b;    else if(c<=a&& c<=b)    {        if(a<=b) ans+=a+(n-1)*c;        else    ans+=b+(n-1)*c;    }    cout << ans << endl;}

B:Divisiblity of Differences

题意：给定n,k,m。要求在n个数种抽出k个数，使得任意两个数的差，可以被m整除

思路：(x-y)%m==0 推出 x%m-y%m ==0 , 因此x,y对m的余数都相同。

CODE：

#include <bits/stdc++.h>using namespace std;vector <int>a[100000+5];int main(void){    int n,k,m;    cin >>n >> k>> m;    for(int i=1;i<=n;i++)    {        int x;        scanf("%d",&x);        a[x%m].push_back(x);    }    bool flag=false;    for(int i=0;i<=m-1;i++)    {        if(a[i].size()>=k)        {            flag=true;            cout <<"Yes"<<endl;            for(int j=0;j<k;j++)            {                printf("%d ",a[i][j]);            }            break;        }    }    if(!flag)   cout <<"No"<< endl;    return 0;}

C： Classroom Watch

题意：给定n，问有几个可能的数x，满足x+x每一位==n

思路：n最大1e9，因此9位数字最多也才81。所以x必定属于n-91~n的范围内，暴力搜索即可。

CODE：

#include <bits/stdc++.h>using namespace std;vector <int>a;int change(int x){    int sum=0;    while(x)    {        sum+=x%10;        x/=10;    }    return sum;}int main(void){    int n,f;    cin >> n;    int temp=1;    int cnt=0;    for(int i=n-100;i<=n;i++)    {        if(i+change(i)==n)  cnt++,a.push_back(i);    }    cout <<cnt << endl;    for(int i=0;i<cnt;i++)        printf("%d ",a[i]);    cout << endl<< endl;}