poj 1552 Doubles【goto语句】
来源:互联网 发布:还珠格格五阿哥和知画 编辑:程序博客网 时间:2024/06/10 04:45
看了一下网上这道题的报告,大家都叫题目水。
说这道题水证明没有深入思考这道题的一种情况,有的人2次完全扫描数组也解决了这道题,那种解法不在讨论之列。
这种情况就是<1,3>组合,我开始写的是if(a[j]==a[i]*2 || (a[j]==a[i]/2 && a[i]%a[i]==0))count++;这样就把这种情况算在里面了,肯定是WA了
还有就是通过了这道题会用了goto,而且知道POJ是不排斥goto语句的
上AC的代码
#include <stdio.h>int a[20];void dosomething(int num)//num是每一个list数的个数{//testint i;/*for(i=0;i<num;i++)printf("%d ",a[i]);printf("\n");*/int j;int count=0;for(i=0;i<num-1;i++){for(j=i+1;j<num;j++){//printf("i==%d j==%d\n",i,j);if(a[j]==a[i]*2 || (a[j]==a[i]/2 && a[i]%2==0))count++;}}printf("%d\n",count);}int main(){int i,tmp;while(1){for(i=0; ;i++){//首先输入数据scanf("%d",&tmp);if(tmp==-1)goto END;//return 0;if(tmp==0){dosomething(i);break;}a[i]=tmp;}}END: return 0;//return 0;}
0 0
- poj 1552 Doubles【goto语句】
- POJ 1552 Doubles
- poj 1552 Doubles 水
- poj 1552 Doubles
- 【POJ-1552】Doubles
- Poj 1552 Doubles(水题)
- POJ 1552 Doubles
- poj 1552 Doubles
- POJ 1552 - Doubles
- Doubles - POJ 1552 水题
- POJ 1552 Doubles
- POJ 1552-Doubles
- POJ 1552 Doubles
- POJ 1552 Doubles
- POJ 1552 Doubles
- POJ 1552 Doubles
- POJ 1552 Doubles 水
- Doubles POJ 1552
- Servlet笔记(三) Request和Session
- 排序算法四总结
- Servlet笔记(四)Session JSP
- Servlet笔记(六)JSP EL
- 玩了一天新出的ubuntu,各种作死以及如何解决的
- poj 1552 Doubles【goto语句】
- spring的IoC(控制反转)和DI(依赖注入)
- 提供类似微信、陌陌的IM即时通讯手机应用系统定制源码
- 加密与解密 8
- 医院微信应用解决方案
- opencv qt vs2012 环境配置
- 腾讯、百度、阿里面试经验
- 抓取网页图片的脚本(javascript)
- Ext4.2:树节点数据向表格拖拽