uva 138——Street Numbers

题意：一个老师闲来无事就从他家门口向前走，然后累加门牌数，最后发现向前走和向后累加到的门牌数一样，然后让求该老师家的门牌数，枚举出前6个。

思路：假设门牌数为1-n，该老师的门牌号为m，那么可以直接推出2m^2=n^2+n（二项式定理），下面对于该题的处理方式有两种，一个是暴力枚举，当然这个不再多说，另一个是化成x^2+y^2=r的不定方程的形式，然后用佩尔方程解题，渣渣表示只会套用佩尔方程，中间的证明过程还是不甚理解！配上某牛的佩尔方程解法：
http://www.cnblogs.com/devymex/archive/2010/09/07/1818983.html

code：

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;

int main(){    int i,ca=1;    for (i=6;ca<=10&&i<100000000;i++)  //直接暴力了    {        double t=sqrt(0.5*(i+1)*i);        int t2=(int)t;        if (t==t2)        {            printf("%10d%10d\n",t2,i);            ca++;        }    }}

uva 138——Street Numbers相关推荐

uva 138 - Street Numbers（等差数列求和）
题目链接:138 - Street Numbers 题目大意:找到10组a和b,使得sum[1,a - 1] == sum[a, b]. 解题思路:先用二分做了一遍,枚举b,二分a,但是这样很慢,这能 ...
POJ 1320 Street Numbers 解佩尔方程
传送门 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2529 Accepted: 140 ...
Uva - 12050 Palindrome Numbers【数论】
题目链接:uva 12050 - Palindrome Numbers 题意:求第n个回文串思路:首先可以知道的是长度为k的回文串个数有9*10^(k-1),那么依次计算,得出n是长度为多少的串,然 ...
28行代码AC——习题3-12 浮点数（UVA 11809 - Floating-Point Numbers）——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVA-11809 算是个数学题吧,虽然在AOAPC上面给放到象征水题的第三章里面了. 这个题基本就是帮着你复习了一遍浮点数的存储方式了.浮点数在计算机里 ...
UVA 610 Street Directions 双连通分量
首先找到全部双连通分量,然后对于某一个结点数大于2的连通分量,可以把全部的边改成单向的,按DFS的顺序. 结点数为2的也就是一条为桥的边,必须保持双向. //#pragma comment(linke ...
uva 10396——Vampire Numbers
题意:给定一个n位数(<10),然后求这样的数两个n/2位的数相乘(不能同时被10整除),得到这个n位数的重新组合,然后求这些数. 思路:暴力.直接枚举这样的数,当满足条件的时候放到st的set ...
UVa 10101 - Bangla Numbers
题目:将数字数转化成数字加单词的表示形式输出. 分析:数论,简单题.直接分成两部分除10000000的商和余数,分别输出即可. 说明:注意输入为数字0的情况,还有long long类型防止溢出. #i ...
UVa 136 - Ugly Numbers
题目:求由1.2.3和5相乘组成的数字的第1500个. 分析:简单题.新的元素一定由原有元素和因子乘积得出.对于每个因子设置一根指向已求得序列的指针.每次取指针对应元素和因子乘积最小的,对应指针后移, ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...

uva 138——Street Numbers

uva 138——Street Numbers相关推荐

最新文章

热门文章