菜鸟授徒系列之新手入门

新手常见问题：

 

1.关于输入字符不见了

当输入一个数值型数据，后面又要输字符时，一定要注意。因为当回车换行时，编译器会把回车换行当作一个字符。正确的做法是:

scanf(“%d”,&a);

getchar();//吸收换行符

scanf(“%c”,&c);

 

 2.关于打表：

打表多用于应对问题运算量很大，而普通做法会超时的情况；对于有些数据很大又可以用数组将运算结果全部存储的问题，打表是不错的选择。

  新手常见打表的应用是合子表、素数表等

问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215（七夕节）

http://acm.hdu.edu.cn/showproblem.php?pid=4548（美素数）

       

3.关于头文件

在后缀名是.cpp的文件中，可使用<cstdio>代替<stdio.h>,同理<cstring>代替<string.h>

<cmath>代替<math.h>，这是c++保留原有c的一些功能的做法。用<cstdio>还是用<stdio.h>纯粹看个人喜好了。

新人在参考别人的代码可能会看到<iostream> using namespace std;  cin  >>  cout  <<  endl 这些都是C++中的东西，在此不必深究。

 

4.关于vc6.0在运行时出现黑边框问题

一般出现这个问题，多是因为数组过大，这时就需要在定义数组时将数组放在main函数外面定义。

 

5.看到这相信你已经很有耐心，现在是一些新手实用模板：

判断函数，判断是否为素数

<span style="font-size:14px;">//素数判断 int is_prime(int x)//是素数则真，否则为假{     if(x<2) return 0;    for(int i=2; i*i<=x; i++)    {        if(x%i==0) return 0;    }    return 1;} </span>

最大公约数递归写法

<span style="font-size:14px;">//求最大公约数int gcd(int a,int b)//求a、b的最大公约数 {    if(a<b) return gcd(b,a);    return !b?a:gcd(b,a%b);} </span>

打素数表

<span style="font-size:14px;">//素数打表 int a[1000002]; int table(){    int i,j;    for(i=2; i*i<=1000002; i++)    if(!a[i])    for(j=i*2; j<=1000002; j+=i)    a[j]=1;}//打完表后，可开一个数组记录素数 </span>

七夕节代码：

#include<cstdio>int p[500002]={0};void table()//打表求合子 {    int i,j;    for(i=1; i<=500002/2; i++)    {        for(j=i*2; j<=500002; j+=i)        {                 p[j]+=i;        }    }}int main(){    int T,n;    table();    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        printf("%d\n",p[n]);    }    return 0;}

美素数代码：

/*解题思路：素数打表，然后利用打表思想将美素数的个数也打表*/#include<cstdio>int a[1000002]={1,1,0},b[1000002]={0};//开在外面不会爆 int table(){    int i,j;    for(i=2; i*i<=1000002; i++)    if(!a[i])    for(j=i*2; j<=1000002; j+=i)    a[j]=1;}int sum(int x){    return x%10+x/10%10+x/100%10+x/1000%10+x/10000%10+x/100000%10+x/1000000%10;}int main(){    table();    int i,j,n,x,y;    scanf("%d",&n);     for(i=1; i<=1000002; i++)    {            if(!a[i]&&!a[sum(i)])                b[i]=b[i-1]+1;            else b[i]=b[i-1];    }    for(j=1; j<=n; j++)    {         scanf("%d %d",&x,&y);        printf("Case #%d: %d\n",j,b[y]-b[x-1]);    }    return 0;}