題意：
? ? ? 給你n個(gè)格子，每個(gè)格子初始狀態(tài)都是1，然后這樣變化1 2 3...n,2 4 6 ... n,
3 6 9 ....n ,...n;如果是1變成0，如果是0變成1，問經(jīng)過n次變換之后有幾個(gè)0.


思路：

? ? ?水題，直接模擬，不解釋了。

#include<stdio.h> int main () {int t ,n ,i ,sum;int mark[110];scanf("%d" ,&t);while(t--){scanf("%d" ,&n);for(i = 1 ;i <= 105 ;i ++)mark[i] = 1;for(i = 1 ;i <= n ;i ++)for(int j = i ;j <= n ;j += i)mark[j] ^= 1;for(sum = 0 ,i = 1 ;i <= n ;i ++)if(!mark[i]) sum ++;printf("%d\n" ,sum);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu1337 水题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。