无标题文档

一维数组

1.已知某班共有n位同学的期末数学考试成绩，现在求全班的平均分。
输入格式：第1项为n ,1<n<60 表示n位同学.
第2行位n位同学的具体数学考试成绩，每个成绩之间以1空格隔开。
输出：平均分，要求小数位数为2位
如：
输入：
5
80 76 90 87 95
输出: 
85.60

#include<iostream>  
#include<iomanip>
using namespace std;
int main(){
   int i,n ;
   float s=0,a[100]={0};//定义数组a,内含100个变量，下标从0-99，如a[0] a[1] ...a[99]
   cin>>n;
   
   for(i=0;i<=n-1;i++){
      cin>>a[i];
	  s=s+a[i];
   }
   s=s/n;
   cout<<fixed<<setprecision(2)<<s;//设置s的变量为2位小数
   return 0;  
}

2.已知数列:1,1,2,3,5,8,13,21,34,55,89... 数列规律为：第1、2项均为1,第三位开始每一项的值都是相邻的前2项值的和，0<n<=100 ，要求打印前n项的值，每项之间以1空格隔开。
#include<iostream>  
using namespace std;
int main(){
   int i,n,a[101]={0};
   cin>>n;
   a[1]=1;a[2]=1;
   cout<<a[1]<<" "<<a[2]<<" ";
   for(i=3;i<=n;i++){
      a[i]=a[i-1]+a[i-2];
      cout<<a[i]<<" ";
   }
 return 0;  
}
3.输入一个整数(不超过10000000)，判断是否对称数，例如：1331 ，424 均为对称数，7474不是对称数.如果是对称数输出yes,否则输出no
解法一:
#include<iostream>
using namespace std;
int main(){
   int a[10]={0};
   int n,i=0,j,k=0;
   cin>>n;
   while(n>0){
   	i++;
   	a[i]=n%10;
   	n=n/10;
   	
   }
   for(j=1;j<i/2;j++){
   	if(a[j]!=a[1+i-j]){k=1;break;}
	   
   }
   if(k==0)cout<<"yes";else cout<<"no";
   
   return 0;
}
解法二:
#include<iostream>
using namespace std;
int main(){
   int a[10]={0};
   int n,i=0,j,k=0,x,y;
   cin>>n;
   while(n>0){
   	i++;
   	a[i]=n%10;
   	n=n/10;
   	
   }
   x=1;y=i;
   while(x<y){
     if(a[x]==a[y]){
        x++;y--;
       
     }else{
       k=1;
       break;
     }
   } 
   if(k==0)cout<<"yes";else cout<<"no";
   
   return 0;
}
3.分解质因数
例如:
输入120 输出120=2*2*2*3*5
输入7 输出7=7
#include<iostream>
using namespace std;
int main(){
	int n,i,j,k,a[101]={0};
	cin>>n;
	k=n;
	i=-1;//a数组下标
	j=2;//从最小的质数2开始
	while(k>1){//当k还大于1时继续循环分解 
		while(k%j==0){//当k能被j整除时继续循环分解
			i++;//下标+1
			a[i]=j;//存入刚被分解的因子j
			k=k/j;//k分解整除j后缩小
		}
		j++;//考察下一个质因子
	
	}
	cout<<n<<"="<<a[0];
	for(j=1;j<=i;j++)cout<<"*"<<a[j];
	return 0;
}

4.翻牌游戏
把数字1...n分别填在n张牌上，背面朝上洗牌打乱顺序，排成一列，游戏过程是先随便猜一个数k，把第k张牌翻开，显示的数字为x,则接着翻开第x张牌，如此循环翻下去，直到要翻开的那个位置的牌之前已经被翻开过为止。统计一共翻开的牌上的数字的和作为得分。
输入数据共2行，第一行两个数，第一个为n，n<=1000,第2个数为k，即首先要翻开的位置。第二行n个整数，分别空格隔开。
样例
输入:
10 3
5 3 8 6 9 4 1 7 2 10
输出:
35        //说明:翻开的牌：8+7+1+5+9+2+3=35
#include<iostream>
using namespace std;
int main(){
int n,k,i,x,y,s,a[1001]={0};
cin>>n>>k;
for(i=1;i<=n;i++)cin>>a[i];
s=0;
 x=k;
 do{
  s+=a[x];
  y=x;
  x=a[x];
  a[y]=0;
   
}while(a[x]!=0);
cout<<s;
return 0;
}

5.
m个猴子围成一圈，从1个猴子出发，开始数，数到第n个出列，然后又从下一个猴子开始数，周而复始。最后一个为王，要求输出出列过程。
样例：
输入:
8 3
输出
3->6->1->5->2->8->4->7

#include<iostream>
using namespace std;
int main(){
	int n,i,j,k,m,p,a[1001]={0}; 
	cin>>n>>m; 
	for(i=1;i<=n;i++)a[i]=1; 
	i=0;k=0;p=0;
	while(p<=n){ 
		while(k<m){ 
			i++; 
			if(i==n+1)i=1; 
			k=k+a[i]; 
		}
		a[i]=0; 
		cout<<i<<" "; 
		k=0;
		p++; 
	}
	return 0; 
	}