0
点赞
收藏
分享

微信扫一扫

菜鸟授徒系列之新手入门


新手常见问题:

 

1.关于输入字符不见了

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

scanf(“%d”,&a);

getchar();//吸收换行符

scanf(“%c”,&c);

 

关于打表:

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

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

问题链接:​​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;
}





举报

相关推荐

0 条评论