From the Christian point of view, the answer is the same. Because man is a sinner, because man is unjust, because man follows his own selfish will rather than answering a higher ethical calling, one's fellow man suffers.
With or without God, then, because the cause of evil is the same, the solution as well is similar. If the cause of evil is due to wrong choices on behalf of man, then the solution to evil would be the inner transformation of man himself. Whether we understand the devil(evil) metaphorically, or as a real spiritual force, or even as a natural evolutionary development of our own physiology, any solution of possibility of betterment of the human condition must focus on man himself. More clearly stated, the focus ought to be on man as a moral being, capable of free choice. It is within our capability to choice between good and evil, or good and better, or even between the lesser of two evils.
A God that would create a world such as it is for his own amusement could quite correctly be considered to be amoral, or even evil. this cannot be the Christian view. Life is not a game.
From a theistic point of view, if we were created without the ability to make wrong choices, we would in effect be little more tha automatons. We could hardly conceptualize ourselves as beings that was created in the image of God. And in fact, our own experience of ourselves gives ample proof that we are indeed free to choose.
The ability to choose is our gift, and to choose wisely is our responsibility. That we may overcome the devil is our ultimate hope. The example of Christ Himself demonstrates that our hope is not in vain.