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

题目链接

做着做着快饿昏了！

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

1001 junior97与The Flash

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

#include
#include
#include
#include
#include
#include
#include
#define P 3.141592653
using 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<5)<

1002 狗哥的肚子

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

#include
#include
#include
#include
#include
#include
#define P 3.14159
using 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<2)<

1003 没有题目背景的水题

两层循环暴力过

#include
#include
#include
#include
#include
#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<" "<

1004 Gakki的疑问

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

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

#include
#include
#include
#include
#include
#include
#define P 3.14159
using 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'0';//这个串用来当终止条件
        int len=0,i;
        while(str!=ss)
        {
            for(i=0;iif(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;iint 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<cout<0];
        for(int i=1;icout<<" "<cout<

1005 Joefery大佬的考核

a*b%10007

#include
#include
#include
#include
#include
#include
#define P 3.14159
using namespace std;
typedef long long int LL;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        LL a,b;
        cin>>a>>b;
        cout<10007<

1006 算法的魅力

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

#include
#include
#include
#include
#include
#include
#define P 3.14159
using 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<

1007 白色相簿的季节

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

#include
#include
#include
#include
#include
#include
#define P 3.14159
using 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<

1008 最小公倍数

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

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

#include
#include
#include
#include
#include
#include
#define P 3.14159
using 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; icin>>a[i];
        int num=0;
        int i;
        for(i=1; i<=1000; i++)
        {
            num=0;
            for(int j=0; jif(i%a[j]==0)
                    num++;
                if(num==k)
                    break;
            }
            if(num==k)
                break;
        }
        cout<

1009 狗哥的日常

一血！很难受！

#include
#include
#include
#include
#include
using namespace std;
typedef long long int LL;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int x;
        cin>>x;
        while(x--)
        {
            cout<<"Rua"<cout<

1010 csjhl和潮汕煎蚝烙

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#define P 3.14159
using 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
#include
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
#include
#include
#include
#include
#include
#define P 3.14159
using 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"<else
                cout<<"No"<