文章目录
2011、多项式求和
多项式的描述如下:
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …
现在请你求出该多项式的前n项的和。
Input
输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。
Output
对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。
Sample Input
2
1 2
Sample Output
1.00
0.50
Code
简单的多项式求和
//多项式求和 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
#include<iostream>
#include<iomanip>
using namespace std;
int main(){
int m,n;
cin>>m;
while(m--){
cin>>n;
double sum=0,num=1;
for(int i=1;i<=n;i++){
num=1.0/i;
if(i%2==1){
sum=sum+num;
}else{
sum=sum-num;
}
}
cout<<setiosflags(ios::fixed);
cout<<setprecision(2)<<sum<<endl;
}
return 0;
}
2012、素数判定
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK
Code
比较简单的判定素数的方法
/*素数判定
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50)
判定该表达式的值是否都为素数。
*/
//判断n是否为素数
int isSushu(int n){
for(int i=2;i<n/2;i++){
if(n%i==0)
return 0;
}
return 1;
}
#include<iostream>
using namespace std;
int main(){
int x,y,n;
bool flag;
while(cin>>x>>y){
if(x==0&&y==0) return 0;
flag=true;
for(int i=x;i<=y;i++){
n=i*i+i+41;
if(isSushu(n)==0){
cout<<"Sorry"<<endl;
flag=false;
break;
}
}
if(flag==true){
cout<<"OK"<<endl;
}
}
return 0;
}
2013、计算桃子的总数
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵-
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
2
4
Sample Output
4
22
Code
找到规律就很简单了,就是简单的求和问题
/*
第一天吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,
以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子
计算共有多少只桃子
规律:1+3+6+12+...加n次即为第n天只有一个桃子的情况下,桃子的总数
*/
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
int sum=0,a=1;
for(int i=0;i<n;i++){
sum=sum+a;
if(i==0){
a=a+2;
}else{
a=a*2;
}
}
cout<<sum<<endl;
}
return 0;
}
2014、计算平均分
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
Input
输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。
Output
对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
Sample Input
3 99 98 97
4 100 99 98 97
Sample Output
98.00
98.50
Code
去掉最高分、最低分,计算平均分,比较简单
/*
从一系列分数中去掉最高分和最低分,输出平均分
思路:将分数排序
*/
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int main(){
int n;
double scoreArray[100];
while(cin>>n){
for(int i=0;i<n;i++){
cin>>scoreArray[i];
}
sort(scoreArray,scoreArray+n);
//计算平均分
double sum=0,aveg;
for(int i=1;i<n-1;i++){
sum=sum+scoreArray[i];
}
aveg=sum/double(n-2);
cout<<setiosflags(ios::fixed);
cout<<setprecision(2)<<aveg<<endl;
}
}
2015、偶数求和
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 2
4 2
Sample Output
3 6
3 7
Code
按要求输出偶数数列的平均值,比较简单
/*
给定如下偶数数列:2 4 6 8 10 12....
长度为n的数列,每m个数输出一个平均值,最后不足m个数的,以实际数量输出平均值
*/
#include<iostream>
using namespace std;
int main(){
int n,m;
while(cin>>n>>m){
int sum=0,aveg,a=2,num=0;//a代表该偶数数列的第一个值
//数列共n个数,每m个数输出平均值
for(int i=1;i<=n;i++){
sum=sum+a;
a=a+2;
if(i%m==0){
num++;
if(num==1)
cout<<sum/m;
else
cout<<" "<<sum/m;
sum=0;
}
else if(i==n){
m=n-num*m;
if(num==0)
cout<<sum/m;
else
cout<<" "<<sum/m;
}
}
cout<<endl;
}
return 0;
}
2016、数据的交换输出
输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。
Input
输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。
Output
对于每组输入数据,输出交换后的数列,每组输出占一行。
Sample Input
4 2 1 3 4
5 5 4 3 2 1
0
Sample Output
1 2 3 4
1 4 3 2 5
Code
找到数组中最小的值,将其与数组第一个位置的数交换,比较简单
/*输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数
思路:找出数列中最小的数,与第一个位置的元素交换位置
*/
#include<iostream>
using namespace std;
int main(){
int n,numArray[100];
while(cin>>n){
if(n==0) return 0;
for(int i=0;i<n;i++){
cin>>numArray[i];
}
//寻找numArray[]中值最小的数
int k=0;
for(int i=0;i<n;i++){
if(numArray[k]>numArray[i]){
k=i;
}
}
//numArray[0]与numArray[k]交换位置
int temp;
temp=numArray[0];
numArray[0]=numArray[k];
numArray[k]=temp;
for(int i=0;i<n;i++){
if(i==0)
cout<<numArray[i];
else
cout<<" "<<numArray[i];
}
cout<<endl;
}
return 0;
}
2017、统计由字母和数字组成的字符串中,数字字符的个数
对于给定的一个字符串,统计其中数字字符出现的次数。
Input
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。
Output
对于每个测试实例,输出该串中数值的个数,每个输出占一行。
Sample Input
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf
Sample Output
6
9
Code
统计字符个数,比较简单
/*
对于给定的一个由数字和字母组成的字符串,统计其中数字字符出现的次数
思路:判断一个字符是否是数字字符的方式
方式1:if(c>='0'&&c<='9')
方式2:使用库函数 isdigit(c),如果是数字返回非0
*/
#include<iostream>
#include<cstring>
using namespace std;
char charArray[1000];
int main(){
int n;
cin>>n;
while(n--){
cin>>charArray;
int len=strlen(charArray);
int count=0;
for(int i=0;i<len;i++){
if(isdigit(charArray[i])!=0){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
2018、第n年的时候,共有多少头母牛
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
Sample Input
2
4
5
0
Sample Output
2
4
6
Code
找到规律,比较简单
/*
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛
请编程实现在第n年的时候,共有多少头母牛?
思路:经分析得f(n)=f(n-1)+f(n-3)(n>4) f(n)表示第n年共有的母牛的个数
*/
#include<iostream>
using namespace std;
int main(){
//将第1年-54年的母牛的个数均表示出来
int cowNum[55]={0,1,2,3};
for(int i=4;i<=54;i++){
cowNum[i]=cowNum[i-1]+cowNum[i-3];
}
int n;
while(cin>>n){
if(n==0) return 0;
cout<<cowNum[n]<<endl;
}
return 0;
}
2019、向已经有序的数列中插入一个数,使其仍有序
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
3 3
1 2 4
0 0
Sample Output
1 2 3 4
Code
数组移动以及插入元素,较简单
/*
在已经有序的数列中插入一个数,使得序列仍然保持有序
思路:从左到右遍历原数列,找到第一个大于待插入数x的位置,向右移动-插入
*/
#include<iostream>
using namespace std;
int main(){
int n,m,numArray[100];//n[1,100]
while(cin>>n>>m){
if(n==0&&m==0) return 0;
for(int i=0;i<n;i++){
cin>>numArray[i];
}
//遍历原数组,寻找插入位置
for(int j=0;j<n;j++){
if(m<=numArray[j]){
//要将m插入下标为j的位置,右移元素
for(int k=n;k>j;k--){
numArray[k]=numArray[k-1];
}
numArray[j]=m;//将m插入
break;
}
}
for(int i=0;i<n+1;i++){
if(i==0)
cout<<numArray[i];
else
cout<<" "<<numArray[i];
}
cout<<endl;
}
return 0;
}
2020、按绝对值进行排序
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理
Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
Sample Input
3 3 -4 2
4 0 1 2 -3
0
Sample Output
-4 3 2
-3 2 1 0
Code
对给定数按绝对值从大到小排序输出
/*
对给定数按绝对值从大到小排序输出
思路:借鉴快速排序的思路
*/
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n,numArray[100];
while(cin>>n){
if(n==0) return 0;
for(int i=0;i<n;i++){
cin>>numArray[i];
}
//排序
int k,flag,temp;
for(int i=0;i<n-1;i++){
k=i;
flag=0;
for(int j=i+1;j<n;j++){
if(abs(numArray[k])<abs(numArray[j])){
k=j;
flag=1;
}
}
if(flag==1){
temp=numArray[k];
numArray[k]=numArray[i];
numArray[i]=temp;
}
}
for(int i=0;i<n;i++){
if(i==0)
cout<<numArray[i];
else
cout<<" "<<numArray[i];
}
cout<<endl;
}
return 0;
}