首页 > 代码库 > 菜鸟授徒系列之新手入门
菜鸟授徒系列之新手入门
新手常见问题:
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; }
菜鸟授徒系列之新手入门
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。