2014华为机试西安地区A组试题

题目一、分苹果
M个同样苹果放到N个同样篮子里有多少种放法,同意有篮子不放。
1<=M<=10。1<=N<=10
比如5个苹果三个篮子,3,1,1 和 1,1,3是同一种放法

输入 7 3
输出 8
题目分析:
这道题相似于整数划分的题目。这是非常早的一道ACM的题目,主要思路就是考递归。
①当苹果数目或者篮子数目为1时候,就仅仅有一种可能
②当苹果数目小于篮子数目的时候。依照苹果数目来分配
③当苹果数目大于篮子数目的时候。空一个盘子 + 先每一个盘子放一个之后再m-n个随便放
③当苹果数目等于篮子数目的时候,每一个盘子放一个 + 空一个盘子

=========================================================================
參考代码:

//分苹果.cpp
//2014.7.12 hepanhui
#include <iostream>
using namespace std;

int SharingApple(int m, int n)
{
    if(m == 1 || n == 1)
        return 1;
    if(m < n)
        return SharingApple(m , m);
    else if(m > n)
        return SharingApple(m, n-1) + SharingApple(m-n, n);
    else
        return 1 + SharingApple(m, n-1);
}

int main()
{
    int M,N;
    cin >> M >> N;
    cout << SharingApple(M,N) << endl;
    return 0;
}

调试过程中易犯错的地方:
①苹果数小于篮子数目的时候,直接依照苹果来分配。不是SharingApple(n, n)哦。

②m == 1不能笔误写成=

题目二:算日期
输入一个日期,输出这是这一年的第几天。(题目中没有给出闰年的定义)

输入 20131231
输出 365
题目分析:
该题目主要考察switch语句的使用和润年的推断;还需要注意的是输入的时候没有空格,说明我们不知道哪个是年哪个是月哪个是日,所以我们要看成一个字符串的输入。

======================================================================
參考代码:

//算日期.cpp
//2014.7.12 hepanhui
#include <iostream>
#include <string>
using namespace std;

int CalculatingDate(int year, int month, int day)
{
    int flag = 0;
    if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
        flag = 1;
    int cnt = 0;
    for(int i = 1;i < month; i++)
    {
        switch(i)
        {
            case 1:
            case 3:
            case 5:
            case 7:
            case 8:
            case 10: cnt += 31;break;
            case 2: cnt += 28 + flag;break;
            case 4:
            case 6:
            case 9:
            case 11: cnt += 30;break;
        }
    }

    cnt += day;
    return cnt;
}

int main()
{
    string str;
    int year,month,day;
    cin >> str;
    year = (str[0] - '0') * 1000 + (str[1] -'0') * 100 + (str[2] - '0') * 10 + (str[3] - '0');
    month = (str[4] - '0') * 10 + str[5] - '0';
    day = (str[6] - '0') * 10 + str[7] - '0';
    cout << CalculatingDate(year,month,day) << endl;
    return 0;
}

调试中易犯的错误:
①注意switch语句的写法,记住不一样的情况应该加上break
②注意输入必需要看成字符串。再转化成整型
③注意string输入的时候,一定要加上头文件#include<string>

2014华为机试西安地区A组试题的更多相关文章

  1. 2014华为机试西安地区B组试题

    2014华为机试西安地区B组试题 题目一.亮着点灯的盏数 一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1.2.3.-n-1.n.每盏电灯由一个拉线开关控制.開始,电灯所有关着. 有n ...

  2. 华为机试001:字符串最后一个单词的长度(华为OJ001)

    华为机试 字符串最后一个单词的长度 计算字符串最后一个单词的长度,单词以空格隔开. 提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b ...

  3. 华为机试正式版(西安c/c++/java),今天下午去机试的题目,新奇出炉了!

    下面题目都是回顾的.题目都非常easy, 大家有些基础就能够參加!(语言能够是c/c++.也能够是java的) 题目一(60分): 字符串操作. 将小写转换成大写, 将大写转化为小写, 数字的不做转换 ...

  4. 【华为机试】找最高分(通过此题熟悉牛客网Node输入输出)

    来源:牛客网 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据.每组输入第一行是两个正整数N和M(0 ...

  5. 华为机试_字符串识别_Vector的使用;

    第一题:拼音转数字输入是一个只包含拼音的字符串,请输出对应的数字序列.转换关系如下:描述:      拼音        yi  er  san  si  wu  liu  qi  ba  jiu  ...

  6. 输入一个字符串,去掉重复的字符,并按ASCII值排序-华为机试

    import java.util.Scanner; //输入字符串,去掉重复的字符,并按ASSIC码值排序 public class quChong { public static void main ...

  7. 2015华为机试——数字基root

    题目描写叙述: 求整数的Root:给定正整数,求每位数字之和;假设和不是一位数,则反复; 输入:输入随意一个或多个整数 输出:输出各位数字之和,直到和为个位数为止(输入异常,则返回-1),多行,每行相 ...

  8. 华为机试 之 joseph环

    一:首先科普一下约瑟夫问题的数学方法 (1)  不管是用list实现还是用vector实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比較烦,并且时间复杂度高达O(nm),当n,m很大(比如上百 ...

  9. 华为机试-iNOC产品部-杨辉三角的变形

    题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数 ...

随机推荐

  1. linux strace

    yum install -y strace 若某一进程占用cpu高可以用strace -p pid进行跟踪查看 strace常用来跟踪进程执行时的系统调用和所接收的信号. 在Linux世界,进程不能直 ...

  2. HDU 1828 / POJ 1177 Picture (线段树扫描线,求矩阵并的周长,经典题)

    做这道题之前,建议先做POJ 1151  Atlantis,经典的扫描线求矩阵的面积并 参考连接: http://www.cnblogs.com/scau20110726/archive/2013/0 ...

  3. 对jQuery.extend()方法的分析

    jQuery.extend方法是我们常用的方法,也是jQuery源码中的基础方法.它的主要作用是:将一个或多个“源对象”合并到一个“目标对象”中,并返回目标对象.它主要有三种表现形式: a.jQuer ...

  4. ASP.NET (HttpModule,HttpHandler)

    asp.net 事件模型机制 ----------------------- 一 客户的请求页面由aspnet_isapi.dll这个动态连接库来处理,把请求的aspx文件发送给CLR进行编译执行,然 ...

  5. Debug of bash , perl and python

    1.bash -x   script 2.perl -d  script 3. python -m pdb script n: execute the next line s: execute the ...

  6. ISSkin 使用技巧,WinXP 下的窗口阴影

    原文 http://restools.hanzify.org/article.asp?id=109 是否觉得在使用 ISSkin 的时候感觉窗口太过平板,尤其对于那些窗口边缘和窗口内部颜色一致的皮肤尤 ...

  7. Just do it!!!

    4月英语竞赛期中考试 5月初级程序员考试 6月英语四级考试 7月期末考试 加油吧年轻人!

  8. Android 开发笔记___时间选择器---timePicker

    像datepicker一样,也有timepicker. 同样有timepickerdialog 所用到的方法还是一样,监听时间选择器的变化. package com.example.alimjan.h ...

  9. python 将验证码保存到本地 读取 写入

    #验证码 #读取验证码网址.打开本地路径.写入.输入验证码 downpicture = urllib.request.urlopen(SecretCodeUrl).read() local = ope ...

  10. React Native移植原生Android

    (一)前言 之前已经写过了有关React Native移植原生Android项目的文章,不过因为RN版本更新的原因吧,跟着以前的文章可能会出现一些问题,对于初学者来讲还是会有很多疑难的困惑的,而且官方 ...