洛谷 P2550彩票摇奖 P1554梦中的统计 P2141珠心算检验 P1161开灯 P1614爱与愁的心痛

 P2550  彩票摇奖

数组定义格式不是特别清楚：类型标识名 数组名[常量表达式]

代码太复杂，代码繁琐，思绪混乱，看到题目文字叙述复杂心里浮躁不能静心读题。

注意：要定义数组中奖号码，购买的彩票号，最后的中奖结果不同的数组；

            每次运行都必须先初始化购买的彩票组数，必须初始化！

memset(a,0,sizeof(a））；

P1554 梦中的统计

while（t){
    int x=t%10;
    rex[x]++;
    t/=10;
}

int M,N;
	scanf("%d %d",&M,&N);
	for(int i=M;i<=N;i++){   //统计M到N中每个整数中，各个数码出现的次数
		int temp=i;         //这里必须先设置一个临时变量temp，否则会改变i的值
		while(temp){
			int x=temp%10;
			a[x]++;
			temp/=10;
	    }
    }

注意：统计到中每个整数中，各个代码出现的次数；

           必须设置一个临时变量，否则会改变i的值。

P2141 珠心算测验

从这道题开始，以后的题都只是大概的看了一下题干，后两题有思路，这道题当时不会，看完答案之后，这道题也有思绪，需要设的数组很多。

using namespace std;
int a[102];    //a数组：存储输入的数据
int b[20002];  //b数组：表示a数组中是否有i这个元素，有-1，无-0；
int c[20002];  //存储a数组中任意两个元素和
int main(){
    。。。
    return 0；
}

本题较难理解，代码如下： 

#include<bits/stdc++.h>
using namespace std;
int a[102];        //a数组：存储输入的数据；
int b[20002];        //b[i]：表示a数组中是否含有i这个元素，1表示有，0表示没有；
int c[20002];        //存储a数组中任意两个元素和；
int main(){
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		b[a[i]]=1;
	}
	int d=0;
	for(int i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++){
			int e=a[i]+a[j];        //表示数组中任意两数之和
			c[e]++;
			d=max(d,e);        //表示数组中两数和的最大值
		}
	}
	int f=0;
	for(int i=1;i<=d;i++){        //这里的i表示的是数组中两个数的和；
		if(c[i]>0&&b[i]!=0)
		f++;
	}
	printf("%d\n",f);
	return 0;
}

P1161 开灯

开灯问题与课件上一题很相似。

题知：数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。而且对于所有的i来说，t*a的最大值不超过2000000。a是实数，并且小数点后一定有6位，由此可知：double a；输入时使用：scanf（“%lf”，&a）；

int flag[N]； 

flag表示灯的状态：0表示关着；1表示开着。

for（int j=1；j<=t;j++){
    int index=floor(a*j);
    flag[index]=!flag[index];
}

floor表示向下取整；

flag[index]=！flag[index]； 表示相反处理灯的状态；

P1614  爱与愁的心痛

本题题干可通俗理解为：在n个数中，连续m个数的和的最小值。

本题需要定义数组前缀和。

#define MINN 10000000
int a[30002];
int s[30002];

a[30002];     表示存储要输入的n个整数；

s[30002];     表示存储前缀和；

for(int i=1;i<=n;i++){
	scanf("%d",&a[i]);
	s[i]=s[i-1]+a[i];
}

s[i]   表示计算前缀和！