CSP第19次 202006-4 1246 C语言4分答案
只拿了4分啊哈哈哈哈,对不起我是来搞笑的,等日后再更
#include <stdio.h>
#include <string.h>
char str[100000010]={
0};
char s[1000010]={
0};
long long out=0;
int main()
{
long long i,j,n,value=1,len_s;
scanf("%lld %s",&n,s);
len_s = strlen(s);
for(i=0;i<n;i++)//计算str
value=2<<value;
sprintf(str,"%lld",value);
// printf("value:%lld",value);只能承受n为3的数据哈哈哈哈,我就是来搞笑的
for(i=0;i<strlen(str);i++)//计算有多少个子串与s相同
if(str[i]==s[0])
{
char tmp_c = str[i+len_s];
str[i+len_s] = '\0';
if(strcmp(str+i,s)==0)
out++,i+=len_s-1;//因为本来每次循环结束就会i++
str[i+len_s] = tmp_c;
}
printf("%lld",out);
return 0;
}