| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 42026 人关注过本帖, 47 人收藏
标题:C论坛算法团队 首战 西安电子科技大学OJ
只看楼主 加入收藏
caixu
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-1-16
收藏
得分:0 
我大学本地,顶一个
2013-01-16 06:48
Cvirus
Rank: 1
等 级:新手上路
帖 子:5
专家分:3
注 册:2013-1-16
收藏
得分:0 
@楼主太辛苦了    顶起
2013-01-19 08:46
Cvirus
Rank: 1
等 级:新手上路
帖 子:5
专家分:3
注 册:2013-1-16
收藏
得分:0 
可以下载吗
2013-01-19 09:02
小伟子
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2013-1-22
收藏
得分:0 
回复 93楼 beyondyf
        我刚好是电气专业的

——重剑无锋 剑开天门——
2013-01-22 13:15
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
好久没来了。刚完成一个大项目,后续的维护工作也很繁重,恐怕今后也不能像以前那样长时间来这里逛了。

这个解题活动似乎停滞了,呵呵,大概都放假回家休息了吧,希望还在逛论坛的朋友能参与进来,别就这几个人在玩。独乐不如与人乐。

回复Cvirus,可以下载,既然把代码放出来就是为了大家鉴赏学习的,只是别不加改动提交到自己的帐号里就好,最好是学习理解算法后自己实现一下。

回复小伟子,幸会幸会,电气工程主要还是针对强电,把稳态和暂态学好这个专业也就学通了。

重剑无锋,大巧不工
2013-01-25 17:37
冰冻零点
Rank: 3Rank: 3
来 自:西安电子科技大学
等 级:论坛游侠
帖 子:81
专家分:136
注 册:2012-9-18
收藏
得分:0 
看这个帖子好久了,想参与但是初学没实力,真想解上几道,毕竟这还是我们学校的oj。我们学校学ACM的比较推崇刘汝佳的书,看杨大哥的代码风格有点吃力,还是要争取把自己的实力提升上去!

好好学习,天天向上
2013-01-25 20:36
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
以下是引用冰冻零点在2013-1-25 20:36:20的发言:

看这个帖子好久了,想参与但是初学没实力,真想解上几道,毕竟这还是我们学校的oj。我们学校学ACM的比较推崇刘汝佳的书,看杨大哥的代码风格有点吃力,还是要争取把自己的实力提升上去!

呵呵,看来这个问题要重视了,以后我会把代码写的更易懂一些。

其实我这种风格的形成与ACM不无关系,起初为的是尽量缩短代码量,所以就尽可能地利用C语言的各种语法技巧。

当然,话说回来,能把我的代码读通,那估计也就没什么代码读不了了(混乱代码大赛级的除外)。

重剑无锋,大巧不工
2013-01-25 20:55
wanghai123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-2-7
收藏
得分:0 
求助(为什么我的一直WA,实在想不通,请大家帮帮忙,谢谢大家)
Problem 1184 - 贪心的小白羊
Description


   喜羊羊 美羊羊 懒羊羊 沸羊羊 慢羊羊 软绵绵 红太狼 灰太狼

  别看我只是一只羊

  绿草因为我变得更香

  天空因为我变得更蓝

  白云因为我变得柔软

  EVA家里想养很多小白羊,每个小白羊都要每天至少吃一定量的食物为base[i],小白羊总是很贪心,如果她看到EVA家里养有M只羊,那么她就要多吃add[i]*(M-1)的食物。

  现在告诉你每只羊的base和add以及EVA家里总共有的食物,问最多她家能养多少只小白羊

Input

 有多组输入数据,第一行为一个数字case,代表有多少组输入数据 (case<=20)
  以下每组数据的第一行两个正整数N,total,分别为总共有多少只小白羊和她家有的食物量
 接下来的两行第一行代表每只羊的base,第二行代表每只羊的add
  (1<=N<=100, 0<=total<=1000000)
  (1<=base[i]<=1000,0<=add[i]<=1000)

Output

 一共case行,每行一个整数该组数据EVA最多能养多少只小白羊

Sample Input

2
3 7
1 2 3
2 2 1
5 10
1 1 1 1 1
1000 1000 1000 1000 1000

Sample Output

2
1

我的代码:
#include<iostream>
#include<algorithm>
#include<cstring>
 using namespace std;
 typedef struct point
 {
     int base,add;
}point;
point a[105];
int n,total,b[105],case2[105],c3=0;
void dispose()
{
    int i,j,k,sum;
    k=n+1;
    while(k--)
    {
        sum=0;
        memset(b,0,sizeof(b));
        for(i=0;i<n;i++)
         b[i]=a[i].base+a[i].add*(k-1);
         sort(b,b+k);
         for(j=0;j<k;j++)
           sum+=b[j];
           if(sum<=total)
           {
               cout<<k<<endl;
               break;
           }
    }
}
int main()
{
    int case1,i,g;
    cin>>case1;
    g=case1;
    while(case1--)
    {
        cin>>n>>total;
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
            cin>>a[i].base;
        for(i=0;i<n;i++)
            cin>>a[i].add;
            dispose();
    }
}
2013-02-07 20:52
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 128楼 wanghai123
排序范围不对
sort(b,b+k); 改成sort(b,b+n);

重剑无锋,大巧不工
2013-02-07 22:11
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:0 
同学习 共进步

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-02-08 15:26
快速回复:C论坛算法团队 首战 西安电子科技大学OJ
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034686 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved