UVA一些简单题题解。

最新推荐文章于 2021-10-31 20:16:59 发布

QuteMelon

最新推荐文章于 2021-10-31 20:16:59 发布

阅读量762

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Vjudge刷题文章标签： Vjudge刷题

本文链接：https://blog.youkuaiyun.com/weixin_43508782/article/details/85626651

本文分享了在UVA在线判题平台上的几道题目解法，涉及字符串处理和卡片操作问题。其中包括UVA 272题目，要求将文章中的双引号转换为Tex格式；UVA 10474是一道二分查找题目；UVA 10340是关于字符串处理的题目；UVA 10935则需要模拟卡片操作，找出移除的卡片序列和最终剩余的卡片。每道题目都给出了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA 272 TEX Quotes（字符串处理）

题目大意是：在Tex中，左双引号是“ `` ”.右双引号是 “ ‘’ ” ，输入一篇包含双引号的文章，任务是把他转换成 Tex的格式

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
   
   
    char c;
    while((c=getchar())!=EOF){
   
   
        bool tag;  // tag=false 代表是左引号，true代表右引号
        if(!tag && c=='"'){
   
   
                cout<<"``";
                tag=true;
            }
        else if(tag && c=='"'){
   
   
            cout<<"''";
            tag=false;
        }
        else cout<<c;
    }
    return 0;
}

UVA10474 Where is the Marble?（二分题）
AC代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[10005];
int main()
{
   
   
    int N,Q,kase=0;
    int ans;
    while(scanf("%d %d",&N,&Q)==2 && N){
   
   
   		for(int i=0;i<N;i++)
            scanf("%d",&a[i]);
        sort(a,a+N);
        printf("CASE# %d:\n",++kase);
        for(int j=0;j<Q;j++){
   
   
            int number;
            scanf("%d",&number);
            int L=0,R=N,mid;
            while(L<=R){
   
   
                mid=L+(R-L)/2;
                if(number<a[mid]){
   
   
                    R=mid-1;
                }
                else if(number>a[mid])</