UVa - 10025 - The ? 1 ? 2 ? ... ? n = k problem
来源:互联网 发布:java打包成jar包 cmd 编辑:程序博客网 时间:2024/06/05 20:36
刚一看这题觉得很高大上应该做不出来吧但是仔细看了下突然就有灵感了...
感觉跟别人的想法好像不太一样也许是我没看懂别人的程序?所以还是写一下吧...
AC之后想看下别人的其他解法就搜了下发现我竟然漏考虑了k=0的情况...这也能AC!?然后赶紧特判一下k=0...然后又仔细想了下...啊原来自己写的这个程序已经包含这种情况了...
无语了哎,2B了罪过罪过啊...
打了表耗时略长...
好吧突然发现还有个abs()求int型绝对值得...学习了...
#include<stdio.h>#include<math.h>#define maxn 45000int a[maxn];void table() // 打表{ int i; for(i=1;i<=maxn;i++) a[i]=i*(i+1)/2;}int main(){ int t,i,k; table(); scanf("%d",&t); while(t--) { scanf("%d",&k); k=fabs(k); i=1; while(a[i]<k) i++; while((a[i]-k)%2!=0) i++; printf("%d\n",i); if(t) putchar('\n'); } return 0;}
0 0
- UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 The ? 1 ? 2 ? ... ? n = k problem
- Uva 10025 - The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 - The ? 1 ? 2 ? ... ? n = k problem
- UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem
- UVA - 10025 :The ? 1 ? 2 ? ... ? n = k problem
- Uva 10025 - The ? 1 ? 2 ? ... ? n = k problem
- uva 10025The ? 1 ? 2 ? ... ? n = k problem
- UVa 10025 - The ? 1 ? 2 ? ... ? n = k problem
- UVA 10025 The ? 1 ? 2 ? ... ? n = k problem
- UVa 10025: The ? 1 ? 2 ? ... ? n = k problem
- UVA 10025 The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 - The 1 2 ... n = k problem
- UVA 10025 The ? 1 ? 2 ? ... ? n = k problem
- UVA 10025 - The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 - The ? 1 ? 2 ? ... ? n = k problem
- uva 10025 - The 1 2 ... n = k problem
- shell学习8:awk的惊人表现
- matlab 稀疏矩阵常用函数
- 努力与方向
- openfire 登陆 mysql转mongo性能测试及性能提升
- MYSQL入门学习之五:MYSQL的字符集
- UVa - 10025 - The ? 1 ? 2 ? ... ? n = k problem
- 安装ati开源驱动
- 【LeetCode】Convert Sorted Array to Binary Search Tree
- MYSQL入门学习之六:MYSQL的运算符
- mysql中优化sql语句查询的30种方法
- MYSQL入门学习之七:MYSQL常用函数
- MYSQL入门学习之八:数据库及表的基本操作
- MYSQL入门学习之九:索引的简单操作
- 第九周c++作业