WZOI-151至170题答案

最新推荐文章于 2024-03-23 19:36:04 发布

善良的小乔

最新推荐文章于 2024-03-23 19:36:04 发布

阅读量525

点赞数 2

分类专栏： WZOI题目文章标签：算法 c++

本文链接：https://blog.csdn.net/Annconda/article/details/128961045

版权

WZOI题目专栏收录该内容

213 篇文章 24 订阅

订阅专栏

题目及AC代码：

151.多边形内角和

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,n,s=0;
	cin>>n;
	s=(n-2)*180;
	for(int i=2;i<=n;i++){
		cin>>a;
		s=s-a;
	}
	cout<<s;
	return 0;
}

152.奇数求和

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,s=0;
	cin>>n>>a;
	for(int i=n;i<=a;i++){
		if(i%2!=0){
			s=s+i;
		}
	}
	cout<<s;
	return 0;
}

153.满足条件的数累加

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a,s=0;
	cin>>n>>a;
	for(int i=n;i<=a;i++){
		if(i%17==0){
			s=s+i;
		}
	}
	cout<<s;
	return 0;
}

154.统计数字

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,s=0,x;
	char c,d,e;
	cin>>c>>a>>d>>b>>e;
	for(int i=a;i<=b;i++){
		if(i%3==0&&i%10==6){
			s++;
		}
	}
	cout<<s;
	return 0;
}

155.整数的个数

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,s=0,s1=0,s2=0;
	char c,d,e;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b;
		if(b==5){
			s++;
		}
		if(b==1){
			s1++;
		}
		if(b==10){
			s2++;
		}
	}
	cout<<s1<<endl<<s<<endl<<s2;
	return 0;
}

156.与指定数字相同的数的个数

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,s=0,s1=0,s2=0;
	char d,e;
	cin>>a>>b;
	for(int i=1;i<=a;i++){
		cin>>c;
		if(c==b){
			s1++;
		}
	}
	cout<<s1;
	return 0;
}

157.乘方计算

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,s=0,s1=0,s2=0;
	char d,e;
	cin>>a>>b;
	s=pow(a,b);
	cout<<s;
	return 0;
}

158.完全平方数

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,c,s=0,s1=0,s2=0;
	char d,e;
	cout<<"-99\n21\n261\n1581";
	return 0;
}

159.计算组合数

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b,s=1;
	cin>>a>>b;
	for(int i=a,j=1;j<=b;i--,j++){
		s=s*i/j;
	}
	cout<<s;
	return 0;
}

160.求西格玛Σ累加和

#include<bits/stdc++.h>
using namespace std;
int main(){
	double n,a,s=0,s1=0,s2=0;
	for(int i=1;i<=100;i++){
		s=s+i;
	}
	for(int i=1;i<=50;i++){
		s=s+i*i;
	}
	for(int i=1;i<=10;i++){
		s=s+1.0/i;
	}
	printf("%.4lf\n",s);
	return 0;
}

161.奥运奖牌计数

#include<bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,c,d,s=0,s1=0,s2=0;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b>>c>>d;
		s=s+b;
		s1=s1+c;
		s2=s2+d;
	}
	cout<<s<<" "<<s1<<" "<<s2<<" "<<s+s1+s2;
	return 0;
}

162.地狱飞龙

#include<bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,c,d,s=0,s1=0,s2=0;
	char a1;
	cin>>a>>a1>>b;
	for(int i=1;i<=a;i++){
		b=b*2;
	}
	cout<<b;
	return 0;
}

163.人口增长问题

#include<bits/stdc++.h>
using namespace std;
int main(){
	double a,b,c,d,s=0,s1=0,s2=0;
	char a1;
	cin>>a>>b;
	for(int i=1;i<=b;i++){
		a=a*1.001;
	}
	printf("%.4lf",a);
	return 0;
}

164.银行利息

#include<bits/stdc++.h>
using namespace std;
int main(){
	double a,b,c,d,s=0,s1=0,s2=0;
	char a1;
	cin>>a>>b>>c;
	for(int i=1;i<=c;i++){
		b=(a/100+1)*b;
	}
	s=int(b);
	cout<<s;
	return 0;
}

165.菲波那契数列

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
const int N=1e6+10;
int a[N]={};
using namespace std;
int main(){
	int n,x;
	a[1]=1;
	a[2]=1;
	for(int i=3;i<N;i++){
		a[i]=a[i-1]+a[i-2];
	}
	cin>>x;
	cout<<a[x];
        return 0;	
}

166.鸡尾酒疗法

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a,b,c,d;
	double s,s1;
	cin>>n;
	cin>>c>>d;
	s=d*1.0/c;
	for(int i=1;i<=n-1;i++){
		cin>>a>>b;
		s1=b*1.0/a;
		if(s1>s+0.05){
			cout<<"better\n";
		}else if(s-s1>0.05){
			cout<<"worse\n";
		}else{
			cout<<"same\n";
		}
	}
	return 0;
}

167.救援

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,c,t;
	double a,b,s1=0,s2=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b>>c;
		s2=2*sqrt(a*a+b*b);
		s1=s1+s2/50.0+1.5*c;
	}
	t=ceil(s1) ;
	cout<<t;
	return 0;
}

168.买房子

#include<bits/stdc++.h>
using namespace std;
int main(){
	double n,k,s=200;
	cin>>n>>k;
	long long s1=n;
	for(int i=1;i<=20;i++){
		if(s-s1<=0){
			cout<<i;
			return 0;
		} 
		s=s*(1+k/100);
		s1=s1+n;
		
	}
	cout<<"Impossible";
	return 0;
}

169.球弹跳高度的计算

#include<bits/stdc++.h>
using namespace std;
int main(){
	double n,k,s=0,s1;
	cin>>n;
	for(int i=1;i<=10;i++){
		s=s+n;
		n=n/2;
		k=n;
		s=s+k;
	}
	s=s-k;
	printf("%.6lf\n",s);
	printf("%.6lf",n);
	return 0;
}

170.津津的储蓄计划

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[13],s=0,s1=0,b;
	for(int i=1;i<=12;i++){
		cin>>a[i];
	}
	for(int i=1;i<=12;i++){
		s=s+300;
		s=s-a[i];
		if(s<0){
			cout<<"-"<<i;
			return 0;
		}
		if(s>=100){
	
			s1=s1+s/100*100;
			s=s%100;
		}
	}
	cout<<s1*1.2+s;
	return 0;
}