volz.kz.g

这就是一道找找规律的题目，只要找出所有9位数的平方的后面9位为987654321的数有几个就可一了。/* *NAME:987654321problem *LANG:C++ *Source:sgu107 */#include #define pZero printf("%d",0)#define rep(i,p) for (int i=0;i<p;++i)using name

这道题目看似很水，其实巧妙的处理还是很值得学习的。题目大意就是找出一个数，使得这个数不能被某个数S+该数S每一位上的数字的和组成。暴力搜了一下，这样要开一个10^7的判断数组，加上一个100万的答案数组。这样显然是超空间的。对于判断数组我们可以建一个0-63的数组滚动一下，因为7位数，每一位上的和最多=63.对于答案数组，我们可以对于询问进行双关键字排序，最后取出即可

106. The equationtime limit per test: 0.5 sec. memory limit per test: 4096 KBThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this eq