杭电OJ刷题系列【三】

目录

前言

2012.素数判定

2013.蟠桃记

2014.青年歌手大奖赛_评委会打分

2015.偶数求和

2016.数据的交换输出

2017.字符串统计

2018.母牛的故事

2019.数列有序!

2020.绝对值排序

2021.发工资咯：）

2022.海选女主角

总结

---

前言

又来更新啦，哈哈哈，不知道为什么每次更新都会很快乐。这一次的程序题需要动一下脑筋啦，有一些数学题或者是数据结构（即使知道了理论也不会用...）还不会，所以有一些还是需要借鉴一下啦~

刷题顺序在这里~    上一篇在这儿

---

2012.素数判定

还没搞懂，也还没A，暂时跳过@——

2013.蟠桃记

#include <iostream>
using namespace std;
int main(int argc, char** argv) 
{
	int n;
	while(cin>>n)
	{
		int sum=1;
		for(int i=1;i<n;i++)
		{
			sum=(sum+1)*2;
		}
		cout<<sum<<endl;
	}
	return 0;
}

2014.青年歌手大奖赛_评委会打分

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		double score;
		int num[100],sum=0;
		int n_max,n_min; 
		for(int i=0;i<n;i++)//排序问题 
		{
			cin>>num[i];
			sum=sum+num[i];
			if(i==0)
			{
				n_max=n_min=i;
			}
			else
			{
				if(num[i]>num[n_max])
				{
					n_max=i;
				}
				if(num[i]<num[n_min])
				{
					n_min=i;
				}
			}
		}
		sum=sum-num[n_max]-num[n_min];
		score=(double(sum))/(n-2);
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<score<<endl;
	}
}

2015.偶数求和

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int num=2;
		int x=n/m,y=n%m;//一共x组,余y个 
		int start=2,end=0;
		for(int i=0;i<x;i++)
		{
			end=start+2*(m-1);
			int avg;
			avg=(start+end)/2;
			start=end+2;
			if(end==2*n)
			{
				cout<<avg<<endl;
			}
			else
			{
				cout<<avg<<' ';
			}
		}
		if(y!=0)
		{
			int avg=(start+2*n)/2;
			cout<<avg<<endl;
		}
	}
}

2016.数据的交换输出

#include<iostream>
using namespace std;
int main()
{
	int n;
	int num[100];
	while(cin>>n)
	{
		if(n==0)
		{
			break;
		}
		else
		{
			int flag=0;
			for(int i=0;i<n;i++)
			{
				cin>>num[i];
			}
			int min=num[0];
			for(int i=1;i<n;i++)
			{
				if(num[i]<min)
				{
					min=num[i];
					flag=i;
				}
			}
			int x=num[0];
			num[0]=num[flag];
			num[flag]=x;
			for(int i=0;i<n;i++)
			{
				if(i!=(n-1))
				{
					cout<<num[i]<<' ';
				}
				else
				{
					cout<<num[i]<<endl;
				}
			}		
		}
	}
}

2017.字符串统计

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			string s;
			int num=0,len;
			cin>>s;
			len=s.size();
			for(int j=0;j<len;j++)
			{
				if(s[j]>=48&&s[j]<=57)
				{
					num++;
				}
			}
			cout<<num<<endl;
		}
	}
}

2018.母牛的故事

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)
		{
			break;
		}
		else
		{
			//F(n)=F(n-1)+F(n-3)还是得一一列举出来再进行找规律 
			int num[55]={1,2,3,4};
			for(int i=4;i<n;i++)
			{
				num[i]=num[i-1]+num[i-3];
				//cout<<"第"<<i<<"年:"<<num[i]<<endl;
			}
			cout<<num[n-1]<<endl;
		}
	}
}

2019.数列有序!

 

#include<iostream>
using namespace std;
int main()
{
	int n,m;//m是插入的数据
	while(cin>>n>>m)
	{
		if(n==0&&m==0)
		{
			break;
		}
		else
		{
			int num[100];
			int flag=0;
			for(int i=0;i<n;i++)
			{
				cin>>num[i];
				if(num[i-1]<m&&num[i]>=m)
				{
					flag=i;
				}
			}
			if(num[n-1]<m)
			{
				flag=n;
			}
			for(int i=0;i<n;i++)
			{
				if(i!=(n-1))
				{
					if(flag==i)
					{
						cout<<m<<' ';
						cout<<num[i]<<' ';
					}
					else
					{
						cout<<num[i]<<' ';
					}
				}
				else
				{
					if(flag==(n-1))
					{
						cout<<m<<' ';
						cout<<num[i]<<endl;;
					}
					else if(flag==n)
					{
						cout<<num[i]<<' ';
						cout<<m<<endl;
					}
					else
					{
						cout<<num[i]<<endl;
					}
				}
			}
		}
	} 
}

2020.绝对值排序

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==0)
		{
			break;
		}
		int num[100];
		for(int i=0;i<n;i++)
		{
			cin>>num[i];
		} 
		for(int i=0;i<n;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(abs(num[j])>abs(num[i]))
				{
					int x=num[i];
					num[i]=num[j];
					num[j]=x;
				}
			}
		} 
		for(int i=0;i<n;i++)
		{
			cout<<num[i];
			if(i==n-1)
			{
				cout<<endl;
			}
			else
			{
				cout<<' ';
			}
		}
	}
}*/

2021.发工资咯：）

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int num=0;
		if(n==0)
		{
			break;
		}
		for(int i=0;i<n;i++)
		{
			int m=0;
			cin>>m;
			while(m>0)
			{
				if(m>=100)
				{
					num=num+m/100;
					m=m%100;
				}
				else if(m>=50&&m<100)
				{
					num=num+m/50;
					m=m%50;
				}
				else if(m>=10&&m<50)
				{
					num=num+m/10;
					m=m%10;
				}
				else if(m>=5&&m<10)
				{
					num=num+m/5;
					m=m%5;
				}
				else if(m>=2&&m<5)
				{
					num=num+m/2;
					m=m%2;
				}
				else if(m==1)
				{
					num++;
					m--;
				}
			}	
		}
		cout<<num<<endl;
	}
}

2022.海选女主角

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		int s[100][100];
		int xn=0,xm=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				cin>>s[i][j];
				if(abs(s[i][j])>abs(s[xn][xm]))
				{
					xn=i;
					xm=j;
				}
			}
		}
		cout<<xn+1<<' '<<xm+1<<' '<<s[xn][xm]<<endl;
	}
}

---

总结

库存又没啦！！

今年复试不知道是线上还是线下，ε=(´ο｀*)))唉