目录
前言
又来更新啦,哈哈哈,不知道为什么每次更新都会很快乐。这一次的程序题需要动一下脑筋啦,有一些数学题或者是数据结构(即使知道了理论也不会用...)还不会,所以有一些还是需要借鉴一下啦~
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;
}
}
总结
库存又没啦!!
今年复试不知道是线上还是线下,ε=(´ο`*)))唉