題意：
? ? ? 給你n個格子，每個格子初始狀態都是1，然后這樣變化1 2 3...n,2 4 6 ... n,
3 6 9 ....n ,...n;如果是1變成0，如果是0變成1，問經過n次變換之后有幾個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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。