乐事在线笔试题.

   刚刚忘记了将其他两道编程题放出来，所以现在补上来。

    第二道的意思是：一个神女帮助主人公升级了精灵，于是主人公想奖励神女，意识除了支付升级费之外，额外给她一些奖励。

主要支付升级费A元，主人公携带了B元，但是奖励的条件比较特殊：1.总支付必须为5的倍数，2.奖励占总支出的5%~10%之间(包括边界)，其中1<=A,B<=2000000000 ,且 B>=A

    这个题我的代码的时间复杂度不够，我作了一些优化，比如：使每次的奖励加上原来的支付刚好是5的倍数；奖励占总支付的比例超过10%就停止；但是有一点优化的可能不是很到位，假如给定的A很大，所以奖励的初始值也对应很大，这个值的起始值如何与A配合好没想清楚，所以这个题需要请教一下大家。下面是我得代码，时间复杂度不够。

#include <iostream>
using namespace std;

int main()
{
	int A = 0, B = 0;
	int takes = 0; //小费
	int toatl = 0; //总费
	int solutions = 0;
	while (cin >> A >> B)
	{
		if (A < 1 || A > 2000000000)
		{
			return 0;
		}
		if (B < 1 || B > 2000000000 || B < A)
		{
			return 0;
		}

		int tmp = B - A; //剩余的钱

		
		int left = 5 - A % 5; 
		int add = 5 - left; ////假如A=3，那么第一次补充2，第二次补充7...


		//问题出begin的处理上
		int begin = 0;
		if (A * 5 / 100 == 0)
		{
			begin = add;
		}
		else
		{
			begin = A * 5 / 100;
			begin = begin + (5 - (begin + A) % 5); 
		}
		
		for (int i = begin; i < tmp; i = i + 5)
		{
			double discount = (i * 100) / (A + i);
			
			if (discount > 10)
			{
				break;
			}
			else if (discount >= 5)
			{
				++solutions;
			}
		}

		cout << solutions << endl;
	}
	return 0;
}

   

     第三题的大意是，输入S，且r^2 = S，现在以r为半径画圆(圆心为 (0,0) )，找出所有的落在圆上的整数点(横纵座标都为整数)，输入多组S，找出其满足的点的个数。这个题就比较简单了，使用勾股定理就行了。找出一条边上的，然后乘以4就可以了。

#include <iostream>
using namespace std;

int main()
{
	int s;
	while (cin >> s)
	{
		if (s<1 || s>2000000000)
			return 0;
		
		int count = 0;
		int r = sqrt(s);
		for (int i = 1; i <= r; ++i)
		{
			int left = s - i * i;
			int lr = sqrt(left);
			if (lr*lr + i*i == s)
			{
				++count;
			}
		}
		cout << 4 * count << endl;
	}
	return 0;
}

好了，以上就是这次笔试，吐槽完了，自己下去好好反思去了。