hdu5353

模拟，，，

每个人有一些糖果，每两个人之间只能给一个糖果，问最后是否能让所有人的糖果数量相同，只要确定一个糖果的流向其他的就能够确定。

马虎了，卡了好几天，心塞塞的。。。

#include<iostream>

#include<string.h>

#include<stdio.h>

using namespace std;

const int maxa = ;

int biaoji[maxa];

int vis[maxa];

int put[maxa][];

int ans(int a[], int n){

    int sta;

    int o = ;

    for(int i =;i < n; i++){

        if(a[i] > ){

            sta = i;

            break;

        }

    }

    memset(vis, , sizeof(vis));

    int len = ;

    int last = ;

    for(int k = sta;; k++){

        if(len++ > n*) break;

        int i = k % n;

        if(vis[i] == ){

            last = ;

            continue;

        }

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            last = ;

            put[o][] = i;

            put[o++][] = (i+)%n;

            vis[i] = ;

            a[i] --, a[(i+)%n] ++;

        }else if(a[i] < ) last = ;

    }

    /*for(int i =0 ;i < n; i++){

        printf("%d ", a[i]);

    }puts("");*/

    len = ;

    last = ;

    for(int i = sta; ; i--){

        i = (i%n+n*)%n;

        if(len++ > n*) break;

        if(vis[(i+n-)%n] == )continue;

        if(a[i] > ){

            put[o][] = i;

            put[o++][] = (i+n-)%n;

            vis[(i+n-)%n] = ;

            a[i] --;

            a[(i-+n)%n] ++;

        }

    }

    for(int i = ;i < n; i++){

        if(a[i] != ) return ;

    }

    puts("YES");

    printf("%d\n", o);

    for(int i = ;i  < o; i++){

        printf("%d %d\n", put[i][]+, put[i][]+);

    }return ;

}

int ans1(int a[], int n){

    int sta;

    int o = ;

    for(int i =;i < n; i++){

        if(a[i] > ){

            sta = i;

            break;

        }

    }

    memset(vis, , sizeof(vis));

    int len = ;

    int last = ;

    for(int i = sta; ; i--){

        i = (i%n+n)%n;

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(len++ > n*) break;

        if(vis[(i+n-)%n] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            put[o][] = i;

            put[o++][] = (i+n-)%n;

            vis[(i+n-)%n] = ;

            a[i] --;

            a[(i-+n)%n] ++;

        }else if(a[i] < ){

            last = ;

        }

    }

    /*for(int i =0 ;i < n; i++){

        printf("%d ", a[i]);

    }puts("");*/

    len = ;

    last = ;

    for(int k = sta;; k++){

        if(len++ > n*) break;

        int i = k % n;

        if(vis[i] == )continue;;

        if(a[i] > ){

            last = ;

            put[o][] = i;

            put[o++][] = (i+)%n;

            vis[i] = ;

            a[i] --, a[(i+)%n] ++;

        }

    }

    for(int i = ;i < n; i++){

        if(a[i] != ) return ;

    }

    puts("YES");

    printf("%d\n", o);

    for(int i = ;i  < o; i++){

        printf("%d %d\n", put[i][]+, put[i][]+);

    }return ;

}

int a[maxa], b[maxa], c[maxa];

int main(){

    int t;

    scanf("%d", &t);

    while(t--){

        memset(biaoji, , sizeof(biaoji));

        int n;

        scanf("%d", &n);

        long long sum = ;

        int ok = ;

        for(int i = ;i < n; i++){

            scanf("%d", &a[i]);

            sum += a[i];

        }

        for(int i = ; i < n; i++){

            if(a[i] != a[i-]){

                ok = ;

                break;

            }

        }

        int ook = ;

        for(int i = ;i  < n; i++){

            b[i] = a[i] - sum/n;

            c[i] = b[i];

            if(c[i] > )biaoji[i] = ;

            else biaoji[i] = ;

            if(b[i] >  || b[i] < -) ook =;

        }

        if(ok == ){

            puts("YES\n0");

            continue;

        }

        if(sum % n !=  || ook){

            puts("NO");

            continue;

        }

        if(ans(b, n));

        else if(ans1(c, n));

        else puts("NO");

    }

}

/*

5

6

2 0 0  2 0 2

8

3 0 0 3 0 2 0 0

8

3 0 0 3 0 0 2 0

8

0 0 3 3 0 0 2 0

8

1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000001

*/

这是a过后花了二十分钟敲的不那么丑但依旧很丑的代码

#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

const int maxa = ;

int put[maxa][], vis[maxa];

int ans(int n, int a[]){

    int sta= ;

    for(int i = ;i < n; i++){

        if(a[i] > ){

            sta = i;

        }

    }

    memset(vis, , sizeof(vis));

    int len = , last = , o = ;

    for(int i = sta; ;i++){

        i = i%n;

        if(len++ > *n) break;

        if(vis[i] == ){

             last= ;

             continue;

        }

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            vis[i] = ;

            a[i] --, a[(i+)%n] ++;

            put[o][] = i;

            put[o][] = (i+)%n;

            o++;

        }else if(a[i] < ){

            last = ;

        }

    }

    len = , last = ;

    for(int i = sta; ; i--){

        i = (i+n)%n;

        if(len++ > n*) break;

        if(vis[(i+n-)%n] == ){

            last = ;

            continue;;

        }

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            vis[(i+n-)%n] = ;

            a[i] --, a[(i+n-)%n] ++;

            put[o][] = i;

            put[o][] = (i+n-)%n;

            o++;

        }else if(a[i] < ) last = ;

    }

    for(int i = ; i< n; i++){

        if(a[i]) return ;

    }

    puts("YES");

    printf("%d\n", o);

    for(int i =  ;i < o; i++){

        printf("%d %d\n", +put[i][], +put[i][]);

    }

    return ;

}

int ans1(int n, int a[]){

    int sta= ;

    for(int i = ;i < n; i++){

        if(a[i] > ){

            sta = i;

        }

    }

    memset(vis, , sizeof(vis));

    int len = , last = , o = ;

    for(int i = sta; ; i--){

        i = (i+n)%n;

        if(len++ > n*) break;

        if(vis[(i+n-)%n] == ){

            last = ;

            continue;;

        }

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            vis[(i+n-)%n] = ;

            a[i] --, a[(i+n-)%n] ++;

            put[o][] = i;

            put[o][] = (i+n-)%n;

            o++;

        }else if(a[i] < ) last = ;

    }

    len = , last = ;

    for(int i = sta; ;i++){

        i = i%n;

        if(len++ > *n) break;

        if(vis[i] == ){

             last= ;;continue;

        }

        if(last ==  && a[i] == ){

            last = ;

            continue;

        }

        if(a[i] > ){

            vis[i] = ;

            a[i] --, a[(i+)%n] ++;

            put[o][] = i;

            put[o][] = (i+)%n;

            o++;

        }else if(a[i] < ){

            last = ;

        }

    }

    for(int i = ; i< n; i++){

        if(a[i]) return ;

    }

    puts("YES");

    printf("%d\n", o);

    for(int i =  ;i < o; i++){

        printf("%d %d\n", +put[i][], +put[i][]);

    }

    return ;

}

int a[maxa], b[maxa], c[maxa];

int main(){

    int n, t;

    scanf("%d", &t);

    while(t--){

        scanf("%d", &n);

        long long sum = ;

        for(int i = ;i < n; i++){

            scanf("%d", &a[i]);

            sum += a[i];

        }

        if(sum % n){

            puts("NO"); continue;

        }

        for(int i = ;i < n; i++){

            b[i] = a[i] - sum /n;

            c[i] = b[i];

        }

        if(ans(n, b)) ;

        else if(ans1(n, c));

        else puts("NO");

    }

}

hdu5353的更多相关文章

hdu5353 Average(模拟)
转载请注明出处: http://www.cnblogs.com/fraud/ ——by fraud Average Time Limit: 4000/2000 MS (Java/Ot ...
hdu5353 Average
Problem Description There are n soda sitting around a round table. soda are numbered from 1 to n and ...
2015 多校联赛 ——HDU5353（构造）
Each soda has some candies in their hand. And they want to make the number of candies the same by do ...
[hdu5353]模拟
题意:有n个小朋友,每个小朋友手上有一些糖,考虑每两个相邻的小朋友a.b,可以选择执行3种操作中的任一种:(1)a给b一粒糖(2)b给a一粒糖(3)不进行任何动作,问能否通过确定每两个相邻的小朋友的操 ...

随机推荐

apache2.2 虚拟主机配置详解
一.修改httpd.conf 打开appserv的安装目录,找到httpd.conf文件,分别去掉下面两行文字前面的#号. #LoadModule vhost_alias_module modules ...
Drupal建站过程思考——不识庐山真面目，只缘身在此山中
使用drupal与没有使用drupal,在网站的设计过程上本质是一样的!所以,我们在使用drupal建一个新网站时,要时刻联想自己在没有drupal时是如何设计开发的. 不使用drupal时,我们通常 ...
将EmEditor加入到鼠标右键菜单
在清理系统的时候,无意中将EmEditor的鼠标右键功能给清理掉了,在EmEditor的配置中又没有找到如何加入到鼠标右键菜单的方法,只好使用导入注册表功能了,以下的代码,拷贝到记事本中,保存为EmE ...
【结构型】Decorate模式
装饰模式主要意图是为对象扩展额外的职责,但对于用户来说,在使用行为上并没有任何的变化.在此举一个例子来解释该模式的含义.假如你手上有一张照片,此时可以给它盖上一片玻璃片,同时再套上一个精美的相框.如此 ...
【持久化框架】Mybatis与Hibernate的详细对比
前言这篇博文我们重点分析一下Mybatis与hibernate的区别,当然在前面的博文中我们已经深入的研究了Mybatis和Hibernate的原理. Mybatis [持久化框架]Myba ...
Toast——提醒方式
Toast是Android系统提供的一种非常好的提醒方式,在程序中可以使用它将一些短小的信息通知给用户,这些信息会在一段时间后自动消失,并且不会占用任何屏幕空间,我们现在就尝试一下如何在活动中使用To ...
cf509C Sums of Digits
C. Sums of Digits time limit per test 2 seconds memory limit per test 256 megabytes input standard i ...
二叉树后序遍历的非递归算法(C语言)
首先非常感谢‘hicjiajia’的博文:二叉树后序遍历(非递归) 这篇随笔开启我的博客进程,成为万千程序员中的一员,坚持走到更远! 折磨了我一下午的后序遍历中午得到解决,关键在于标记右子树是否被访问 ...
Subarray Sum Closest
Question Given an integer array, find a subarray with sum closest to zero. Return the indexes of the ...
IOS 判断设备屏幕尺寸、分辨率
根据屏幕尺寸和分辨率,ios现在数起来有6个版本. iOS 设备现有的分辨率如下: iPhone/iPod Touch 普通屏 320像素 x 480像素 iPhone .3G.3GS,iPod To ...

hdu5353

hdu5353的更多相关文章

随机推荐

热门专题