[SCU4436] Easy Math [2015 Sichuan Province Contest Final A]
2016-07-26 19:29
323 查看
题意
问一些数开平方根后的和是否为整数。题解
枚举。代码
/****************************************\ * Author : ztx * Title : A - Easy Math * ALG : * CMT : g++ I64d * Time : \****************************************/ #include <cstdio> #define Rep(i,l,r) for(i=(l);i<=(r);i++) #define rep(i,l,r) for(i=(l);i< (r);i++) #define Rev(i,r,l) for(i=(r);i>=(l);i--) #define rev(i,r,l) for(i=(r);i> (l);i--) typedef long long ll ; typedef double lf ; int CH , NEG ; template <typename TP>inline void read(TP& ret) { ret = NEG = 0 ; while (CH=getchar() , CH<'!') ; if (CH == '-') NEG = true , CH = getchar() ; while (ret = ret*10+CH-'0' , CH=getchar() , CH>'!') ; if (NEG) ret = -ret ; } template <typename TP>inline void readc(TP& ret) { while (ret=getchar() , ret<'!') ; while (CH=getchar() , CH>'!') ; } template <typename TP>inline void reads(TP *ret) { ret[0]=0;while (CH=getchar() , CH<'!') ; while (ret[++ret[0]]=CH,CH=getchar(),CH>'!') ; ret[ret[0]+1]=0; } #include <cmath> #include <map> #define maxn 10010LL std::map<int,bool>ok ; const char ans[2][10] = {"No","Yes"} ; int main() { int i , n , a , flag ; // #define READ #ifdef READ freopen(".in" ,"r",stdin ) ; freopen(".out","w",stdout) ; #endif a = floor(sqrt(1E9)) ; ok.clear() ; Rep (i,0,a) ok[i*i] = true ; while (scanf("%d", &n)!=EOF) { flag = true ; Rep (i,1,n) if (read(a),!ok[a]) flag = false ; printf("%s\n", ans[flag]) ; } #ifdef READ fclose(stdin) ; fclose(stdout) ; #else getchar() ; getchar() ; #endif return 0 ; }
相关文章推荐
- JS 实现简单星星评分功能
- CentOS7下Firewall防火墙配置用法详解
- 网站服务化
- 网编基础(1)
- JAVA(一)常见的dos命令
- POJ 2507 Crossed ladders (二分)
- JavaScript深度复制(deep clone)的实现方法
- 7月-月总结
- 网站服务化
- 网站服务化
- 8-20 HttpURLConnection Volley android-async-http WebService WebView笔记待整理
- Ubuntu系统下配置Hadoop2.7.1+Hive2.1.0
- error C1083 :无法打开包括文件:“D3DX9.h" No such file or directory
- CentOS7.0重置Root的密码
- 常用排序算法--快速排序
- js获取网站域名
- 解决无法删除表,提示被外键约束引用
- 用心去记录未来三年学习生活。
- Eclipse Maven Web工程报错:java.lang.ClassNotFoundException: ContextLoaderListener
- 无框架即点即改