acm夏令营贪心算法选题

 

 

#include<iostream>
using namespace std;
int main(){
	int n;
	int fen5=0,fen2=0,fen1=0,total=0;
	cin>>n;
	fen5=n/5;
	n%=5;
	fen2=n/2;
	n%=2;
	fen1=n;
	total=fen5+fen2+fen1;
	cout<<"fen5:"<<fen5<<", fen2:"<<fen2<<", fen1:"<<fen1<<", total:"<<total<<endl;
	return 0;
}

 

#include<iostream>
using namespace std;
int sum(int x){
	int ans=0;
	while(x!=0){
		ans+=x%10;
		x/=10;
	}
	return ans;
}
int chuxin(int a){
	string daan="";
	if(sum(a)==sum(2*a)&&sum(a)==sum(3*a)&&sum(a)==sum(4*a)&&sum(a)==sum(5*a)&&sum(a)==sum(6*a)&&sum(a)==sum(7*a)&&sum(a)==sum(8*a)&&sum(a)==sum(9*a)){
		return sum(a);
	}
	return -1;
}
int main(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		int a; cin>>a;
		if(chuxin(a)!=-1)cout<<chuxin(a)<<endl;
		else cout<<"NO"<<endl;
	}
	
	return 0;
}

 

 

#include<iostream>
using namespace std;
int main(){
	int x,y;
	cin>>x>>y;
	int ans=5000;
	ans-=50*(100-x+y);
	cout<<ans;
	return 0;
}