青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ZOJ1622 SWITCH解題報告

Posted on 2010-09-20 09:31 李東亮 閱讀(340) 評論(0)  編輯 收藏 引用

 

SWITCH

題目描述如下:

There are N lights in a line. Given the states (on/off) of the lights, your task is to determine at least how many lights should be switched (from on to off, or from off to on), in order to make the lights on and off alternatively.
Input
One line for each testcase.
The integer N (1 <= N <= 10000) comes first and is followed by N integers representing the states of the lights ("1" for on and "0" for off).
Process to the end-of-file.
Output
For each testcase output a line consists of only the least times of switches.
Sample Input
3 1 1 1
3 1 0 1
Sample Output
1
0

分析:該題看似簡單但卻隱藏著陷阱,題目要求尋找的是最少的切換數,故從第二盞燈開始判斷處理得出的結論是不一定正確的。通過分析可以發現該題其實只存在兩種情況:奇數位置的燈開著或者偶數位置的燈開著。這樣可以直觀的處理該題:取奇數位置燈開著需要切換燈狀態數與偶數位置燈開著需切換燈狀態數的較小值。這樣的話需要掃描兩邊燈的狀態數組,開銷較大。進一步分析,設a為奇數位置的燈開著需要切換的燈數,b為偶數位置燈開著需要切換的燈數。其實a+b=n。這樣本題就只需要掃描一遍數組,且進一步優化后存儲燈狀態的數組也可以省了。具體代碼如下:

 

 1#include <stdio.h>
 2#include <stdlib.h>
 3
 4int main(void)
 5{
 6    int n;
 7    int prev;
 8    int tmp;
 9    int cnt;
10    int a;
11    while (scanf("%d"&n) == 1)
12    {
13        prev = -1;
14        cnt = 0;
15        a = n;
16        while (n--)
17        {
18            scanf("%d"&tmp);
19            if (tmp == prev)
20            {
21                if (tmp == 0)
22                {
23                    prev = 1;
24                }

25                else
26                {
27                    prev = 0;
28                }

29                ++cnt;
30                continue;
31            }

32            prev = tmp;
33        }

34        if (cnt > a/2)
35            cnt = a-cnt;
36        printf("%d\n", cnt);
37    }

38    return 0;
39}

posts - 12, comments - 1, trackbacks - 0, articles - 1

Copyright © 李東亮

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲精品国产精品国自产观看浪潮| 国产综合色精品一区二区三区| 亚洲精品老司机| 亚洲激情在线播放| 欧美黄网免费在线观看| 洋洋av久久久久久久一区| 99re热这里只有精品视频 | 亚洲精品一区二区三区樱花| 欧美精品一区二区三区视频| 亚洲一区二区精品视频| 午夜一区二区三视频在线观看| 好吊色欧美一区二区三区四区| 美女免费视频一区| 欧美人与禽猛交乱配| 亚洲性色视频| 久久久久综合一区二区三区| 亚洲激情国产| 亚洲一区二区三区中文字幕在线| 国产午夜久久久久| 亚洲欧洲久久| 国产亚洲一区二区三区在线观看| 欧美国产日韩在线观看| 国产精品久久久久av免费| 久久久久免费观看| 欧美日韩在线免费视频| 久久精品中文字幕免费mv| 欧美激情一区二区三区在线视频观看 | 欧美色精品天天在线观看视频| 久久久精品动漫| 欧美日韩一卡| 欧美www视频在线观看| 国产精品视频xxx| 亚洲国产老妈| 国产在线高清精品| 在线亚洲一区| 亚洲美女在线观看| 久久精品国产久精国产爱| 亚洲一区日韩| 欧美激情一区二区久久久| 久久中文精品| 国产欧美一区二区三区国产幕精品| 亚洲精品123区| 在线观看欧美| 欧美一区二区三区在线观看| 在线一区二区三区做爰视频网站| 久久综合亚洲社区| 久久久精品五月天| 国产精品一区二区三区四区五区 | 亚洲性视频网站| 亚洲少妇一区| 欧美精品久久久久久久久久| 免费中文字幕日韩欧美| 国产亚洲精品美女| 亚洲欧美日韩系列| 欧美在线高清| 国产午夜精品一区二区三区视频| 中文欧美日韩| 亚洲欧美日韩中文播放| 欧美日韩国产精品专区 | 亚洲资源av| 国产精品久久二区二区| 一区二区精品在线观看| 99国产一区| 欧美日韩国产区| 一区二区三区高清在线| 亚洲在线观看视频| 国产精品嫩草影院av蜜臀| 亚洲一区二区三区四区在线观看 | 一区二区三区日韩| 欧美日韩免费看| 亚洲在线观看视频网站| 欧美一区二区三区免费大片| 国产日韩欧美电影在线观看| 性色av一区二区三区在线观看 | 亚洲国产综合在线| 亚洲免费观看在线观看| 欧美日韩亚洲一区二区三区| 正在播放亚洲一区| 久久动漫亚洲| 亚洲国产精品www| 欧美区一区二| 午夜老司机精品| 欧美激情免费在线| 亚洲无限乱码一二三四麻| 国产精品一二一区| 久久久久综合网| av成人天堂| 久久久久久色| 99精品视频网| 国产欧美不卡| 欧美国产精品va在线观看| 一区二区三区高清在线| 久久天天躁狠狠躁夜夜av| 亚洲精品日韩激情在线电影| 欧美性做爰毛片| 久久人91精品久久久久久不卡| 亚洲日本成人| 久久综合九色99| 正在播放欧美视频| 一区二区在线观看av| 欧美日韩在线播放三区| 久久看片网站| 在线一区观看| 欧美激情中文字幕在线| 欧美一级视频免费在线观看| 亚洲成色精品| 国产日产亚洲精品| 欧美久久电影| 久久夜色精品亚洲噜噜国产mv | 亚洲国产精品一区制服丝袜| 亚洲欧美亚洲| 日韩亚洲国产欧美| 在线免费观看日本一区| 欧美视频观看一区| 女人天堂亚洲aⅴ在线观看| 亚洲一区二区免费| 日韩亚洲在线观看| 欧美大色视频| 老鸭窝毛片一区二区三区| 午夜精品久久久99热福利| av成人动漫| 亚洲国产网站| 亚洲高清资源综合久久精品| 国产精品久久久久久影视| 欧美激情一区二区三区蜜桃视频| 久久久www成人免费精品| 亚洲视频精选| 亚洲无线视频| 亚洲午夜高清视频| 亚洲精品影视| 亚洲精品综合精品自拍| 亚洲高清自拍| 亚洲国产成人午夜在线一区| 美乳少妇欧美精品| 美日韩精品免费观看视频| 久久久噜噜噜久久狠狠50岁| 欧美一区二区啪啪| 欧美在线免费观看亚洲| 午夜日韩福利| 性欧美大战久久久久久久久| 午夜国产精品视频免费体验区| 亚洲视频综合在线| 亚洲欧美日韩网| 欧美一区二区视频在线观看2020| 午夜欧美大尺度福利影院在线看| 亚洲综合日韩在线| 久久国产一区二区| 久久久久久一区二区三区| 可以免费看不卡的av网站| 久热国产精品视频| 欧美风情在线| 亚洲精品在线观看视频| 在线视频免费在线观看一区二区| 亚洲无玛一区| 欧美一区二区在线观看| 久久嫩草精品久久久精品| 麻豆91精品| 欧美天堂亚洲电影院在线播放| 国产精品久久久久婷婷| 国产一区二区在线免费观看| 亚洲第一精品福利| 99re在线精品| 欧美在线999| 欧美国产精品人人做人人爱| 亚洲人成久久| 午夜精品区一区二区三| 久久躁日日躁aaaaxxxx| 欧美极品在线播放| 国产精品社区| 亚洲黑丝一区二区| 亚洲综合导航| 欧美+日本+国产+在线a∨观看| 亚洲欧洲一区| 久久aⅴ国产欧美74aaa| 欧美成人激情视频| 国产欧美日本一区视频| 亚洲激情电影在线| 久久国产一区二区| 亚洲日韩中文字幕在线播放| 午夜精品99久久免费| 免费亚洲婷婷| 国产日韩精品视频一区| 夜夜爽av福利精品导航| 久久久美女艺术照精彩视频福利播放 | 日韩一级视频免费观看在线| 久久成人亚洲| 亚洲另类在线一区| 久久综合国产精品台湾中文娱乐网| 欧美视频在线免费| 亚洲国产精品久久久| 欧美在线一二三| 99综合精品| 欧美激情aⅴ一区二区三区| 国产一区在线播放| 亚洲欧洲av一区二区三区久久| 亚洲国产合集| 老司机精品视频网站| 国产日韩在线一区| 午夜精品久久久久久| 99热这里只有精品8|