2017/8/19训练日记(被虐|_'))

来源:互联网 发布:淘宝卖家手机号采集器 编辑:程序博客网 时间:2024/05/29 16:25

今天下午杭电的网络选拔赛。。。。。。。。。。。。被虐虐虐虐。。。。。

就做出个第三题,第三题还做出来的磕磕绊绊,开始超内存,二维数组开太大,改成一维数组还是超时,后来用的动态数组存的,总算a了,后来四题七题各种tle各种超内存,没办法,给的范围太大,到最后也没a过去。。。。。。。

第四题第四题,给出两个字符串,判断第二个字符串在第一个字符串出现的次数,进而进行一系列的操作

int strstrcount( char *str1,char *str2)
{
  char *str=str1;
  int c = 0;
  while((str=strstr( str, str2 ))!=NULL)
  {
    c++;
    str++;
  }
  return c;
}

strstr函数用来找出第二个字符串在第一个字符串出现的地址;

而上面的那个函数通过修改进而可以判断出第二个字符串在第一个字符串出现的次数;

但是变量范围太大了,怎么修改都是tle,所以可能是思路错了,明天再尝试一下,看还有没有别的思路

第五题是个找规律的递归题,不过规律有点难找,要试好多次才能总结出规律。。。

第七题是关于回文数和r进制转换的,有关进制转换的代码又写了一遍,不过。。。。。还是tle了,变量太大了1e9。。超内存了

肯定是解题方法的问题;

明天去看看大佬的题解吧,做不出来难受。。。。。一次都wa,但也对不了,气哭。。。。。大哭

原创粉丝点击