广东工业大学2017新生赛（决赛）-网络同步赛

题目链接

做着做着快饿昏了！

格式卡的很严，输入的最后一个数后面不能有空格；
最后一组样例的答案还必须要有换行！！！！！！

1001 junior97与The Flash

找出正n边形的外接圆，求出半径，每次对相邻的两个点借助半径求距离。

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#include<cmath>#define P 3.141592653using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        int m,n;        cin>>m>>n;        double ans=0;        double t=1.0*360/m;        double r=1.0/(2*sin(t*P/360));//求外接圆的半径        int a=1;        while(n--)        {            int b;            cin>>b;            int k=a-b;            k=k>0?k:-k;            ans=ans+2*r*sin(t*P*k/360);            a=b;        }        cout<<fixed<<setprecision(5)<<ans<<endl;    }}

1002 狗哥的肚子

好像 圆周率的取值只能用题目给的数值，否则WA

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;double max(double x,double y){    return x>y? x:y;}int main(){    int T;    cin>>T;    while(T--)    {        int n;        cin>>n;        double ans=0;        while(n--)        {            char ch;            cin>>ch;            if(ch=='T')            {                double di,h;                cin>>di>>h;                ans=max(ans,di*h*0.5);            }            if(ch=='R')            {                double x,y;                cin>>x>>y;                ans=max(ans,x*y);            }            if(ch=='C')            {                double r;                cin>>r;                ans=max(ans,P*r*r);            }        }        cout<<fixed<<setprecision(2)<<ans<<endl;    }}

1003 没有题目背景的水题

两层循环暴力过

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define IO ios::sync_with_stdio(false);\cin.tie(0);\cout.tie(0);using namespace std;typedef long long int LL;const int MAXL=5000;int a[MAXL+50];int main(){    IO;    int T;    cin>>T;    while(T--)    {        int n,k;        cin>>n>>k;        for(int i=1;i<=n;i++)            cin>>a[i];        LL ans=0;        int index1=0,index2=0;        int flag=0;        for(int i=1;i<=n;i++)        {            ans=0;            for(int j=i;j<=n;j++)            {                ans+=a[j];                if(ans==k)                {                    index1=i;                    index2=j;                    flag=1;                    break;                }            }            if(flag)                break;        }        cout<<index1<<" "<<index2<<endl;    }}

1004 Gakki的疑问

如果每一位不为0就在该位上减1。
EX：3342 第一次减去1111，得到2231，再减1111，得到1120，这时候有一个0了，减1110，得到0010，最后再减10，原来的数变为0，结束循环，然后对每次减的数字排下序即可。

我用字符串写的，比较好处理

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        int n;        cin>>n;        int t=n;        string str;        string ss;        char s[10000][10];        while(t)        {            str+=(t%10+'0');            t/=10;        }        reverse(str.begin(),str.end());        for(int i=0;i<str.size();i++)            ss+='0';//这个串用来当终止条件        int len=0,i;        while(str!=ss)        {            for(i=0;i<str.size();i++)            {                if(str[i]=='0')                    s[len][i]='0';                else                {                    s[len][i]='1';                    str[i]=str[i]-1;                }            }            s[len][i]='\0';            len++;        }        int a[10000];        for(int i=0;i<len;i++)        {            int sum=0;            for(int j=0;s[i][j]!='\0';j++)            {                sum=sum*10+s[i][j]-'0';            }            a[i]=sum;//把每次减的值转换为数字，然后排序        }        sort(a,a+len);        cout<<len<<endl;        cout<<a[0];        for(int i=1;i<len;i++)            cout<<" "<<a[i];        cout<<endl;    }}

1005 Joefery大佬的考核

a*b%10007

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        LL a,b;        cin>>a>>b;        cout<<a*b%10007<<endl;    }}

1006 算法的魅力

题目有个样例是错的啊！，到比赛结束也没给报错！
循环找就行了！不过循环的时候需要优化，不能纯暴力啊！要不然铁定TLE

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        LL ans=0;        int n;        cin>>n;        for(int i=1;i*5<=n;i++)            ans+=i*5;        for(int i=1;i*7<=n;i++)        {            if(i*7%5!=0)                ans+=i*7;        }        cout<<ans<<endl;    }}

1007 白色相簿的季节

错排
错排公式：f(1)=0,f(2)=1;
f(n)=(n-1)*(f(n-1)+f(n-2))
要用LL

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;LL f[20];void init(){    f[1]=0;    f[2]=1;    for(int i=3;i<=18;i++)        f[i]=(i-1)*(f[i-1]+f[i-2]);}int main(){    init();    int T;    cin>>T;    while(T--)    {        int x;        cin>>x;        cout<<f[x]<<endl;    }}

1008 最小公倍数

哎，这个题都约定好答案了，一开始没看到。

直接遍历答案i=1-1000，然后mod a[j] 判断是否为0,当0的个数等于k，跳出，输出i。

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int a[1100];int main(){    int T;    cin>>T;    while(T--)    {        int n,k;        cin>>n>>k;        for(int i=0; i<n; i++)            cin>>a[i];        int num=0;        int i;        for(i=1; i<=1000; i++)        {            num=0;            for(int j=0; j<n; j++)            {                if(i%a[j]==0)                    num++;                if(num==k)                    break;            }            if(num==k)                break;        }        cout<<i<<endl;    }}

1009 狗哥的日常

一血！很难受！

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        int x;        cin>>x;        while(x--)        {            cout<<"Rua"<<endl;        }        cout<<endl;    }}

1010 csjhl和潮汕煎蚝烙

2^4，挨着算一遍！
或者递归写，代码简洁

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int main(){    int T;    cin>>T;    while(T--)    {        int a,b,c,d,e;        int ans=0;        cin>>a>>b>>c>>d>>e;        if(a+b+c+d+e==24)            ans++;        if(a+b+c+d-e==24)            ans++;        if(a+b+c-d+e==24)            ans++;        if(a+b+c-d-e==24)            ans++;        if(a+b-c+d+e==24)            ans++;        if(a+b-c+d-e==24)            ans++;        if(a+b-c-d+e==24)            ans++;        if(a+b-c-d-e==24)            ans++;        if(a-b+c+d+e==24)            ans++;        if(a-b+c+d-e==24)            ans++;        if(a-b+c-d+e==24)            ans++;        if(a-b+c-d-e==24)            ans++;        if(a-b-c+d+e==24)            ans++;        if(a-b-c+d-e==24)            ans++;        if(a-b-c-d+e==24)            ans++;        if(a-b-c-d-e==24)            ans++;        cout<<ans<<endl;    }}

递归

#include<stdio.h>#include<string.h>int a[10],num;void dfs(int sum,int flag){    if(flag==6)    {        if(sum==24)            num++;        return;    }    dfs(sum+a[flag],flag+1);    dfs(sum-a[flag],flag+1);}int main(){    int T;    scanf("%d",&T);    while(T--)    {        scanf("%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5]);        num=0;        dfs(a[1],2);        printf("%d\n",num);    }    return 0;}

1011 这题有点难

求出m,n的最大公约数，判断每个数能否被gcd整除就可以

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#define P 3.14159using namespace std;typedef long long int LL;int gcd_(int m,int n){    if(n==0)        return m;    return gcd_(n,m%n);}int main(){    int T;    cin>>T;    while(T--)    {        int m,n,q;        cin>>m>>n>>q;        m=m>0?m:-m;        n=n>0?n:-n;        int gcd=gcd_(m,n);        while(q--)        {            int c;            cin>>c;            c=c>0?c:-c;            if(c%gcd==0)                cout<<"Yes"<<endl;            else                cout<<"No"<<endl;        }    }}