hdu 4235 Vampire Numbers 模拟+优化
来源:互联网 发布:节奏大师脚本源码 编辑:程序博客网 时间:2024/06/05 23:38
开始一直wa,想不通,后来发现x=100W但下一个vp数可能大于100W,数组越界了。多开10W又如何- -!
#include<iostream>#include<cstdio>#include<math.h>using namespace std;const int N=1100000;int ans[N],num[10];void func(int k,int c){while(k){num[k%10]+=c;k/=10;}}int check(int a,int b,int n){memset(num,0,sizeof num);func(a,1),func(b,1),func(n,-1);for(int i=0;i<10;i++)if(num[i]!=0) return 0;return 1;}int isvp(int n){int l=sqrt(1.0*n);for(int i=2;i<=l;i++){if(n%i!=0) continue;if(check(i,n/i,n)) return 1;}return 0;}int find(int n){if(ans[n]!=0)//已经存在return ans[n];if(isvp(n))//是vp数return ans[n]=n;return ans[n]=find(n+1);//下一个vp数}int main(){int n;while(~scanf("%d",&n)&&n){if(ans[n]==0)find(n);printf("%d\n",ans[n]);}return 0;}
0 0
- hdu 4235 Vampire Numbers 模拟+优化
- HDU 4325 Vampire Numbers
- hdoj 4235 Vampire Numbers
- HDU 4325 Vampire Numbers 打表
- Vampire Numbers
- joj 1989 Vampire Numbers
- UVa10396 - Vampire Numbers
- UVA - 10396 Vampire Numbers
- uva 10396 - Vampire Numbers(暴力)
- UVa 10396 - Vampire Numbers (暴力)
- UVA 10396 - Vampire Numbers(暴力打表)
- Vampire Numbers - UVALive 5779 暴力打表
- The 70th problem,UVa10396 Vampire Numbers
- uva 10396——Vampire Numbers
- Vampire Numbers 数字的合理分解
- HDU 6168 Numbers(模拟)
- POJ1338 Ugly Numbers 堆优化+模拟
- HDU-1479-Numbers That Count(模拟)
- oracle分组查询(某年12月的数据和每年每月的数据)
- eclipse:"Project has no project.properties file! Edit the project properties to set one."
- 1014 Waiting in Line (30)
- Python汉字编码经验总结
- linux C内存泄露检测工具
- hdu 4235 Vampire Numbers 模拟+优化
- 公用toString方法
- 缓冲流bufferedReader 与inputStream
- mysql 中sql 语句查询今天、昨天、7天、近30天、本月、上一月 数据
- WIN程序设计笔记
- wsdl自动生成web service的client和server,Java类详解,以及webservice访问
- UILabel的属性
- 树之二叉树
- oracle 查询按月份分组