UVA 10025 - The ? 1 ? 2 ? ... ? n = k problem
来源:互联网 发布:mac的airplay在哪里 编辑:程序博客网 时间:2024/05/01 08:09
题目链接 点击打开链接
首先正负数的结果是一样的。这道题可以先打表,把等差数列前n项和求出,用lower bound找到最小的pos,使得a[pos]大于输入的数。因为等差数列有的项要变为负数,所以一反一正,减小了“ 2*某一个数”,所以如果pos为所求,充要条件是 (a[pos]-t)%2==0。若不满足,pos++即可~~~
做这题WA了好几发,思路没问题,原因是a数组开的太大,结果我又脑残用了int,到后来直接溢出了……
还有一个问题 输出两个换行。。。而且最后一个数据不要输出两个换行。。。
AC代码
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>#include<stdlib.h>#include<set>#include<map>#include<queue>using namespace std;int a[50005];int main(){ int i,j; a[1]=1; for(i=2;i<=50003;i++) { a[i]=i+a[i-1]; } int n; cin>>n; for(i=0;i<n;i++) { int t; cin>>t; t=abs(t); int pos=lower_bound(a+1,a+50000,t)-a; int cha; while(true) { cha=a[pos]-t; if(cha%2==0) { cout<<pos<<endl; break; } else pos++; } if(i!=n-1)cout<<endl; } 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
- HTTP错误500.23-检测到在集成的托管管道模式下不适用的ASP.NET设置
- 警告: [SetPropertiesRule]{Server/Service/Engine/Host/Context} Setting property 'source'
- 【水hash】#22 A. Second Order Statistics
- Chromium中网页加载进度条研究
- Android 自定义DialogFragment(个人)
- UVA 10025 - The ? 1 ? 2 ? ... ? n = k problem
- 一些知识点的初步理解_9(独立成分分析-ICA,ing...)
- 公告:CSDN博客频道支持Windows Live Writer离线写博客啦
- 联想Y560笔记本安装苹果MAC OS X 10.8 Mountain Lion
- Android源码下的系统定制
- Android清理设备内存详细完整示例(二)
- maven war包的plugin配置
- Struts2中Action配置中的各项默认值
- 传记