POJ-3300(用例通过,但不知什么原因一直WA)
2015-12-13 22:01
162 查看
题意分析:
前轮和后轮均有若干个齿轮,每个齿轮又有若干齿牙。先将所有后轮齿轮的齿牙与前轮的齿轮齿牙做比,并将这些比值从小到大排序,最后求解相邻两个比值的比最大的一个。
解题思路:
模拟;
用例过了,也看了别人的解题代码,感觉没什么问题。但提交一直WA;
解题代码:
前轮和后轮均有若干个齿轮,每个齿轮又有若干齿牙。先将所有后轮齿轮的齿牙与前轮的齿轮齿牙做比,并将这些比值从小到大排序,最后求解相邻两个比值的比最大的一个。
解题思路:
模拟;
用例过了,也看了别人的解题代码,感觉没什么问题。但提交一直WA;
解题代码:
#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int fArray[10+1]; int rArray[10+1]; float dArray[10*10]; int main(int argc, char *argv[]){ int f; while(cin>>f,f){ int r; cin>>r; for(int i=0;i<f;i++){ cin>>fArray[i]; } for(int i=0;i<r;i++){ cin>>rArray[i]; } for(int i=0;i<r;i++){ for(int j=0;j<f;j++){ dArray[i*f+j]=1.0*rArray[i]/fArray[j]; } } sort(&dArray[0],&dArray[r*f-1]); float max=0; for(int i=1;i<f*r;i++){ float tmp=dArray[i]/dArray[i-1]; if(tmp>max){ max=tmp; } } printf("%.2f\n",max); } return 0; }
相关文章推荐
- Nutch下载及构建
- hack兼容浏览器
- AngularJS 字符串
- 计算两个日期相差多少天!
- [javase学习笔记]-5.1 数组的定义
- TCP和UDP的区别
- Android开发ListView使用OnScrollListener实现分页加载数据
- 【内存对齐(一)】#pragma pack的用法及大小的计算(转)
- MySQL开启远程登录权限
- FLASH和EEPROM的区别
- Android之异步任务AsyncTask解析Json数据
- Cocos2D-Android-1之源码详解:8.DrawPrimitivesTest
- C程序练习
- Leetcode: Range Sum Query - Mutable
- Android之notification
- How to Ditch Phone Mode & Get the Full Tablet UI on Your Nexus 7—Without Rooting
- 软件开发概述
- Android Studio 工程目录结构
- cudaMallocPitch()使用
- Objective-C内存管理第六弹:ARC