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

 

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

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

 

 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}

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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>
            久久免费高清视频| 亚洲欧美日韩一区在线| 欧美电影打屁股sp| 一本色道婷婷久久欧美| 一区二区三区国产在线观看| 欧美午夜久久| 久久一综合视频| 免费一区视频| 亚洲欧美激情诱惑| 久久gogo国模啪啪人体图| 亚洲黄色成人| 日韩视频在线一区| 国产视频一区三区| 亚洲国产精品成人精品| 欧美视频二区| 美女脱光内衣内裤视频久久网站| 狼人天天伊人久久| 亚洲男人影院| 久久夜色精品国产欧美乱极品| 亚洲欧洲中文日韩久久av乱码| 91久久久久久国产精品| 国产欧美精品国产国产专区| 欧美国产第一页| 国产精品久久久久久妇女6080| 免费成人在线观看视频| 国产精品福利影院| 欧美成人在线免费视频| 国产精品一级在线| 亚洲第一偷拍| 国产一区二区三区丝袜| 99re8这里有精品热视频免费 | 国产精品国产三级国产| 久久久久久电影| 欧美视频一区二| 欧美电影美腿模特1979在线看| 国产精品推荐精品| 亚洲精品免费一区二区三区| 红桃视频国产精品| 99热精品在线观看| 欧美专区第一页| 午夜精品久久久久久久白皮肤 | 欧美日韩免费看| 猫咪成人在线观看| 国产精品在线看| 一区二区三区日韩| 亚洲最新在线| 欧美成年人网| 欧美aa国产视频| 黄色日韩网站视频| 欧美在线免费一级片| 亚洲欧美电影在线观看| 欧美日韩三级| 亚洲卡通欧美制服中文| 亚洲精品美女在线| 欧美电影免费网站| 欧美成人精品| 在线高清一区| 久久夜色精品国产亚洲aⅴ| 看欧美日韩国产| 国产一区二区视频在线观看| 午夜欧美精品| 久久精品一区二区| 国产综合久久久久影院| 午夜精品久久久| 欧美在线免费一级片| 国产精品羞羞答答xxdd| 亚洲一区在线观看视频 | 亚洲日本成人| 欧美成在线视频| 亚洲人成网站影音先锋播放| 日韩午夜中文字幕| 欧美视频在线一区二区三区| 一本色道久久综合狠狠躁篇怎么玩| 亚洲午夜三级在线| 国产九九视频一区二区三区| 亚洲欧美大片| 美女在线一区二区| 亚洲精品乱码久久久久久蜜桃91 | 亚洲一二三区精品| 久久久精品国产免费观看同学| 狠狠色综合网| 欧美激情影音先锋| 亚洲女同精品视频| 欧美aⅴ一区二区三区视频| 一本色道久久88综合日韩精品| 国产精品国产自产拍高清av| 欧美一乱一性一交一视频| 亚洲国产成人在线| 欧美日韩精品福利| 亚洲欧美三级伦理| 亚洲国产福利在线| 午夜精品久久久久久久久久久 | 国产精品福利在线观看| 性欧美大战久久久久久久久| 欧美aa在线视频| 亚洲一区影音先锋| 亚洲大胆美女视频| 国产精品久久91| 久久一本综合频道| 亚洲一区二区三区在线看| 欧美xart系列高清| 亚洲欧美日韩一区在线| 亚洲福利小视频| 国产精品一区免费在线观看| 欧美1区2区视频| 亚洲欧美三级伦理| 亚洲精品一区二区在线| 蜜臀99久久精品久久久久久软件| 亚洲午夜免费视频| 91久久亚洲| 黑丝一区二区三区| 国产精品无人区| 欧美黄色aaaa| 久久天天躁狠狠躁夜夜av| 亚洲综合日韩在线| 亚洲精选一区| 亚洲国产另类精品专区 | 欧美在线视频观看免费网站| 亚洲精品免费在线| 国产主播喷水一区二区| 国产精品国产自产拍高清av| 欧美精品精品一区| 美女免费视频一区| 久久国产精品亚洲77777| 亚洲在线日韩| 一个色综合av| 亚洲伦理久久| 日韩午夜精品视频| 亚洲精品1234| 国产精品亚洲一区| 国产精品高精视频免费| 欧美日韩高清免费| 欧美区高清在线| 欧美精品一二三| 欧美福利一区二区三区| 欧美成人午夜剧场免费观看| 理论片一区二区在线| 久热爱精品视频线路一| 久久综合狠狠综合久久综合88 | 一区二区三区免费网站| 亚洲美女av在线播放| 亚洲人成啪啪网站| 日韩视频在线你懂得| 一区二区三区不卡视频在线观看| 日韩午夜电影av| 亚洲视频导航| 午夜欧美大尺度福利影院在线看| 亚洲欧美在线网| 久久狠狠久久综合桃花| 久久天堂国产精品| 欧美88av| 欧美亚洲第一页| 国产麻豆日韩| 在线观看国产日韩| 亚洲美女在线观看| 亚洲一区二区在线播放| 久久不射网站| 欧美成人免费小视频| 亚洲精品一区二区三| 亚洲一区二区在线免费观看视频 | 国产日韩一级二级三级| 韩日欧美一区二区| 亚洲美女色禁图| 亚洲免费在线视频| 久久伊人一区二区| 亚洲国产精品成人一区二区| 夜夜嗨一区二区| 欧美一区2区视频在线观看| 久久久综合精品| 亚洲自拍电影| 久久精品亚洲精品国产欧美kt∨| 免费成人av在线| 国产精品久久久久久超碰| 在线精品视频一区二区三四| 一区二区高清视频| 久久久久国产一区二区| 亚洲精品久久久久| 欧美一区国产二区| 欧美日韩国产在线一区| 国内久久婷婷综合| 亚洲深夜av| 欧美成人嫩草网站| 亚洲欧美大片| 欧美日韩国产欧| 亚洲国产精品va在线看黑人动漫| 亚洲天堂av图片| 欧美激情一区二区久久久| 亚洲你懂的在线视频| 欧美精品一区二区三区蜜桃| 国产香蕉97碰碰久久人人| 中日韩男男gay无套| 欧美成人国产一区二区| 性欧美18~19sex高清播放| 欧美日韩国产在线| 亚洲精品日韩在线| 免费日韩成人| 久久精品国产欧美激情| 国产精品资源| 亚洲免费一区二区| 日韩亚洲成人av在线|