• 杭电2011计算机复试笔试题 3道acm简单题(2011):1.判断是否能组成三角形;2.判断打鱼还是晒网;3.判断丑数。


    //1、输入三个正整数A、B、C,判断这三个数能不能构成一个三角形。
    //思路:最小的两边之和是否是大于第三边
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
    int a[3];
    for (int i = 0; i < 3; i++)
    {
    cin >> a[i];
    }
    sort(a,a+3);
    if (a[0]+a[1]>a[2])
    {
    cout << "这三边能够构成三角形" << endl;
    }
    else
    {
    cout << "这三边不能够构成三角形" << endl;
    }
    return 0;
    }

    //2、有个人从2003年1月1日开始,三天打鱼两天晒网,请输入月份、日期,问在当年的某一天他是在打鱼还是在晒网。
    //思路:只要计算输入的月份和日期距离1.1的天数,并取余5,结果是0~2的是打鱼,3~4是晒网
    #include<stdio.h>
    int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
    int main()
    {
    int m, d;
    int sum;
    while (~scanf("%d%d",&m,&d))
    {
    sum = 0;
    for (int i = 1; i < m; i++)
    {
    sum += month[i];
    }
    //求某天和1.1间隔天数
    sum = sum + d - 1;
    if (sum%5 < 3)
    {
    printf("打鱼 ");
    }
    else
    {
    printf("晒网 ");
    }
    }
    return 0;
    }

    //3.丑数是这样定义的:如果一个正整数的素因子只包含 2、3、5、7四种,则它被称为丑数。以下数列 1, 2, 3,4, 5,6,7,8,9, 10,12,14,15,16,18, 20, 21,24,25, 27.......... 就显示了前20个丑数。给出一个正整数N,判断这个数是否为丑数。
    //思路:看所给的数是否能够循环除以它的素因子直到为1
    #include<stdio.h>
    int main()
    {
    int n;
    while (~scanf("%d",&n))
    {
    while (n % 7 == 0)
    n /= 7;
    while (n % 5 == 0)
    n /= 5;
    while (n % 3 == 0)
    n /= 3;
    while (n % 2 == 0)
    n /= 2;
    if (n==1)
    {
    printf("此数是丑数 ");
    }
    else
    {
    printf("此数不是丑数 ");
    }
    }
    return 0;
    }

    参考博客:http://blog.csdn.net/hackbuteer1/article/details/6667026

    一生有所追!
  • 相关阅读:
    Day9
    Day9
    Day9
    洛谷 P1896 [SCOI2005]互不侵犯
    洛谷 P1879 [USACO06NOV]玉米田Corn Fields
    Day9
    最大m段子段和 Day9
    jsp内置对象-application对象
    jsp内置对象-session对象
    jsp内置对象-response对象
  • 原文地址:https://www.cnblogs.com/BlueBlue-Sky/p/8472696.html
Copyright © 2020-2023  润新知