解题 UVA264

 

好几天没做题了……因为期末考试结束，以及花了2天用来回家……现在终于把事情搞好了。

 

买了600+RMB的书……要好好看了。

 

这一个月假期的计划：

继续每天一道UVA题目；

自学 PHP，读完《PHP和MySQL Web 开发》；

有两本思考性的书很好：《哪来的天才》，《软件随想录》，读完。

 

 

UVA 264, Count on Cantor ，应该是刘汝佳书上的一道题目吧。可以穷举，但个人感觉很丑陋；我用的模拟计算的方法（因为没有想出来具体的数学公式），应该是很快的了吧~ AC代码：

 

#include <stdio.h> #include <math.h> long find_proper(long n){ long m=sqrt(2*n); // m is the floor of root n if( (m*(m+1)) < (2*n)) return m; else return (m-1); // can mathematically prove that, this wanted result is either m, or m-1 return m; } int main(){ long n; long m,p; int dec; while(scanf("%ld",&n)!=EOF){ m = find_proper(n); // to find the m, which can satisify m*(m+1) < 2*n < (m+1)*(m+2) dec=m&1; // dec == 1 if m is odd, else m is even p=n-m*(m+1)/2; // p is the num. of items for n, which exceed m*(m+1)/2 printf("TERM %ld IS %ld/%ld/n",n,dec?p:(m+2-p),dec?(m+2-p):p); } getch(); return 0; }