廣東工業大學2017新生賽（決賽）-網路同步賽
阿新 • • 發佈：2019-01-04
做著做著快餓昏了！
格式卡的很嚴，輸入的最後一個數後面不能有空格；
最後一組樣例的答案還必須要有換行！！！！！！
1001 junior97與The Flash
找出正n邊形的外接圓，求出半徑，每次對相鄰的兩個點藉助半徑求距離。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cmath>
#define P 3.141592653 1002 狗哥的肚子
好像 圓周率的取值只能用題目給的數值，否則WA
#include<iostream>
#include<cstdio> 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;
}
}
}