题记:写这篇博客要主是加深自己对nullnull的认识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢。
先打表找出T[i]%2=1的i有哪些
发明规律T[i*i]=1和T[2*i*i]=1
试试看——不是像企鹅那样静静的站在海边,翘首企盼机会的来临,而是如苍鹰一般不停的翻飞盘旋,执著的寻求。 试试看——不是面对峰回路转、杂草丛生的前途枉自嗟叹,而是披荆斩棘,举步探索。 试试看——不是拘泥于命运的禁锢,听凭命运的摆布,而是奋力敲击其神秘的门扉,使之洞开一个新的天地。微笑着,去唱生活的歌谣。
#include<stdio.h> #include<string.h> int main() { int i,j,n,t,sum; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=0; for(i=1;i<=n;i++) { if(2*i*i<=n) sum++; if(i*i<=n) sum++; else break; } printf("%d\n",sum%2); } return 0; }
文章结束给大家分享下程序员的一些笑话语录: 自从有了Photoshop,我再也不相信照片了!(没有Photoshop的年代,胶片照片年代做假的也不少,那时候都相信假的!)