解题思路:
我写的时间复杂度感觉挺高的,但是竟然没有超时,不知道他的时间复杂度是不是很低。
#define maxn 500010 #include<stdio.h> int a[maxn],b[maxn]; int ptr,n,m,num_a,num_b; void solve() { a[0]=-1; for(int i=1;i<=n;i++) a[i]=a[i-1]+2; b[1]=1;b[2]=3; ptr=2; num_a=n; num_b=2; while(ptr+a[ptr]<=num_a) { num_b=1; for(int i=1;i<=num_a;i++) if(i%a[ptr]!=0) b[num_b++]=a[i]; num_a=num_b-1; for(int i=1;i<=num_a;i++) a[i]=b[i]; ptr++; } } int main(void) { int sum = 0; scanf("%d%d",&m,&n); solve(); for(int i=1;i<=num_a;i++) if(a[i]>m && a[i]<n) sum++; printf("%d",sum); return 0; }
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:856 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:557 |
字符逆序 (C语言代码)浏览:619 |
单词个数统计 (C语言代码)浏览:1012 |
理财计划 (C语言代码)浏览:467 |
小O的乘积 (C语言代码)浏览:1011 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:840 |
采药 (C语言代码)浏览:922 |