A - 小C的记事本
题意:
1-4每个数字代表一个功能,模拟出这些功能。
分析:
前三个功能用字符串很容易实现,第四个功能需要撤销前一次的1或2功能,所以,可以用栈来存储,每次执行1或2功能时,就将执行前的字符串压入栈中,每次执行4操作时,就取出栈顶字符串。
代码:
D-解方程
题意:
给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。
分析:
用三层循环肯定超时,只能用两层,你可以先遍历a和b,把得到的所以c存入到一个数组中,然后再判断原来的数组中是否存在其中一个c,如果有,那么就有解。
代码: