?
指了个针
基础知识哈
指针是一个变量的地址，指针变量是用于存放变量的地址的变量，利用指针变量实现了对变量的间接访问。
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.题目描述
?有多少个子字符串至少包含? ?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.题目描述
?输入?
?输入的第一行包含一个整数 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;
}
}
总结：
敲代码中存在的问题还很多，对代码的优化做的不够，思维容易绕圈，还是要学更多的东西，才能敲出自己思维方式的代码。