題目連結

做著做著快餓昏了！

格式卡的很嚴，輸入的最後一個數後面不能有空格；
最後一組樣例的答案還必須要有換行！！！！！！

1001 junior97與The Flash

找出正n邊形的外接圓，求出半徑，每次對相鄰的兩個點藉助半徑求距離。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cmath>
#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<<fixed<<setprecision(5)<<ans<<endl;
    }
}

1002 狗哥的肚子

好像 圓周率的取值只能用題目給的數值，否則WA

#include<iostream>
#include<cstdio>
 

#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#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<<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.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<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.14159
using 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.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<<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.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<<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.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; 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.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<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.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"<<endl;
            else
                cout<<"No"<<endl;
        }
    }
}