看看最近干了些什么

 

指了个针

基础知识哈

指针是一个变量的地址，指针变量是用于存放变量的地址的变量，利用指针变量实现了对变量的间接访问。

Int*p;

p=&a;

Printf(“%d”,*p);

输出的是a的值

Int a,b,*p;

p=&a;    //让p指向a；

*p=10 //让a等于10

printf(“%d”,*p) //输出p所指的变量的值

scanf(“%d”,p)    //给变量a输入值

指针变量赋初值：

Int a，p=&a；

或者

Int a，*p；

p=&a；

或者

开始时就#define NULL 0；

然后让p=NULL；（p为空指针变量）

交换变量的值：

Int a,b,*p,*q,*n;

p=&a;

q=&b;

n=p;p=q;q=n;    //交换的是p和q的指向，所以p=&b,q=&a但是a和b的值不变

Int a,b,*p,*q,n;

p=&a;

q=&b;

n=*p;*p=*q;*q=n;    //交换的是p和q所指的单元的内容，它的指向不变，但是值都变了，ab的值也改变了；

指针和数组

Int a[10],*p;

p=a;    (等价于p=&a[0];)

   

指针的运算

Int a,b,*p,*q;

p=a;    (等价于p=&a[0];)

q=&a[5];

则p-q=5,表示p,q之间的元素个数是5

求数组中的最大值

#include <stdio.h>

int main()

{

int i,a[10]={5,4,8,9,7,6,4,2,3,9},*p,max;

p=a;

max=*p;

for(i=0;i<10;i++,p++)

if(*p>max)

max=*p;

printf("%d",max);

}

整型                          字符型

int *a,b=10;                  char*a="gxy";

a=&b;                        printf("%s",a);

printf("%d",*a);

大概基础就这些

还有结构体和链表

考核总结

 

1.题目描述

有一个字符串‎S S.S S‎仅包含小写的英文字符。‎‎（10 \leq 长度（S） \leq 1，000，000）‎(10≤ ‎l‎ ‎e‎ ‎n‎ ‎g‎ ‎t‎ ‎h‎‎（‎ ‎S‎‎）‎‎≤‎‎1，000，000‎)
‎有多少个子字符串至少包含‎ ‎k‎‎（‎‎1‎‎≤‎ k≤26)‎不同的角色？‎

‎输入‎

‎有多个测试用例。输入的第一行包含一个整数‎‎T （1\leq T\leq 10）‎‎T‎‎（‎‎1‎‎≤‎T≤10)‎指示测试用例的数量。对于每个测试用例：‎

‎第一行包含字符串‎SS‎.‎
‎第二行包含一个整数‎‎k（1 \leq k \leq 26）‎‎k‎‎（‎‎1‎‎≤‎k≤26).

‎输出‎

‎对于每个测试用例，输出至少包含的子字符串数‎kk‎字符

2.题目描述

给定一个序列 a[1]，a[2]，a[3]......a[n]，你的工作是计算子序列的最大和。例如，给定 （6，-1，5，4，-7），此序列中的最大和为 6 + （-1） + 5 + 4 = 14。‎

‎输入‎

‎输入的第一行包含一个整数 T（1<=T<=20），表示测试用例的数量。然后是 T 行，每行以数字 N（1<=N<=100000 开头），然后是 N 个整数（所有整数都在 -1000 和 1000 之间）。‎

‎输出‎

‎对于每个测试用例，应输出两行。第一行是"案例 #："，# 表示测试用例的编号。第二行包含三个整数，序列中的最大和，子序列的起始位置，子序列的结束位置。如果有多个结果，则输出第一个结果。在两个事例之间输出一个空行。‎

int main()  
{  
    int j,i,k,n,m,t;  
    int a[100002];  
    scanf("%d",&t);  
    for (j=1;j<=t;j++)  
    {  
        scanf("%d",&n);  
        for (i=0;i<n;i++)  
        {  
            scanf("%d",&a[i]);  
        }  
        int s=0,d=-1001,f=0,l=0,m=1;  
        for (i=0;i<n;i++)  
        {  
            s+=a[i];  
            if (s>d)  
            {  
                d=s;
				f=m;
				l=i+1;  
            }  
            if (s<0)  
            {  
            s=0;
			m=i+2;  
            }  
        }  
      
        printf("Case %d:\n",j); 
		printf("%d %d %d\n",d,f,l);
        if (j!=t)  
        {  
            printf("\n");  
        }  
    }  
    return 0;  
}

3.题目描述：
超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.
每天只能卖一个商品.
现在你要让超市获得最大的利润.

input：

多组数据.
每组数据第一行为N, 即超市的商品数目
之后N行数字. 第i行为 pi, di
N , pi, di <= 10000

output：

对于每一组数据, 输出当前条件下超市的最大利润

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct shangpin
{
	int lirun;
	int tianshu;
}aa[10000];
int cmp(shangpin a,shangpin b)
{
	return a.lirun>b.lirun;
}
int main()
{
	int i,j,n,sum;
	while(scanf("%d",&n) != EOF){
		for(i=0;i<n;i++)
			scanf("%d%d",&aa[i].lirun,&aa[i].tianshu);
		sort(aa,aa+n,cmp);
		for(int tian=0;tian<10000;tian++)
		{
			for(i=0;i<n;i++)
			{
				if(aa[i].tianshu==tian)
					{
						sum=sum+aa[i].lirun;
						break;
					}
			}
		}
		printf("%d\n",sum-1);
		sum=1;
	}
}

总结：

敲代码中存在的问题还很多，对代码的优化做的不够，思维容易绕圈，还是要学更多的东西，才能敲出自己思维方式的代码。