菜鸟授徒系列之新手入门

新手常见问题：

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>代替<cmath>，这是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;
}