摘要: 题意就是找出一个长度为k的整数,使得它的root为d,k的可能取值为1-1000。第一眼看到这个题,无从下手,想到那么长的数,暴力肯定超时。其实不然,题目要求只要输出任何一个满足条件的即可,因为任何数的root都是0-9,所以这样的数还是很多的,算一下枚举次数的期望,大概就是5,不知道算的对不对。//cf 355A//2013-10-15-10.48#include #include int num[1005];int k, d;int tot;int getroot(int x){ if (x 1) { puts("No solution"); ... 阅读全文
posted @ 2013-10-15 10:56 xindoo 阅读(221) 评论(0) 推荐(0) 编辑