博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
南阳OJ开等问题
阅读量:5878 次
发布时间:2019-06-19

本文共 543 字,大约阅读时间需要 1 分钟。

今天下午我又做了一道有意思的题目与大家分享一下,此题是南阳OJ77开灯问题,代码如下:

#include
int main(){ int i,j,n,k; scanf("%d %d",&n,&k); for(i=1;i<=n;i++) { int p=0; for(j=1;j<=k;j++) { if(i%j==0) p=!p; } if(p) printf("%d ",i); } printf("\n"); return 0;}

 先开始我真的感觉这道题好难,后来我看了讨论区的讨论结果,我彻底顿悟了,开灯问题的关键思想就是对“!”的应用,没看别人的之前我也想到了要用“0”和“1”来标记“i”是否该被输出,但是苦于没有好的方法解决。我看到“!”后,彻底明白该如何做这道题了。代码就是上面那样。但是我感觉这个代码还是有问题的。虽然他可以在南阳OJ上可以AC,但我发现printf("%d ",i);是有问题的,不知大家发现没有,在输出最后一个数的后面会多出一个空格来。我一时也没什么好的主意,请大家再加以改正,谢谢。

转载于:https://www.cnblogs.com/wangyouxuan/p/3217350.html

你可能感兴趣的文章
GRUB Legacy
查看>>
关于 error: LINK1123: failure during conversion to COFF: file invalid or corrupt 错误的解决方案...
查看>>
python实现链表
查看>>
java查找string1和string2是不是含有相同的字母种类和数量(string1是否是string2的重新组合)...
查看>>
Android TabActivity使用方法
查看>>
Eclipse的 window-->preferences里面没有Android选项
查看>>
央行下属的上海资信网络金融征信系统(NFCS)签约机构数量突破800家
查看>>
[转] Lazy evaluation
查看>>
常用查找算法总结
查看>>
被神话的大数据——从大数据(big data)到深度数据(deep data)思维转变
查看>>
修改校准申请遇到的问题
查看>>
Linux 进程中 Stop, Park, Freeze【转】
查看>>
文件缓存
查看>>
远程协助
查看>>
Scrum实施日记 - 一切从零开始
查看>>
关于存储过程实例
查看>>
配置错误定义了重复的“system.web.extensions/scripting/scriptResourceHandler” 解决办法...
查看>>
PHP盛宴——经常使用函数集锦
查看>>
重写 Ext.form.field 扩展功能
查看>>
Linux下的搜索查找命令的详解(locate)
查看>>