c++编程题

！读入一些数字用于处理**********************

	#include<iostream>
	#include<vector>
	#include<algorithm>
	using namespace std;

	int main()
	{
		vector<double> v;
		double d;

		while(cin>>d) v.push_back(d);
		
		reverse(v.begin(),v.end());
		for (int i = 0; i<v.size(); ++i) cout << v[i] << '\n';

		return 0; 
	}

1.最大子序列和
给定一个数组a[0,…,n-1],求其最大子数组(长度>=1)和。
输入描述：
第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]）。
输出描述：
输出一个整数表示最大子数组和。

样例输入
5
1 -1 1 1 -1
样例输出
2

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int>a(n);  //int *p=new int[n];
    for(int i=0;i<n;i++)
		cin>>a[i];
	int sum,max;
	sum=max=a[0];
	for(int i=1;i<n;i++)
		{
			if(sum<0)
				sum=a[i];
			else
				sum+=a[i];
			if(max<sum)
				max=sum;
		}
                        //delete[] p;
	cout<<max;
	return 0;
}

2.投骰子的随机游戏
每个骰子有六面，点数分别为1、2、3、4、5、6。游戏者在程序开始时输入一个无符号整数，作为产生随机数的种子。

每轮投两次骰子，第一轮如果和数为7或11则为胜，游戏结束；和数为2、3或12则为负，游戏结束；和数为其它值则将此值作为自己的点数，继续第二轮、第三轮…直到某轮的和数等于点数则取胜，若在此前出现和数为7则为负。

rand函数
函数原型：int rand(void)；

所需头文件：

功能和返回值：求出并返回一个伪随机数

srand函数
void srand(unsigned int seed);

参数：seed产生随机数的种子

所需头文件：

功能：为使rand()产生一序列伪随机整数而设置起始点。使用1作为seed参数，可以重新初化rand()。

#include <iostream>
#include <cstdlib>
using namespace std;
    int rolldice()
    {
        int r1=1+rand()%6;
        int r2=1+rand()%6;
        int sum=r1+r2;
        cout<<"this round your rolldice is:"<<r1<<"+"<<r2<<"="<<sum<<endl;
        return sum;
    }
    
    enum Gameresult{WIN,LOSE,PLAYING};
    int main()
    {
    Gameresult result;
    unsigned int seed; 
    int score,r;   
    cout<<"please input a seed"<<endl;
    cin>>seed;
    srand(seed);
    r=rolldice();
    switch (r)
	{
	    case 7:
	    case 11:result=WIN;break;
	    case 2:
	    case 3:
	    case 12:result=LOSE;break;
	    default:result=PLAYING;score=r;break;
	} 
    while(result==PLAYING)
	{
	    r=rolldice();		    
	    if(r==7)
		{
		    result=LOSE;
	   	}
	    if(r==score)
		{
		    result=WIN;
	   	}		   
	}
    if(result==WIN)
	cout<<"You have won the game";
    else
	cout<<"You lost";
    return 0;
}

3.开关灯
题目描述
有n盏灯，编号依次为1,2,3,…,n；初始化时，所有灯都是关闭状态；
小明第一次将编号为1,2,3,…,共n盏灯都打开了；第二次将编号为2,4,6,…,共n/2盏灯都关闭了；第三次将编号为3,6,9,…,共n/3盏灯进行操作，若是之前关闭状态则打开，若是打开状态，则关闭；第四次将4,8,12,…,共n/4盏灯进行操作。这样操作了n次，问最后亮了几盏灯。
输入描述：
第一行输入整数T，表示有T组测试用例；1<=T<=100
接下来T行，每行有一个整数n，表示当前测试用例有n盏灯；1<=n<=1000
输出描述：
输出n行，每次测试用例最后亮灯的数目。
样例输入：
2
1
5
样例输出：
1
2

#include <iostream>
using namespace std;
int numofdiviso(int n)
{
	if(n==1)
	return 1;
	if(n==2)
	return 2;
	int num=2;
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		num++;
	}
	return num;
}
int switchon(int n)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(numofdiviso(i)%2==1)
		sum++;
	}
	return sum;		
}
int main()
{
	int n;
	int a[100];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		cout<<switchon(a[i])<<endl;
	}
	return 0;
}