做着做着快饿昏了！
格式卡的很严，输入的最后一个数后面不能有空格；
最后一组样例的答案还必须要有换行！！！！！！
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;
}
}
}
3010
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
