12181HOJ由正确率算队伍数
来源:互联网 发布:终端连接数据库 编辑:程序博客网 时间:2024/05/18 01:40
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
using namespace std;
#define inf 0x3f3f3f
int n;
int main()
{
int x[33],res,tt,cnt;
double ans;
bool vis[33];
while(scanf("%d",&n) != EOF)
{
for(int k = 1 ; k <= n ; k++)
scanf("%d",&x[k]);
for(int i = 1 ; i <= 100 ; i++)
{
memset(vis,0,sizeof(vis));
tt = 0;
for(int j = 0 ; j <= i ;j++)
{
ans = 1.0*j/i;
res = 100*ans +0.5;
for(int k = 1; k <= n ;k++)
{
if(vis[k] == 0 && x[k] == res)
{
vis[k] = 1;
tt++;
if(tt == n)
{
cnt = i;
break;
}
}
}
if(tt == n)break;
}
if(tt == n)break;
}
printf("%d\n",cnt);
}
return 0;
}
思路,队伍最多只有100个,那么可以遍历1-100的全部情况,如果当出现一个数可以满足所要求的正确率的话,就可以break了.这个就是最小的满足条件的队伍的数目
这里最开始把变量全部开在main函数外面错了。后来开在里面,正确了.还不明白为什么;
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
using namespace std;
#define inf 0x3f3f3f
int n;
int main()
{
int x[33],res,tt,cnt;
double ans;
bool vis[33];
while(scanf("%d",&n) != EOF)
{
for(int k = 1 ; k <= n ; k++)
scanf("%d",&x[k]);
for(int i = 1 ; i <= 100 ; i++)
{
memset(vis,0,sizeof(vis));
tt = 0;
for(int j = 0 ; j <= i ;j++)
{
ans = 1.0*j/i;
res = 100*ans +0.5;
for(int k = 1; k <= n ;k++)
{
if(vis[k] == 0 && x[k] == res)
{
vis[k] = 1;
tt++;
if(tt == n)
{
cnt = i;
break;
}
}
}
if(tt == n)break;
}
if(tt == n)break;
}
printf("%d\n",cnt);
}
return 0;
}
思路,队伍最多只有100个,那么可以遍历1-100的全部情况,如果当出现一个数可以满足所要求的正确率的话,就可以break了.这个就是最小的满足条件的队伍的数目
这里最开始把变量全部开在main函数外面错了。后来开在里面,正确了.还不明白为什么;
- 12181HOJ由正确率算队伍数
- HOJ 2306 Tudoku --数独
- hoj 1009月之数
- 由年月日如何算出星期数
- HOJ
- 若干道100以内两个数的加法冰显示正确率
- 绵阳一中学为考生高调壮行 送考队伍数公里
- 队伍系统分析
- 加入队伍
- 三个数由大到小输出
- 三个数由小到大排列
- 三个数由小到大输出
- adaboost: 0%正确率=100%正确率
- 召回率,正确率
- 招回率和正确率
- LFW的正确率,使用方法
- LFW的正确率,使用方法
- cifar 10 最高正确率
- 作者:金蝶中间件公司CTO袁红岗
- 数据库常用的驱动类
- SharePoint 网站搬迁
- ExtJS应用架构设计(二)
- 关于在UIwebView中访问HTTPS站点的几种方法
- 12181HOJ由正确率算队伍数
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- WSGI.入门
- erlang编程注意事项
- struts2 if标签操作
- 关于Android应用设计中多余的“退出”功能
- 一次Java内存溢出异常的分析过程
- 红遍全球的美国女孩的辞职信 你惊呆了木有?
- 堆和栈