老题新做，再战津津

又把一道很水的题来出来做了，就是2004年提高组津津的题，之前刚学循环的时候，一直没有看懂题面，不能搞懂循环点在哪，很迷很颓，就像一个心结一样压着，今天抽空又拿来看了一波，觉得很有搞头，于是在追求着一遍ac的前提下，不断拿样例调试，然后真的一遍A了，（突然兴奋）

#include<stdio.h>
#include<math.h>
int flag[13];
int money[13];
int main ()
{
    int chuxuq = 0, chuxuh , chuxusum = 0,  cinmoney = 0 , haha = 0;
    for(int i = 1 ; i <= 12 ; i ++)
    {
        scanf("%d",&money[i]);
        chuxuq = chuxuq + 300 - money[i] ;
        if(chuxuq < 0)
        {
            for(int k = i ; k <= 12 ; k ++)
            flag[k] = k ;
            haha = 1 ;
        }

        if( chuxuq / 100 > 0 )
        {
            cinmoney = chuxuq / 100 * 100 ;
            chuxusum += cinmoney ;
        }
        chuxuq = chuxuq - cinmoney ;
        cinmoney = 0 ;
    }
        chuxuh = chuxuq + ceil(1.2*chuxusum) ;
        for(int j = 1 ; j <= 12 ; j ++)
        {
            if(flag[j] != 0)
            {
            printf("%d",-flag[j]);
            break ;
            }
        }
        if(haha == 0)
        printf("%d",chuxuh);
        return 0 ;
}

//请忽略鬼畜的变量名233333

在这道题上，第一次尝试一种很颓很没用的判断flag的方法，以及很占内存，莫名这样写，虽然没用，但是合理控制条件还是可以瞎玩玩的，本来是打算用类似printf的返回值=1这种作为循环的终点，然而我不知道有没有这种用法，倒是在while的终止条件见过类似于

while(getchar() != 0)
{
   *************
}

如上的用法。

也是很迷，其实只是一个很简单的水题，但是过了这道题就有一种莫名的开心与兴奋

顺带附上在搜题解的时候莫名看到的游戏

#include<iostream>
#include<windows.h>
#include<conio.h>
#include<time.h>
#include<string>
using namespace std;

/*=============== all the structures ===============*/

typedef struct Frame
{
COORD position[2];
int flag;
}Frame;

/*=============== all the functions ===============*/

void SetPos(COORD a)// set cursor
{
HANDLE out=GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(out, a);
}

void SetPos(int i, int j)// set cursor
{
COORD pos={i, j};
SetPos(pos);
}

void HideCursor()
{
CONSOLE_CURSOR_INFO cursor_info = {1, 0};
SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), &cursor_info);
}

//把第y行，[x1, x2) 之间的坐标填充为 ch
void drawRow(int y, int x1, int x2, char ch)
{
SetPos(x1,y);
for(int i = 0; i <= (x2-x1); i++)
cout<<ch;
}

//在a, b 纵坐标相同的前提下，把坐标 [a, b] 之间填充为 ch
void drawRow(COORD a, COORD b, char ch)
{
if(a.Y == b.Y)
drawRow(a.Y, a.X, b.X, ch);
else
{
SetPos(0, 25);
cout<<"error code 01：无法填充行，因为两个坐标的纵坐标(x)不相等";
system("pause");
}
}

//把第x列，[y1, y2] 之间的坐标填充为 ch
void drawCol(int x, int y1, int y2, char ch)
{
int y=y1;
while(y!=y2+1)
{
SetPos(x, y);
cout<<ch;
y++;
}
}

//在a, b 横坐标相同的前提下，把坐标 [a, b] 之间填充为 ch
void drawCol(COORD a, COORD b, char ch)
{
if(a.X == b.X)
drawCol(a.X, a.Y, b.Y, ch);
else
{
SetPos(0, 25);
cout<<"error code 02：无法填充列，因为两个坐标的横坐标(y)不相等";
system("pause");
}
}

//左上角坐标、右下角坐标、用row填充行、用col填充列
void drawFrame(COORD a, COORD b, char row, char col)
{
drawRow(a.Y, a.X+1, b.X-1, row);
drawRow(b.Y, a.X+1, b.X-1, row);
drawCol(a.X, a.Y+1, b.Y-1, col);
drawCol(b.X, a.Y+1, b.Y-1, col);
}

void drawFrame(int x1, int y1, int x2, int y2, char row, char col)
{
COORD a={x1, y1};
COORD b={x2, y2};
drawFrame(a, b, row, col);
}

void drawFrame(Frame frame, char row, char col)
{
COORD a = frame.position[0];
COORD b = frame.position[1];
drawFrame(a, b, row, col);
}

void drawPlaying()
{
drawFrame(0, 0, 48, 24, ‘=‘, ‘|‘);//    draw map frame;
drawFrame(49, 0, 79, 4, ‘-‘, ‘|‘);//    draw output frame
drawFrame(49, 4, 79, 9, ‘-‘, ‘|‘);//    draw score frame
drawFrame(49, 9, 79, 20, ‘-‘, ‘|‘);//    draw operate frame
drawFrame(49, 20, 79, 24, ‘-‘, ‘|‘);//    draw other message frame
SetPos(52, 6);
cout<<"得分：";
SetPos(52, 7);
cout<<"称号：";
SetPos(52,10);
cout<<"操作方式：";
SetPos(52,12);
cout<<" a,s,d,w 控制陈伟移动。";
SetPos(52,14);
cout<<" p 暂停游戏。";
SetPos(52,16);
cout<<" e 退出游戏。";
}

//在[a, b)之间产生一个随机整数
int random(int a, int b)
{
int c=(rand() % (a-b))+ a;
return c;
}

//在两个坐标包括的矩形框内随机产生一个坐标
COORD random(COORD a, COORD b)
{
int x=random(a.X, b.X);
int y=random(a.Y, b.Y);
COORD c={x, y};
return c;
}

bool judgeCoordInFrame(Frame frame, COORD spot)
{
if(spot.X>=frame.position[0].X)
if(spot.X<=frame.position[1].X)
if(spot.Y>=frame.position[0].Y)
if(spot.Y<=frame.position[0].Y)
return true;
return false;
}

void printCoord(COORD a)
{
cout    <<"( "<<a.X<<" , "<<a.Y<<" )";
}

void printFrameCoord(Frame a)
{
printCoord(a.position[0]);
cout    <<" - ";
printCoord(a.position[1]);
}

int drawMenu()
{
SetPos(30, 1);
cout<<"P l a n e W a r";
drawRow(3, 0, 79, ‘-‘);
drawRow(5, 0, 79, ‘-‘);
SetPos(28, 4);
cout<<"w 和 s 选择， k 确定";
SetPos(15, 11);
cout<<"1. 点心";
SetPos(15, 13);
cout<<"2. 大餐";
drawRow(20, 0, 79, ‘-‘);
drawRow(22, 0, 79, ‘-‘);
SetPos(47, 11);
cout<<"点心：";
SetPos(51, 13);
cout<<"点心有着较慢的移动速度。";
SetPos(24, 21);
int j=11;
SetPos(12, j);
cout<<">>";

//drawFrame(45, 9, 79, 17, ‘=‘, ‘|‘);

while(1)
{    if( _kbhit() )
{
char x=_getch();
switch (x)
{
case ‘w‘ :
{
if( j == 13)
{
SetPos(12, j);
cout<<"　";
j = 11;
SetPos(12, j);
cout<<">>";
SetPos(51, 13);
cout<<"　　　　　　　　　　　　";
SetPos(47, 11);
cout<<"点心：";
SetPos(51, 13);
cout<<"点心有着较慢的移动速度。";
}
break;
}
case ‘s‘ :
{
if( j == 11 )
{
SetPos(12, j);
cout<<"　";
j = 13;
SetPos(12, j);
cout<<">>";
SetPos(51, 13);
cout<<"　　　　　　　　　　　　　　";
SetPos(47, 11);
cout<<"大餐：";
SetPos(51, 13);
cout<<"大餐移动速度较快。";
}
break;
}
case ‘k‘ :
{
if (j == 8)    return 1;
else return 2;
}
}
}
}
}

/*
DWORD WINAPI MusicFun(LPVOID lpParamte)
{
//DWORD OBJ;
sndPlaySound(TEXT("bgm.wav"), SND_FILENAME|SND_ASYNC);
return 0;
}
*/

/*================== the Game Class ==================*/

class Game
{
public:
COORD position[10];
COORD bullet[10];
Frame enemy[8];
int score;
int rank;
int rankf;
string title;
int flag_rank;

Game ();

//初始化所有
void initPlane();
void initBullet();
void initEnemy();

//初始化其中一个
//void initThisBullet( COORD );
//void initThisEnemy( Frame );

void planeMove(char);
void bulletMove();
void enemyMove();

//填充所有
void drawPlane();
void drawPlaneToNull();
void drawBullet();
void drawBulletToNull();
void drawEnemy();
void drawEnemyToNull();

//填充其中一个
void drawThisBulletToNull( COORD );
void drawThisEnemyToNull( Frame );

void Pause();
void Playing();
void judgePlane();
void judgeEnemy();

void Shoot();

void GameOver();
void printScore();
};

Game::Game()
{
initPlane();
initBullet();
initEnemy();
score = 0;
rank = 25;
rankf = 0;
flag_rank = 0;
}

void Game::initPlane()
{
COORD centren={39, 22};
position[0].X=position[5].X=position[7].X=position[9].X=centren.X;
position[1].X=centren.X-2;
position[2].X=position[6].X=centren.X-1;
position[3].X=position[8].X=centren.X+1;
position[4].X=centren.X+2;
for(int i=0; i<=4; i++)
position[i].Y=centren.Y;
for(int i=6; i<=8; i++)
position[i].Y=centren.Y+1;
position[5].Y=centren.Y-1;
position[9].Y=centren.Y-2;
}

void Game::drawPlane()
{
for(int i=0; i<9; i++)
{
int j=0;
SetPos(position[i]);
if(i!=5)
{

if(j>0)
continue;
else
cout<<"伟";
j++;

}
else if(i==5)
{
cout<<"陈";
break;
}
}
}

void Game::drawPlaneToNull()
{
for(int i=0; i<9; i++)
{
SetPos(position[i]);
cout<<" ";
}
}

void Game::initBullet()
{
for(int i=0; i<10; i++)
bullet[i].Y = 30;
}

void Game::drawBullet()
{
for(int i=0; i<10; i++)
{
if( bullet[i].Y != 30)
{
SetPos(bullet[i]);
cout<<"吃";
}
}
}

void Game::drawBulletToNull()
{
for(int i=0; i<10; i++)
if( bullet[i].Y != 30 )
{
COORD pos={bullet[i].X, bullet[i].Y+1};
SetPos(pos);
cout<<" ";
}
}

void Game::initEnemy()
{
COORD a={1, 1};
COORD b={45, 15};
for(int i=0; i<8; i++)
{
enemy[i].position[0] = random(a, b);
enemy[i].position[1].X = enemy[i].position[0].X + 3;
enemy[i].position[1].Y = enemy[i].position[0].Y + 2;
}
}

void Game::drawEnemy()
{
for(int i=0; i<8; i++)
drawFrame(enemy[i].position[0], enemy[i].position[1], ‘-‘, ‘|‘);
}

void Game::drawEnemyToNull()
{
for(int i=0; i<8; i++)
{
drawFrame(enemy[i].position[0], enemy[i].position[1], ‘ ‘, ‘ ‘);
}
}

void Game::Pause()
{
SetPos(61,2);
cout<<" ";
SetPos(61,2);
cout<<"暂停中...";
char c=_getch();
while(c!=‘p‘)
c=_getch();
SetPos(61,2);
cout<<" ";
}

void Game::planeMove(char x)
{
if(x == ‘a‘)
if(position[1].X != 1)
for(int i=0; i<=9; i++)
position[i].X -= 2;

if(x == ‘s‘)
if(position[7].Y != 23)
for(int i=0; i<=9; i++)
position[i].Y += 1;

if(x == ‘d‘)
if(position[4].X != 47)
for(int i=0; i<=9; i++)
position[i].X += 2;

if(x == ‘w‘)
if(position[5].Y != 3)
for(int i=0; i<=9; i++)
position[i].Y -= 1;
}

void Game::bulletMove()
{
for(int i=0; i<10; i++)
{
if( bullet[i].Y != 30)
{
bullet[i].Y -= 1;
if( bullet[i].Y == 1 )
{
COORD pos={bullet[i].X, bullet[i].Y+1};
drawThisBulletToNull( pos );
bullet[i].Y=30;
}

}
}
}

void Game::enemyMove()
{
for(int i=0; i<8; i++)
{
for(int j=0; j<2; j++)
enemy[i].position[j].Y++;

if(24 == enemy[i].position[1].Y)
{
COORD a={1, 1};
COORD b={45, 3};
enemy[i].position[0] = random(a, b);
enemy[i].position[1].X = enemy[i].position[0].X + 3;
enemy[i].position[1].Y = enemy[i].position[0].Y + 2;
}
}
}

void Game::judgePlane()
{
for(int i = 0; i < 8; i++)
for(int j=0; j<9; j++)
if(judgeCoordInFrame(enemy[i], position[j]))
{
SetPos(62, 1);
cout<<"撑死";
drawFrame(enemy[i], ‘+‘, ‘+‘);
Sleep(1000);
GameOver();
break;
}
}

void Game::drawThisBulletToNull( COORD c)
{
SetPos(c);
cout<<" ";
}

void Game::drawThisEnemyToNull( Frame f )
{
drawFrame(f, ‘ ‘, ‘ ‘);
}

void Game::judgeEnemy()
{
for(int i = 0; i < 8; i++)
for(int j = 0; j < 10; j++)
if( judgeCoordInFrame(enemy[i], bullet[j]) )
{
score += 5;
drawThisEnemyToNull( enemy[i] );
COORD a={1, 1};
COORD b={45, 3};
enemy[i].position[0] = random(a, b);
enemy[i].position[1].X = enemy[i].position[0].X + 3;
enemy[i].position[1].Y = enemy[i].position[0].Y + 2;
drawThisBulletToNull( bullet[j] );
bullet[j].Y = 30;
}
}

void Game::Shoot()
{
for(int i=0; i<10; i++)
if(bullet[i].Y == 30)
{
bullet[i].X = position[5].X;
bullet[i].Y = position[5].Y-1;
break;
}
}

void Game::printScore()
{
if(score == 120 && flag_rank == 0)
{
rank -= 3;
flag_rank = 1;
}

else if( score == 360 && flag_rank == 1)
{
rank -= 5;
flag_rank = 2;
}
else if( score == 480 && flag_rank == 2)
{
rank -= 5;
flag_rank = 3;
}
int x=rank/5;
SetPos(60, 6);
cout<<score;

if( rank!=rankf )
{
SetPos(60, 7);
if( x == 5)
title="初级吃货";
else if( x == 4)
title="中级吃货";
else if( x == 3)
title="高级吃货";
else if( x == 2 )
title="王牌吃货";
cout<<title;
}
rankf = rank;
}

void Game::Playing()
{
//HANDLE MFUN;
//MFUN= CreateThread(NULL, 0, MusicFun, NULL, 0, NULL); 

drawEnemy();
drawPlane();

int flag_bullet = 0;
int flag_enemy = 0;

while(1)
{
Sleep(8);
if(_kbhit())
{
char x = _getch();
if (‘a‘ == x || ‘s‘ == x || ‘d‘ == x || ‘w‘ == x)
{
drawPlaneToNull();
planeMove(x);
drawPlane();
judgePlane();
}
else if (‘p‘ == x)
Pause();
else if( ‘k‘ == x)
Shoot();
else if( ‘e‘ == x)
{
//CloseHandle(MFUN);
GameOver();
break;
}

}
/* 处理子弹 */
if( 0 == flag_bullet )
{
bulletMove();
drawBulletToNull();
drawBullet();
judgeEnemy();
}
flag_bullet++;
if( 5 == flag_bullet )
flag_bullet = 0;

/* 处理敌人 */
if( 0 == flag_enemy )
{
drawEnemyToNull();
enemyMove();
drawEnemy();
judgePlane();
}
flag_enemy++;
if( flag_enemy >= rank )
flag_enemy = 0;

/* 输出得分 */
printScore();
}
}

void Game::GameOver()
{
system("cls");
COORD p1={28,9};
COORD p2={53,15};
drawFrame(p1, p2, ‘=‘, ‘|‘);
SetPos(36,12);
string str="Game Over!";
for(int i=0; i<str.size(); i++)
{
Sleep(80);
cout<<str[i];
}
Sleep(1000);
system("cls");
drawFrame(p1, p2, ‘=‘, ‘|‘);
SetPos(31, 11);
cout<<"吃掉馒头："<<score/5<<" 个";
SetPos(31, 12);
cout<<"得　　分："<<score;
SetPos(31, 13);
cout<<"获得称号："<<title;
SetPos(30, 16);
Sleep(1000);
cout<<"继续？ 是（y）| 否（n）";
as:
char x=_getch();
if (x == ‘n‘)
exit(0);
else if (x == ‘y‘)
{
system("cls");
Game game;
int a = drawMenu();
if(a == 2)
game.rank = 20;
system("cls");
drawPlaying();
game.Playing();
}
else goto as;
}

/*================== the main function ==================*/
int main()
{
//游戏准备
srand((int)time(0));    //随机种子
HideCursor();    //隐藏光标

Game game;
int a = drawMenu();
if(a == 2)
game.rank = 20;
system("cls");
drawPlaying();
game.Playing();
}

为防影响篇幅折了

其实也是闲的无聊，今天又在机房呆了3个多小时，一部分时间在理解DP，构建DP的思维，然而知识储备还是不够丰富，很多东西没法理解，所以上个随笔先颓着。

刚才有省队领队大佬很傲娇地来围观我，莫名方成狗=。=

还有217天初赛， 还有245天复赛。

那是我愿意付诸一生的人，现在却没法拥有。

时间： 2024-07-30 13:48:51

老题新做，再战津津的相关文章

Splay POJ3468（老题新做）

A Simple Problem with Integers Time Limit:5000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3468 Appoint description:  System Crawler  (2014-11-12) Description You have N integers, A1, A2, ... , AN. You nee

旧题新做：从idy的视角看数据结构

“今天你不写总结……!!!” 额…… 还是讲我的吧.这些考试都是idy出的题. 20170121:DFS序. ST表.线段树练习 这是第一次考数据结构. Problem 1. setsum 1 second 给你一个长度为N 的整数序列,支持两种操作: • modity l r val 将区间[l,r] 中的所有数修改为val • query l r 询问区间[l,r] 所有数的和 分析:最简单的线段树,区间更改区间求和.但注意是更改,不是添改,sum与flag需同时覆盖. Problem 2.

# 清北冬令营真题泛做

清北冬令营真题泛做 前言 这段时间为了准备冬令营把清北冬令营真题都做了一下.更个博回顾一下(免得你们老说我咕咕咕). 先写良心PKU的题再写THU的题, 主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并排序,每次直接前后缀计算答案即可. 为啥不用线段树合并代替归并排序呢? 暴力线段树合并,合并的过程中顺便算一下即可,由于权值区间不交所以复杂度一个\(log\). [PKUWC2018]Slay the Sp

历年NOIP水题泛做

快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难,但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时候最小点击次数 递推的话对于上升的情况只做一次,后面几次在后面再做.. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace st

eclipse下配置tomcat、修改字体、为什么得运行两次才能实现新做的改动的问题

问题一: 手把手图文教你eclipse下如何配置tomcat 问题二: 用Eclipse做j2me工程为什么得运行两次才能实现新做的改动 这个问题简而言之:先保存再运行就可以一次实现了. 问题三: Eclipse怎样修改字体 我的是英文版的eclipse,所以是window -> preferences -> General -> Appearance -> Colors and Fonts   然后选择中是:Basic -> Text Font.

第五届蓝桥杯C/C++本科B组（真题试做）（1~5）

菜鸡只能报个B组.于是报了第六届的本科B.就找了上届的本科B的题来做做. A: 标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 注意:答案是一个整数.请通过浏览器提交答案. 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等). 对于这种,我直接暴力了. double a=2.3,b=1.9; FOR(j,0,SIZE) FOR(i,0,j) { if(abs(a*i+b*

问题：新做的一块板子，程序是一样的，网卡就是启动不了

新做的一块板子,程序是做到SD卡里面,全部自动烧录的,包括Uboot,Kernel,Filesystem:所以程序是一样的, 现在问题是,网卡启动不了: 查看Uboot的参数发现:ethaddr=00:00:00:00:00:00 然后进入系统后, ifconfig只有 lo        Link encap:Local Loopback inet addr:127.0.0.1  Mask:255.0.0.0 UP LOOPBACK RUNNING  MTU:16436  Metric:1 R

从抗击SARS到再战新型冠状病毒，中国企业家如何抓住商机？

从抗击SARS到再战新型冠状病毒,中国企业家如何抓住商机?时间倒流17年前,中国遇到了前所未有的魔怔,它使我们惊慌失措,使我们失去了亲人和朋友,使我们企业关门,濒临倒闭.它就是"重症急性呼吸综合征-非典".绝望时刻,不少企业家迎难而上为这场看不见敌人的战争,捐赠物资和人力,给战役一场反击,使得企业转危为安,甚至蓬勃向上.京东如何战胜"SARS事件"据刘强东回忆到:我们也着急,怎么办呢?公司大概能支撑6个月,如果非典六个月之内不过去,京东就会面临第二次的倒闭.第一次就

【UOJ】【UR #2】猪猪侠再战括号序列（splay/贪心）

http://uoj.ac/problem/31 纪念伟大的没有调出来的splay... 竟然那个find那里写错了!!!!!!!!!!!!! 以后要记住:一定要好好想过! (正解的话我就不写了,太简单了.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #