当前位置：移动技术网 > IT编程>开发语言>C/C++ > 【usaco】1.1

【usaco】1.1

2019年03月03日 | 移动技术网IT编程 | 我要评论

小学生庆元旦黑板报,画皮2迅雷下载,华尔街事件

你的飞碟在这儿your ride is here（难度：入门难度）

题目大意

emmmm 输入两个字符串，问他们每个字母的asco码相乘后字符串是否相等。

思路

一道水题？（雾）

错误代码：

#include<cstdio>
#include<cstring>
using namespace std;
char s1[10],s2[10];
int main()
{
    scanf(" %s %s", s1+1,s2+1);
    int len1=strlen(s1+1),len2=strlen(s2+1);
    int ans1=1,ans2=1;
    for(int i=1;i<=len1;i++)
        ans1*=(s1[i]-'a'+1)%47;
    for(int i=1;i<=len2;i++)
        ans2*=(s2[i]-'a'+1)%47;
    if(ans1==ans2)
        printf("go");
    else
        printf("stay"); 
    return 0;
}

注意ans1和ans2最后没有%47，所以最后的答案全部输出stay，50分。

代码

#include<cstdio>
#include<cstring>
using namespace std;
char s1[10],s2[10];
int main()
{
    scanf(" %s %s", s1+1,s2+1);
    int len1=strlen(s1+1),len2=strlen(s2+1);
    int ans1=1,ans2=1;
    for(int i=1;i<=len1;i++)
        ans1*=((s1[i]-64)%47);
    for(int i=1;i<=len2;i++)
        ans2*=((s2[i]-64)%47);
    ans1%=47;
    ans2%=47;
    if(ans1==ans2)
        printf("go");
    else
        printf("stay"); 
    return 0;
}

贪婪的送礼者greedy gift givers（难度：普及-）

题目大意

在一个聚会上，人们互相赠送钱，问聚会结束后每个人分别少了多少钱或多了多少钱。

思路

边读入边记录每个人的钱数，用结构体表示每个人的名字和他的钱数。模拟。

错误代码：

无

代码

#include<cstdio>
#include<cstring>
using namespace std;
int n;
struct node{
    char name[20];
    int sum;
}student[20];
int main()
{
    scanf("%d", &n);
    for(int i=1;i<=n;i++)
        scanf(" %s", student[i].name);
    for(int i=1;i<=n;i++)
    {
        char s[20];
        int idx,mon,cnt,mon_aq,mon_af,idx1;
        scanf(" %s", s);
        for(int j=1;j<=n;j++)
            if(strcmp(s,student[j].name)==0)
            {
                idx=j;
                break;
            }
        scanf("%d%d", &mon, &cnt);
        if(cnt==0)
            continue;
        mon_aq=mon/cnt;
        mon_af=mon_aq*cnt;
        student[idx].sum-=mon_af;
        for(int j=1;j<=cnt;j++)
        {
            scanf(" %s", s);
            for(int k=1;k<=n;k++)
                if(strcmp(s,student[k].name)==0)
                {
                    idx1=k;
                    break;
                }
            student[idx1].sum+=mon_aq;
        }
    }
    for(int i=1;i<=n;i++)
        printf("%s %d\n", student[i].name,student[i].sum);
}

黑色星期五friday the thirteenth（难度：普及-）

题目大意

从1900年到1900+n-1的时候每个月的13号是星期几。最后输出7个数，表示星期几

思路

直接通过每个月分的天数来统计即可。

错误代码：

无

代码

#include<cstdio>
using namespace std;
int n,last=3;
int month[12]={31,31,28,31,30,31,30,31,31,30,31,30};
int ans[7];
int main()
{
    scanf("%d", &n);
    for(int i=1900;i<=1899+n;i++)
    {
        if(i%400==0 || (i%100!=0 && i%4==0))
            month[2]=29;
        for(int j=0;j<12;j++)
        {
            last=(last+month[j])%7;
            ans[last]++;
        }
        month[2]=28;
    }
    for(int i=0;i<7;i++)
        printf("%d ", ans[(i+6)%7]);
    return 0;
}

坏掉的项链broken necklace（难度：普及-）

题目大意

从项链的两边开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事，问最多收多少珠子。

思路

把输入的字符串复制两边来模拟一个环形，然后枚举每个点。

错误代码：

代码

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int n;
string s;
int calc(int idx)
{
    int ans=0;
    char a1=s[idx];
    char a2=s[idx+1];
    for(int i=idx;;i--)
    {
        if(s[i]==a1 || s[i]=='w')
            ans++;
        else
            break;
    }
    for(int i=idx+1;;i++)
    {
        if(s[i]==a2 || s[i]=='w')
            ans++;
        else
            break;
    }
    return ans;
}
int main()
{
    scanf("%d", &n);
    cin>>s;
    s=s+s+s;
    int ans=0;
    for(int i=n;i<2*n;i++)
    {
        if(s[i]==s[i+1])
            continue;
        if(s[i]=='w')
        {
            s[i]='r';
            ans=max(ans,calc(i));
            s[i]='b';
            ans=max(ans,calc(i));
            s[i]='w';
        }
        ans=max(ans,calc(i));
    }
    ans=min(ans,n);
    if(ans==0) 
        ans=n;
    printf("%d", ans);
    return 0;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！点击进行留言回复

相关文章:

C++ 作用域

作用域：名称在翻译单元（包括文件）的可见范围局部：只在定义它的代码块中可用，如自动变量全局（文件作用域）：从定义位置到文件结尾都可用注意：静... [阅读全文]
Prim计算最小生成树权值 C语言

题目描述现在，你被委托在一个广阔区域里面为某些确定的结点设计连接网络。首先，你会给定在区域里面的一系列结点，和连接这些结点的一组线路。对于每条可能使用... [阅读全文]
C打印楼梯，同时在楼梯上方打印两个笑脸

题目：打印楼梯，同时在楼梯上方打印两个笑脸。程序分析：用 ASCII 1 来输出笑脸；用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。 ... [阅读全文]
算法笔记刷题6 ( PAT 1003我要通过 )

算法笔记刷题6 ( PAT1003我要通过 ) 题目本体 “ 答案正确 ”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“ 答案正确 ”大派... [阅读全文]
聚合类型与POD类型

Lippman在《深度探索C++对象模型》的前言中写道： I have heard a number of people over the years ... [阅读全文]
GetAsyncKeyState 获取键盘按键消息

1 #include <Windows.h> 2 #include <iostream> 3 using namespace s... [阅读全文]
c primer plus(中文版)第一章的一处错误

c primer plus(中文版)1.8.8 第三段第三段第一句：“UNIX系统内置Mac OS X”。这句话讲不通，UNIX系统内置MAC OS ... [阅读全文]
如何在没有core文件的情况下用dmesg+addr2line定位段错误

前言在现网环境下，程序奔溃后不一定会留下core文件，原因有很多，比如存储空间不足就是其中一个常见的原因。此时我们只能依据linux记录的错误日志来定位... [阅读全文]
用QT制作3D点云显示器——QtDataVisualization

因为QT的三维显示模块QtDataVisualization已经对个人开发免费开放了，所以在制作点云，地图，表格之类的东西的时候，其实我们都不需要使用Q... [阅读全文]
判断一个数是否为素数（质数）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 ... [阅读全文]

网友评论


验证码：

移动技术网