時間限制: 1 sec
記憶體限制: 128 mb
提交: 258
解決: 125
統計有乙個由0
和1
組成的字串,它好長呀--------一望無際
恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0
和1
也是很頭疼的,
現在他的老師想讓他計算出來包含k
個1
的子串有多少個-----呀,頭要炸了!!!
小ho知道你的數學棒棒噠,所以來找你幫忙了。
第一行是乙個數k
。
第二行是乙個字串str
。
0 < |str| ≤ 106
乙個數s
,代表了滿足條件的個數。
2101010
6
這個題要注意非空子串的定義,求出其包含多少個1,就是求出n*m的值,n表示這個子串前面連續0的個數加1,注意是連續0 的個數,
m表示這個子串後面的連續0的個數加1.
在寫時,注意在計算m時,要進行兩次的break,終止第一次找出1的個數滿足時的for,和滿足後的for的值。
#include
#includeint main()else
if(a == t)
}break;}}
//printf("%d %d\n",ch,chh);
if(flag==1)
sum +=(ch+1)*(chh+1);
ch=0;chh=0;}}
printf("%d\n",sum);
}
HPU 1415 小ho的01串 字串
題目鏈結 時間限制 1 sec 記憶體限制 128 mb 河南省多校連萌 三 題目描述 有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠...
小ho的01串(列舉)
時間限制 1 sec 記憶體限制 128 mb 提交 187 解決 77 統計有乙個由0和1組成的字串,它好長呀 一望無際 恩,說正題,小ho的數學不太好,雖然是學計算機的但是看見0和1也是很頭疼的,現在他的老師想讓他計算出來包含k個1的子串有多少個 呀,頭要炸了!小ho知道你的數學棒棒噠,所以來找...
字串小練習
1.2018 11 12 去掉 輸出a 2018 11 12 a1 a.replace 替換 替換成 print a1 結果 201811122.統計字串a中 1的個數 a 201811 a 201811 count 0 for i in a i int i if i 1 count 1 print...