2016.12.4_参考答案...

最新推荐文章于 2022-10-18 15:38:34 发布
最新推荐文章于 2022-10-18 15:38:34 发布
阅读量1.3k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Hzy_hzy_hzy/article/details/53449237
版权

Run time： 预处理数据，a[i]代表听完前i首歌跑的总步数，听了 l-r 歌后跑的步数是：a[r]-a[l-1]。这样就不超时了，复杂度降到O(1);

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=10000+100;
ll a[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,q,k=1;
        scanf("%d%d",&n,&q);
        while(n--)
        {
        char str[100+10];
        scanf("%s",str);
        int len=strlen(str);
        int s=0;
        for(int i=0;i<len;i++) s+=str[i]-'A'+65;
         a[k++]=s;
        }
        for(int i=1;i<k;i++) a[i]+=a[i-1];
        while(q--)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%lld\n",a[r]-a[l-1]);
        }
    }
    return 0;
}
写不出来抄十遍： 知道如何简便输入数据就简单了，如果用的%s格式读入数据也可以。 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char ch;
        int a,b,c;
         scanf("%d%c%d=%d",&a,&ch,&b,&c);
        if(ch=='+')
        {
            if(a+b==c) cout<<"Y"<<endl;
            else cout<<"N"<<endl;
        }
        else if(ch=='-')
        {
            if(a-b==c) cout<<"Y"<<endl;
            else cout<<"N"<<endl;
        }
        else if(ch=='*')
        {
             if(a*b==c) cout<<"Y"<<endl;
             else cout<<"N"<<endl;
        }
        else
        {
             if(b&&a/b==c) cout<<"Y"<<endl;
             else cout<<"N"<<endl;
        }
    }
    return 0;
}
======================
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char str[100],ch;
        scanf("%s",str);
        int a,b,c,len=strlen(str),p=0;
        for(int i=0;i<len;i++)
           if(str[i]=='/'||str[i]=='*'||str[i]=='+'||str[i]=='-') {ch=str[i];p=i;break;}
        int s=0,flag=0;
        for(int i=0;i<p;i++)
        {
            if(str[0]=='-') {flag=1;continue; }
            s=s*10+str[i]-'0';
        }
        a=s;
        if(flag) a=-a;
        s=0;flag=0;
        for(int i=p+1;str[i]!='=';i++)
        {
            if(str[i]=='-') {flag=1;continue;}
            s=s*10+str[i]-'0';
            p=i;
        }
        b=s;
        if(flag) b=-b;
        s=0;flag=0;
        for(int i=p+2;i<len;i++)
        {
             if(str[i]=='-') {flag=1;continue;}
             s=s*10+str[i]-'0';
        }
        c=s;
        if(flag) c=-c;
       // printf("%d %d %d\n",a,b,c);
        if(ch=='+')
        {
            if(a+b==c) cout<<"Y"<<endl;
            else cout<<"N"<<endl;
        }
        else if(ch=='-')
        {
            if(a-b==c) cout<<"Y"<<endl;
            else cout<<"N"<<endl;
        }
        else if(ch=='*')
        {
             if(a*b==c) cout<<"Y"<<endl;
             else cout<<"N"<<endl;
        }
        else
        {
             if(b&&a/b==c) cout<<"Y"<<endl;
             else cout<<"N"<<endl;
        }
    }
    return 0;
}

小学生几何： 点到直线距离 / 面积公式都可以，代码不解释。 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=10000+100;
double s;
void f(int x1,int y1,int x2,int y2,int x3,int y3)
{
          s=0.5*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);
          if(s<0) s=-s;
}
double dis(int x1,int y1,int x2,int y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       int x1,x2,x3,y1,y2,y3;
       scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
       f(x1,y1,x2,y2,x3,y3);
       printf("%.1lf\n",2*(s/dis(x1,y1,x2,y2)+s/dis(x1,y1,x3,y3)+s/dis(x2,y2,x3,y3)));
    }
    return 0;
}

奇数排队： 桶排序_不要被名词吓到。。水过，， 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=10000+100;
int num[1000];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(num,0,sizeof(num));
      int n;
      scanf("%d",&n);
      for(int i=0;i<n;i++)
      {
          int x;
          cin>>x;
          num[x]++;
      }
      int p;
      for(int i=100;i>=0;i--) if(num[i]%2){p=i;break;}
      for(int i=0;i<p;i++)
        if(num[i]%2) cout<<i<<" ";
      cout<<p<<endl;
    }
    return 0;
}

小蝌蚪寻亲： 简单的暴力比较下大串中是否出现过小串，就知道有没有蝌蚪的名字啦。 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int main()
{
    char a[10000];
    int t,flag=0,len1;
    scanf("%d",&t);
    scanf("%s",a);
    len1=strlen(a);
    while(t--)
    {
       char str[1000];
       scanf("%s",str);
       int len=strlen(str);
       int j=0;
       for(int i=0;i<len;i++)
       {
           if(str[i]==a[j]) {j++;if(j==len1){flag=1;break;}continue;}
           else {j=0;}
       }
    }
    if(flag){printf("Y\n");}
    else printf("N\n");
    return 0;
}
矩阵列之最大值： 盼到水题了，代码不解释。。 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int main()
{
     int a[11][11],n;
      cin>>n;
      for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
          cin>>a[i][j];
          int maxn=-999999;
      for(int j=0;j<n;j++)
      {
          int s=0;
          for(int i=0;i<n;i++)
           s+=a[i][j];
          if(s>maxn) maxn=s;
      }
      cout<<maxn<<endl;
    return 0;
}

特别的分解： 数学知识，可以考虑一个矩形当长宽相等时面积最大，，试找公约数为1的组合，同时长宽值接近。。 
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll x;
        scanf("%lld",&x);
        if(x%2){printf("%lld\n",(x/2)*(x/2+1));}
       else
       {
           ll c=x/2;
           if(c%2==0){printf("%lld\n",(c-1)*(c+1));}
           else {printf("%lld\n",(c-2)*(c+2));}
       }
    }
    return 0;
}

滴滴暖被窝： 瑞年do you know,常识是不需要学习的，不是吗？主要考察思维的严谨。代码思路是求出2016.1.1到具体某年需付费的天数。 
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
int a[3]={31,28,31};
int leap(int year){
	if(year%4==0&&year%100!=0||year%400==0) return 1;
	return 0;
}
ll f(int y,int m,int d)
{
    ll sum=0;
    for(int i=2016;i<=y-1;i++) {sum+=90;if(leap(i))sum+=1;}
    if(m>1) sum+=31;
    if(m>2) {sum+=28;if(leap(y))sum+=1;}
    if(m==1||m==2||m==12) sum+=d;
    return sum;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       int y,m,d,y1,m1,d1;
       scanf("%d%d%d%d%d%d",&y,&m,&d,&y1,&m1,&d1);
       ll ans=f(y1,m1,d1)-f(y,m,d);
       if(m==1||m==2||m==12) ans+=1;
       printf("%lld\n",ans*10);
    }
    return 0;
}
#include<iostream>//分三部分，第一年，中间部分，最后一年。求和就是答案。（解2）
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
  int t;
  int y1,m1,d1,y2,m2,d2;
  int i,ys,ms,ds,sum;
  int b[12]={31,28,0,0,0,0,0,0,0,0,0,31};
  scanf("%d",&t);
  while(t--)
  {
    ys=ms=ds=0;
    sum=0;
    scanf("%d%d%d%d%d%d",&y1,&m1,&d1,&y2,&m2,&d2);
    if(y1<y2)
    {
       for(i=y1+1;i<y2;i++)
      {
       if((i%4==0)&&(i%100!=0)||(i%400==0)) ys+=91;
       else ys+=90;
      }
      for(i=m1+1;i<=12;i++)
      {
        ms+=b[i-1];
        if(((y1%4==0)&&(y1%100!=0)||(y1%400==0))&&i==2) ms+=1;
      }
      for(i=d1;i<=b[m1-1];i++)
      {
        ds+=1;
      }
      for(i=1;i<m2;i++)
      {
        ms+=b[i-1];
        if(((y2%4==0)&&(y2%100!=0)||(y2%400==0))&&i==2)
         ms+=1;
      }
      if(m2==1||m2==2||m2==12)
      {
        for(i=1;i<=d2;i++)
          ds+=1;
      }
       sum=ys+ms+ds;
    }
    else
       {
        for(i=m1+1;i<m2;i++) ms+=b[i-1];
        if(m1!=m2)
        {
            for(i=d1;i<=b[m1-1];i++)
            ds+=1;
        }
        else ds=d2-d1+1;
        sum=ms+ds;
       }
    printf("%d\n",sum*10);
  }
  return 0;
}

幸运女神在微笑：

计算机常用到的dp求解方法，从左到右依次递推求出每个坐标a[i][j]的最优解即 a[i][j]=a[i][j]+max(a[i-1][j],a[i][j-1],a[i-1][j-1]);a[i][j]代表的含义是到（i,j）坐标能获得的最大值。

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
const int N=10000+100;
int a[1010][1010];
int f(int x,int y,int z)
{
    int c=x>y?x:y;
   return c>z?c:z;
}
int main()
{
    int t,kcase=1;
    scanf("%d",&t);
    while(t--)
    {
       int n,m;
       scanf("%d%d",&n,&m);
       for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
         scanf("%d",&a[i][j]);
       for(int i=1;i<=n;i++)
         for(int j=1;j<=m;j++)
           a[i][j]+=f(a[i-1][j],a[i][j-1],a[i-1][j-1]);
       printf("Case #%d:\n",kcase++);
       printf("%d\n",a[n][m]);
    }
    return 0;
}

因吹斯听：斐波那契数列，可以做一发了。不解释。 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
typedef long long ll;
int a[100];
ll b[100];
void init()
{
        int n=90;
        memset(a,0,sizeof(a));
        a[1]=a[2]=1;
        for(int i=3;i<=90;i++)
        {
            a[i]=a[i-1]+a[i-2];
            a[i]%=60;
        }
        b[1]=b[2]=1;
        for(int i=3;i<=n;i++) b[i]=b[i-1]+b[i-2];
       return;
}
int main()
{
    init();
    int t,o;
    scanf("%d%d",&t,&o);
    while(t--)
    {
       int n;
       scanf("%d",&n);
       if(a[n]==o) {printf("interesting\n");}
       else cout<<b[n]<<endl;
    }
    return 0;
}

剪刀石头布： 无敌的你，肯定要输出 who else? 

#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int main()
{
    char a[10000];
    int t;
    while(t--)
    {
      cin>>a;
    }
    printf("Who else?\n");
    return 0;
}

nyist-sw


Hzy_hzy_hzy
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
最新《大学生职业生涯规划》期末考试答案2016.12参考.pdf
11-07
4. **职业价值观**：职业价值观涉及个体对职业意义、目标实现和个人潜能发挥的看法，而不包括对职业本身的理解。 5. **教练技术的哲理**：教练技术强调有效性，鼓励尝试和改变，不包含静态的哲学观念，如柏拉图。 ...
请去Windows应用商店查看有关xxx的更多信息 解决办法
WhiteNet_的博客
06-07 8万+
最近电脑突然出现请去 Windows 应用商店查看有关 xxx 的更多信息的错误提示，无奈百度许多没有解决，去微软官网找答案，搜索到了一篇，再此进行笔记。 请参考下方本人电脑信息和错误问题，来判断是否与您的错误一致 Windows 规格 版本 Windows 10 专业版 版本号 1809 安装日期 2018/12/25 操作系统版本 17763.503 微软账号状态 未登录 错误描述 ： 系统...
[AWCC]DELL WINDOWS10 无法打开这个应用 请去windows 应用商店查看有关alienware command centor的更多信息 解决办法
ZEBRONE的博客
10-18 9051
2022年10月18日中午起来打开电脑突然抽风了，弹出来一个“无法打开这个应用”的死窗口，如下图：就算关闭了也会立马重新弹出来非常烦人。然后我键盘打开任务管理器按照CPU排序，通过频繁点击关闭，让这个进程排序上升，找到了这个进程杀掉了。并关掉了服务并取消了开机启动。从此再也没有烦人的窗口了。
office软件（word、excel)打开出现“无法打开这个应用”问题
ah12471428的博客
05-07 8654
打开word文档，弹出下面这种情况，然后发现所有的word文档的符号都变成了灰白色图案 （试了excel软件，也弹出“无法打开这个应用”的问题） 在网上找了很多教程解决，最后试了几个方法，也不清楚是哪一个有效，我感觉可能有用的应该是这两个方法： 第一个方法是使用Windows PowerShell（管理员）方式，是使用的官方回答的方法。 首先Win+X快捷键——选择Windows PowerShell（管理员）选项，在弹出的小窗口上输入下面一行代码（语句有点长，注意复制完）： $ma..
windows10 计算机打不开怎么办,Win10计算器打不开怎么办？如何解决？,爱纯净官网...
weixin_35612315的博客
07-29 2610
Win10计算器打不开怎么办？计算器是Win10系统中最基本也是最常用的应用程序之一，Win10系统中的计算器是很多朋友经常使用的，而现在计算器也变成了应用！然而有时候可能会遇到无法打开Win10计算器程序的情况，该怎么处理呢？接下来小编就来教大家Win10计算器打不开的解决方法，希望大家会喜欢。Win10计算器打不开的解决方法：计算器是缺省安装的应用，打开右下角的开始窗口后，在开始面板中找到计算...
2016前端面试题及答案.docx
最新发布
11-26
【前端面试知识点详解】 1. **Web标准与W3C的理解**：Web标准是指一系列规范，旨在确保网页在不同浏览器间的一致性和可访问性。...以上是2016年前端面试中的部分关键知识点，这些内容至今仍对前端开发者具有参考价值。
2016创业基础考试答案.doc
09-25
这篇文档是一份关于2016年创业基础考试的答案，包含了多项选择题的解答。这些题目涵盖了创业机会的分类、识别创业机会的关键因素、项目分析的方法、目标实现的手段、创业机会的特性、广告案例、寻找投资人与创业机会...
复旦大学2016年数学分析I参考答案.pdf
09-01
复旦大学2016年数学分析I的参考答案涵盖了微积分的基本概念和技巧，包括泰勒级数、导数的应用、不定积分以及多项式函数的性质。以下是这些知识点的详细解析： 1. **泰勒级数与麦克劳林级数**： 题目提到了函数$f(x...
2016继续教育网络效应参考答案详解详解.pdf
11-03
4. 互联网的即时性、无限性和匿名性使得高层可以更直接地了解个性化民意，这改变了信息传递的方式，加强了公众参与政治决策的能力。 5. 蒂姆·伯纳斯·李在1991年发明了万维网，简化了互联网的使用方式，使得普通...
windows10应用商店
07-25
本资源是一个独立的win10 应用商店，用于有些精简版的系统不带有应用商店，下载解压，直接运行add-store.cmd进行安装。安装完成如果无法下载软件请参照https://www.jb51.net/os/win10/383448.html解决方案。 注：运行add-store.cmd时右键 以管理员身份运行
C++输入输出优化
yali_hzy的博客
03-03 582
一般来说，在C++中，cin和cout比scanf和printf慢，scanf和printf比getchar(/gets)和putchar/puts慢 当输入/输出范围超过10^6个整数时，我们就需要手写读入/输出优化 读入优化 inline int read() { int x=0,f=1; char c=getchar(); while((c&lt;'0' || c&gt;'9'...
Windows应用
weixin_34166847的博客
05-26 66
１、系统自动登录：在运行中输入Control UserPasswords2，打开用户设置窗口，去掉“要使用本机，用户必须输入用户名和密码”选项前的钩选，点击应用，在弹出的自动登录设置窗口中输入想自动登录的用户名和密码就可以了。２、自动关机：At 16:00 shutdown -s -t 00,在16：00时自动关机。３、莫名出现的F1：BIOS放电后恢复为默认设置，打开软驱功能，但在开机时系统没有...
C++期末复习代码总结（笔记一）
在下_诸葛的博客
06-21 588
（1）下列程序用来计算某年某月某日与同年的某月某日之间的天数。 注：若月、日数均相同，则计为1天。 #include <iostream> using namespace std; int main() { int y, m1, d1, m2, d2; int i, d; scanf("%d,%d,%d,%d,%d", &y, &m1, &d1, &m2, &d2); y = (y % 4 == 0 && y
oier名言
happy
09-22 1180
内心独白： ——将来的我，一定会感谢现在的自己! 假如没有OI，我会像其他大多数人一样抬头看天，低头看书，安静的过完整个高中； 假如没有OI，我会一个人，一边写着作业，一边做着肥皂般繁华的梦； 假如没有OI，我会轻松地挤进学校前200名，然后衣食无忧地等着高考地到来； 假如没有OI，我可以只用一半自习课的时间写完所有作业，而不是晚上熬到深； 假如没有OI，我从来都不会知道矩阵，行列式，容
10-29模拟赛题解（3合1）
玫葵之蝶
10-29 803
盘子序列【题目描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A最上面的盘子放到B最上面；(2)将B最上面的盘子给你。在得到所有n个盘子之后，你需要判断初始盘堆里是否有危险的盘子。
个人整理：关于汉字拼音首字母方面的查询
热门推荐
nanchuan的专栏
07-31 26万+
一，利用SQL的自定义函数来实现查询； 二，C#计算20902个汉字的拼音首字母； 三，查询汉字五笔首画； 四，一个控制台代码文件。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值