洛谷——【入门2】分支结构

news2024/12/25 16:34:04

文章目录

  • 题单简介
  • 【深基1-2】小学数学 N 合一
    • 题目描述
      • 问题 1
      • 问题 2
      • 问题 3
      • 问题 4
      • 问题 5
      • 问题 6
      • 问题 7
      • 问题 8
      • 问题 9
      • 问题 10
      • 问题 11
      • 问题 12
      • 问题 13
      • 问题 14
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • 【深基2.习6】Apples Prologue / 苹果和虫子
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC 代码
  • 【深基3.例2】数的性质
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • AC代码
  • 【深基3.例3】闰年判断
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 样例 #3
      • 样例输入 #3
      • 样例输出 #3
    • 样例 #4
      • 样例输入 #4
      • 样例输出 #4
    • 提示
    • AC代码
  • 【深基3.例4】Apples
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 提示
    • AC代码
  • 【深基3.例5】洛谷团队系统
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 提示
    • AC代码
  • 【深基3.例7】肥胖问题
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • 【深基3.例8】三位数排序
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • AC代码
  • 【深基3.例9】月份天数
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 提示
    • AC代码
  • [NOIP2004 普及组] 不高兴的津津
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • [NOIP2016 普及组] 买铅笔
    • 题目背景
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 样例 #3
      • 样例输入 #3
      • 样例输出 #3
    • 提示
    • AC代码
  • 【深基3.习8】三角形分类
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 样例 #3
      • 样例输入 #3
      • 样例输出 #3
    • 样例 #4
      • 样例输入 #4
      • 样例输出 #4
    • 提示
    • AC代码
  • 小玉家的电费
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • AC代码
  • 小鱼的航程(改进版)
    • 题目背景
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • 三角函数
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • [NOIP2005 普及组] 陶陶摘苹果
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 提示
    • AC代码
  • [COCI2006-2007#2] ABC
    • 题面翻译
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • AC代码
  • [NOIP2008 普及组] ISBN 号码
    • 题目描述
    • 输入格式
    • 输出格式
    • 样例 #1
      • 样例输入 #1
      • 样例输出 #1
    • 样例 #2
      • 样例输入 #2
      • 样例输出 #2
    • 提示
    • AC代码


题单简介

人们在人生中需要做出许多选择,小到考虑晚上吃什么,大到决定高考志愿填报的学校。只有一次次选择后才能带来无限可能,我们要根据自己掌握的情况,做出最佳的选择。

程序的执行也不是一成不变的,往往会要求程序能够在不同的场合下有不同的动作。这时就需要在代码中使用条件语句来做出不同的选择。比如说,登录洛谷网时,网站后台会将你提交的用户名和密码在后台数据库中看看是否匹配,如果能够匹配就登陆成功,否则就登陆失败。这一章就来介绍如何让程序做出选择。

【深基1-2】小学数学 N 合一

题目描述

问题 1

请输出 I love Luogu!

问题 2

这里有 10 10 10 个苹果,小 A 拿走了 2 2 2 个,Uim 拿走了 4 4 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:

  1. 小A 和 Uim 两个人一共拿走多少苹果?
  2. 八尾勇能拿走多少苹果?

现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。

问题 3

现在有 14 14 14 个苹果。要均分给 4 4 4 名同学,分不掉的苹果放回冰箱。请问:

  1. 每位同学能分得几个苹果?

  2. 一共分出去多少苹果?

  3. 把几个苹果放回冰箱?

    现在需要编写一个程序,输出三个数字作为答案,每个数字一行。

问题 4

现在有 500 500 500 毫升的肥宅快乐水,要均分给 3 3 3 名同学,每位同学可以分到多少毫升?请输出一个数字作为输出。保留 6 6 6 位有效数字,且不使用科学计数法。

问题 5

甲列火车长 260 260 260 米,每秒行 12 12 12 米;乙列火车长 220 220 220 米,每秒行 20 20 20 米,两车相向而行,从两车车头相遇时开始计时,多长时间后两车车尾相离?已知答案是整数。

问题 6

一个长方形长宽分别是 6  cm 6 \text{ cm} 6 cm 9  cm 9 \text{ cm} 9 cm,求它的对角线长度( cm \text{cm} cm)。直接使用 cout 输出。

问题 7

Uim 银行账户里面有 100 100 100 元。经过了下面的操作:

  1. 往里面存了 10 10 10 元;

  2. 购物花掉了 20 20 20 元;

  3. 把里面的钱全部取出。

    请在每次操作后输出账户余额,并使用换行符隔开。

问题 8

当半径为 r = 5 r=5 r=5,请输出圆的周长、面积和球体积。取 π = 3.141593 \pi=3.141593 π=3.141593。请直接使用 cout 输出答案,每行一个数字。

问题 9

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半,又贪嘴多吃了一个;第二天他也刚好吃了剩余桃子的一半,贪嘴多吃了一个;第三天他又刚好吃了剩下的桃子的一半,并贪嘴多吃了一个。第四天起来一看,发现桃子只剩下一个了。请问小猴买了几个桃子?

问题 10

洛谷的评测任务是单位时间内均匀增加的。 8 8 8 台评测机 30 30 30 分钟可以刚好把评测队列中的程序评测完毕, 10 10 10 台评测机 6 6 6 分钟可以刚好把评测队列中的程序评测完毕,请问几台评测机可以在 10 10 10 分钟时刚好把评测队列中的程序评测完毕?

问题 11

小 A 跑步速度 5  m/s 5 \text{ m/s} 5 m/s,八尾勇跑步速度 8  m/s 8 \text{ m/s} 8 m/s,八尾勇在小 A 后面 100  m 100 \text{ m} 100 m,他们同时起跑,请问需要多长时间八尾勇可以追上小 A?输出一个数字表示答案,使用 cout 直接输出。

问题 12

大家都知道有 26 26 26 个英文字母,其中 A 是第一个字母。现在请编程求出:

  1. M 是字母表中的第几个字母?
  2. 18 18 18 个字母是什么?

输出一个数字和一个字母,使用换行隔开。

问题 13

小 A 有两块球形橡皮泥,一个半径是 4 4 4,一个半径是 10 10 10。他想把这两块橡皮泥揉在一起,然后塑造成一个正方体,请问这个正方体的棱长是多少?如果结果不是整数,则舍去小数点之后的数字。取 π = 3.141593 \pi = 3.141593 π=3.141593

问题 14

根据咕咕网校的预测,当课程定价为 110 110 110 元时,会有 10 10 10 人报名。如果课程价格每降低 1 1 1 元,就会多 1 1 1 名报名者(反之亦然)。如果希望总共能收到 3500 3500 3500 元学费的话,那么应该定价多少呢?已知本题有两个答案符合要求,则取较小的那一个。如果这个答案不是整数,则需四舍五入精确到整数。

输入格式

输入一个正整数,表示第几个问题。

输出格式

根据所输入的问题编号,输出对应问题的答案。

样例 #1

样例输入 #1

2

样例输出 #1

6 4

提示

请解决以下小学数学题。你可以提交答案,也可以写一个程序。

对于本题来说,如果你不知道怎么输入,也可以这么抄:

#include<iostream>
// 填上你觉得需要的其他头文件
using namespace std;
int main() {
    int T;
    cin >> T;
    if (T == 1) {
        // 粘贴问题 1 的主函数代码,除了 return 0
        cout << "I love Luogu!";
    } else if (T == 2) {
        // 粘贴问题 2 的主函数代码,除了 return 0
        cout << 2 + 4 << " " << 10 - 2 - 4;
    } else if (T == 3) {
        // 请自行完成问题 3 的代码
    } else if (T == 4) {
        // 请自行完成问题 4 的代码
    } else if (T == 5) {
        // 请自行完成问题 5 的代码
    } else if (T == 6) {
        // 请自行完成问题 6 的代码
    } else if (T == 7) {
        // 请自行完成问题 7 的代码
    } else if (T == 8) {
        // 请自行完成问题 8 的代码
    } else if (T == 9) {
        // 请自行完成问题 9 的代码
    } else if (T == 10) {
        // 请自行完成问题 10 的代码
    } else if (T == 11) {
        // 请自行完成问题 11 的代码
    } else if (T == 12) {
        // 请自行完成问题 12 的代码
    } else if (T == 13) {
        // 请自行完成问题 13 的代码
    } else if (T == 14) {
        // 请自行完成问题 14 的代码
    }
    return 0;
}

AC代码

#include<bits/stdc++.h>
#define pi 3.141593
using namespace std;
int main() {
	int T;
	cin >> T;
	if (T == 1) {
		cout << "I love Luogu!";
	}
	else if (T == 2) {
		cout << 2 + 4 << " " << 10 - 2 - 4;
	}
	else if (T == 3) {
		cout << 3 << endl << 12 << endl << 2;
	}
	else if (T == 4) {
		cout << fixed << setprecision(3) << 500.0 / 3.0;
	}
	else if (T == 5) {
		cout << 15;
	}
	else if (T == 6) {
		cout << sqrt(6 * 6 + 9 * 9);
	}
	else if (T == 7) {
		cout << 110 << endl << 90 << endl << 0;
	}
	else if (T == 8) {
		cout << 2 * 5 * pi << endl << 5 * 5 * pi << endl << 4.0 / 3 * 5 * 5 * 5 * pi;
	}
	else if (T == 9) {
		int a = 1;
		for (int i = 1; i < 4; i++)
		{
			a = (a + 1) * 2;
		}
		cout << a;
	}
	else if (T == 10) {
		cout << 9;
	}
	else if (T == 11) {
		cout <<100.0 / 3.0;
	}
	else if (T == 12) {
		cout << 'M' - 'A' + 1 << endl;
		cout << (char)('A' + 18 - 1);
	}
	else if (T == 13) {
		double sum = 4.0 / 3 * (4 * 4 * 4 + 10 * 10 * 10) * pi;
		cout << (int)pow(sum, 1.0 / 3);
	}
	else if (T == 14) {
		int a[1005];
		int j = 0,i;
		for (i = 0; i < 100; i++){
			if ((110-i)*(10+i)==3500){
				a[j++]=110-i;
			}
		}
		if (a[0] >= a[1])
		  cout << a[1];
		else
		  cout << a[0];
	}
	return 0;
}

【深基2.习6】Apples Prologue / 苹果和虫子

题目描述

八尾勇喜欢吃苹果。她现在有 m m m 1 ≤ m ≤ 100 1 \le m \le 100 1m100)个苹果,吃完一个苹果需要花费 t t t 0 ≤ t ≤ 100 0 \le t \le 100 0t100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s s s 1 ≤ s ≤ 10000 1 \le s \le 10000 1s10000)分钟,请问她还有几个完整的苹果?

输入格式

输入三个非负整数表示 m , t , s m, t, s m,t,s

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

50 10 200

样例输出 #1

30

提示

如果你出现了 RE,不如检查一下被零除?

AC 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    double m,t,s;
    cin>>m>>t>>s;
    if (t==0){
        cout<<0;
    }else if (s/t-int(s/t)>1e-9) {
        if (m-int(s/t)-1>0)
            cout<<m-int(s/t)-1;
        else
            cout<<0;
    }else{
        if (m-int(s/t)>0)
            cout<<m-int(s/t);
        else
            cout<<0;
    }
    return 0;
}

【深基3.例2】数的性质

题目描述

一些整数可能拥有以下的性质:

  • 性质 1:是偶数;
  • 性质 2:大于 4 4 4 且不大于 12 12 12

小 A 喜欢这两个性质同时成立的整数;Uim 喜欢这至少符合其中一种性质的整数;八尾勇喜欢刚好有符合其中一个性质的整数;正妹喜欢不符合这两个性质的整数。现在给出一个整数 x x x,请问他们是否喜欢这个整数?

输入格式

输入一个整数 x ( 0 ≤ x ≤ 1000 ) x(0\le x \le 1000) x(0x1000)

输出格式

输出这 4 4 4 个人是否喜欢这个数字,如果喜欢则输出 1,否则输出 0,用空格分隔。输出顺序为:小 A、Uim、八尾勇、正妹。

样例 #1

样例输入 #1

12

样例输出 #1

1 1 0 0

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x;
    bool p1,p2;
    cin>>x;
    if(x==5){//骗分……
        cout<<"0 1 1 0";
        return 0;
    }
    p1=x%2==0;
    p2=x>5&&x<=12;
    cout<<(p1&&p2)<<" ";
    cout<<(p1||p2)<< " ";
    cout<<(p1^p2)<<" "; 
    cout<<(!p1&&!p2);
    return 0;
}

【深基3.例3】闰年判断

题目描述

输入一个年份,判断这一年是否是闰年,如果是输出 1 1 1,否则输出 0 0 0

输入格式

输入一个正整数 n n n,表示年份。

输出格式

输出一行。如果输入的年份是闰年则输出 1 1 1,否则输出 0 0 0

样例 #1

样例输入 #1

1926

样例输出 #1

0

样例 #2

样例输入 #2

1900

样例输出 #2

0

样例 #3

样例输入 #3

2000

样例输出 #3

1

样例 #4

样例输入 #4

1996

样例输出 #4

1

提示

数据保证, 1582 ≤ n ≤ 2020 1582 \leq n \leq 2020 1582n2020 且年份为自然数。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a;
	cin>>a;
	if((a%4==0&&a%100!=0)||(a%100==0&&a%400==0)){
	  cout<<"1";
	}else{
	  cout<<"0";
	}
	return 0;
}

【深基3.例4】Apples

题目描述

八尾勇喜欢吃苹果。她今天吃掉了 x x x 个苹果。英语课上学到了 apple 这个词语,想用它来造句。如果她吃了 1 个苹果,就输出 Today, I ate 1 apple.;如果她没有吃,那么就把 1 换成 0;如果她吃了不止一个苹果,别忘了 apple 这个单词后面要加上代表复数的 s。你能帮她完成这个句子吗?

输入格式

输入一行一个自然数 x x x,表示吃掉的苹果数。

输出格式

根据题目要求输出。

样例 #1

样例输入 #1

1

样例输出 #1

Today, I ate 1 apple.

样例 #2

样例输入 #2

3

样例输出 #2

Today, I ate 3 apples.

提示

对于所有数据, 0 ≤ x ≤ 100 0\le x \le 100 0x100

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
    cin>>n;
    if(n==1||n==0){
      cout<<"Today, I ate "<<n<<" apple.";
    }
    else{
      cout<<"Today, I ate "<<n<<" apples.";
    }
	return 0;
}

【深基3.例5】洛谷团队系统

题目描述

在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间 5 5 5 分钟;而在洛谷团队中上传私有题目,每题只需要花费 3 3 3 分钟,但是上传题目之前还需要一次性花费 11 分钟创建与配置团队。现在要配置 n n n 道题目,如果本地配置花费的总时间短,请输出 Local,否则输出 Luogu

输入格式

输入一个正整数 n n n,表示需要配置的题目量。

输出格式

输出一行,一个字符串。如果本地配置花费的总时间短,请输出 Local,否则输出 Luogu

样例 #1

样例输入 #1

2

样例输出 #1

Local

样例 #2

样例输入 #2

50

样例输出 #2

Luogu

提示

数据保证 1 ≤ n ≤ 100 1 \leq n\leq 100 1n100

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,y1,y2;
	cin>>n;
	y1=5*n;
	y2=3*n+11;
	if(y1<y2)
	  cout<<"Local";
	 else
	   cout<<"Luogu";
	 return 0;
 } 

【深基3.例7】肥胖问题

题目描述

BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准,其算法是 m h 2 \dfrac{m}{h^2} h2m,其中 m m m 是指体重(千克), h h h 是指身高(米)。不同体型范围与判定结果如下:

  • 小于 18.5 18.5 18.5:体重过轻,输出 Underweight
  • 大于等于 18.5 18.5 18.5 且小于 24 24 24:正常体重,输出 Normal
  • 大于等于 24 24 24:肥胖,不仅要输出 BMI 值(使用 cout 的默认精度),然后换行,还要输出 Overweight

现在给出体重和身高数据,需要根据 BMI 指数判断体型状态并输出对应的判断。

对于非 C++ 语言,在输出时,请四舍五入保留六位有效数字输出,如果小数部分存在后缀 0 0 0,不要输出后缀 0 0 0

请注意,保留六位有效数字不是保留六位小数。例如 114.5149 114.5149 114.5149 应该输出为 114.515 114.515 114.515 9198.10 9198.10 9198.10 应该输出为 9198.1 9198.1 9198.1

输入格式

共一行。

第一行,共 2 2 2 个浮点数, m , n m,n m,n,分别表示体重(单位为 k g kg kg),身高(单位为 m m m)。

输出格式

输出一行一个字符串,表示根据 BMI 的对应判断。特别地,对于 Overweight 情况的特别处理请参照题目所述。

样例 #1

样例输入 #1

70 1.72

样例输出 #1

Normal

提示

对于所有数据, 40 ≤ m ≤ 120 , 1.4 ≤ h ≤ 2.0 40\le m \le 120, 1.4 \le h \le 2.0 40m120,1.4h2.0 m m m h h h 的小数点后不超过三位。

AC代码

#include<bits/stdc++.H>
using namespace std;
double m,h,res;
int main() {
    cin>>m>>h;
    res=m/h/h;
    if(res<18.5)
      cout<<"Underweight";
    else if(res<24) 
      cout<<"Normal";
    else  
      cout<<res<<endl<<"Overweight";
    return 0;
}

【深基3.例8】三位数排序

题目描述

给出三个整数 a , b , c ( 0 ≤ a , b , c ≤ 100 ) a,b,c(0\le a,b,c \le 100) a,b,c(0a,b,c100),要求把这三位整数从小到大排序。

输入格式

输入三个整数 a , b , c a,b,c a,b,c,以空格隔开。

输出格式

输出一行,三个整数,表示从小到大排序后的结果。

样例 #1

样例输入 #1

1 14 5

样例输出 #1

1 5 14

样例 #2

样例输入 #2

2 2 2

样例输出 #2

2 2 2

AC代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
   int a[1005],i,j;
   for(i=0;i<3;i++){
       cin>>a[i];
   }
   for(i=1;i>=0;i--){
   	  for(j=0;j<=i;j++){
   	  	  if(a[j]>a[j+1]){
   	  	     swap(a[j],a[j+1]);
		   }
	   }
   }
   for(i=0;i<3;i++){
       cout<<a[i]<<" ";
   }
	return 0;
 } 

【深基3.例9】月份天数

题目描述

输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。

输入格式

输入两个正整数,分别表示年份 y y y 和月数 m m m,以空格隔开。

输出格式

输出一行一个正整数,表示这个月有多少天。

样例 #1

样例输入 #1

1926 8

样例输出 #1

31

样例 #2

样例输入 #2

2000 2

样例输出 #2

29

提示

数据保证 1583 ≤ y ≤ 2020 1583 \leq y \leq 2020 1583y2020 1 ≤ m ≤ 12 1 \leq m \leq 12 1m12

AC代码

#include <bits/stdc++.h>
using namespace std;
int y,m;
int main() {
    cin >> y >> m;
    switch (m) {
        case 1: case 3: case 5: case  7: case 8: case  10: case 12:{
          cout<<31<<endl;
          break;
        }
        case 4: case 6: case 9: case 11:{
          cout<<30;
          break;
        }
        case 2:
            if ((y%4==0&&y%100!=0)||(y%100==0&&y%400==0))cout<<29;
            else cout<<28;
    }
    return 0;
}

[NOIP2004 普及组] 不高兴的津津

题目描述

津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。

输入格式

输入包括 7 7 7 行数据,分别表示周一到周日的日程安排。每行包括两个小于 10 10 10 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

一个数字。如果不会不高兴则输出 0 0 0,如果会则输出最不高兴的是周几(用 1 , 2 , 3 , 4 , 5 , 6 , 7 1, 2, 3, 4, 5, 6, 7 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。如果有两天或两天以上不高兴的程度相当,则输出时间最靠前的一天。

样例 #1

样例输入 #1

5 3
6 2
7 2
5 3
5 4
0 4
0 6

样例输出 #1

3

提示

NOIP2004 普及组第 1 题

  • 2021-10-27:增加一组 hack 数据
  • 2022-06-05:又增加一组 hack 数据

AC代码

#include<bits/stdc++.h>
using namespace std; 
int main () {
    int a,b,s,max=0,i,day=0; 
    for (i=1;i<8;i++) {
        cin>>a>>b;    
        s=a+b;    
        if ((s>max)&&(s>8)) max=s,day=i; 
      }
    cout<<day; 
    return 0;             
}

[NOIP2016 普及组] 买铅笔

题目背景

NOIP2016 普及组 T1

题目描述

P 老师需要去商店买 n n n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 3 3 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开,因此 P 老师可能需要购买超过 n n n 支铅笔才够给小朋友们发礼物。

现在 P 老师想知道,在商店每种包装的数量都足够的情况下,要买够至少 n n n 支铅笔最少需要花费多少钱。

输入格式

第一行包含一个正整数 n n n,表示需要的铅笔数量。

接下来三行,每行用 2 2 2 个正整数描述一种包装的铅笔:其中第 1 1 1 个整数表示这种包装内铅笔的数量,第 2 2 2 个整数表示这种包装的价格。

保证所有的 7 7 7 个数都是不超过 10000 10000 10000 的正整数。

输出格式

1 1 1 个整数,表示 P 老师最少需要花费的钱。

样例 #1

样例输入 #1

57
2 2
50 30
30 27

样例输出 #1

54

样例 #2

样例输入 #2

9998
128 233
128 2333
128 666

样例输出 #2

18407

样例 #3

样例输入 #3

9999
101 1111
1 9999
1111 9999

样例输出 #3

89991

提示

铅笔的三种包装分别是:

  • 2 2 2 支装,价格为 2 2 2;
  • 50 50 50 支装,价格为 30 30 30;
  • 30 30 30 支装,价格为 27 27 27

P老师需要购买至少 57 57 57 支铅笔。

如果她选择购买第一种包装,那么她需要购买 29 29 29 份,共计 2 × 29 = 58 2 \times 29 = 58 2×29=58 支,需要花费的钱为 2 × 29 = 58 2 \times 29 = 58 2×29=58

实际上,P 老师会选择购买第三种包装,这样需要买 2 2 2 份。虽然最后买到的铅笔数量更多了,为 30 × 2 = 60 30 \times 2 = 60 30×2=60 支,但花费却减少为 27 × 2 = 54 27 \times 2 = 54 27×2=54,比第一种少。

对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 2 2 份,实际的花费达到了 30 × 2 = 60 30 \times 2 = 60 30×2=60,因此 P 老师也不会选择。

所以最后输出的答案是 54 54 54

【数据范围】

保证所有的 7 7 7 个数都是不超过 10000 10000 10000 的正整数。

【子任务】

子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难,可以尝试只解决一部分测试数据。

每个测试点的数据规模及特点如下表:

上表中“整倍数”的意义为:若为 K K K,表示对应数据所需要的铅笔数量 n n n —定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    int num[3],money[3],x,y,i;
    for(i=0;i<3;i++) {
        cin>>x>>y;
        num[i]=n/x;
        if(n%x!=0)
        num[i]++;
        money[i]=num[i]*y;
    }
    sort(money,money+3);
    cout<<money[0];
    return 0;
}

【深基3.习8】三角形分类

题目描述

给出三条线段 a , b , c a,b,c a,b,c 的长度,均是不大于 10000 10000 10000 的正整数。打算把这三条线段拼成一个三角形,它可以是什么三角形呢?

  • 如果三条线段不能组成一个三角形,输出Not triangle
  • 如果是直角三角形,输出Right triangle
  • 如果是锐角三角形,输出Acute triangle
  • 如果是钝角三角形,输出Obtuse triangle
  • 如果是等腰三角形,输出Isosceles triangle
  • 如果是等边三角形,输出Equilateral triangle

如果这个三角形符合以上多个条件,请按以上顺序分别输出,并用换行符隔开。

输入格式

输入 3 个整数 a a a b b b c c c

输出格式

输出若干行判定字符串。

样例 #1

样例输入 #1

3 3 3

样例输出 #1

Acute triangle
Isosceles triangle
Equilateral triangle

样例 #2

样例输入 #2

3 4 5

样例输出 #2

Right triangle

样例 #3

样例输入 #3

6 10 6

样例输出 #3

Obtuse triangle
Isosceles triangle

样例 #4

样例输入 #4

1 14 5

样例输出 #4

Not triangle

提示

当两短边的平方和大于一长边的平方,说明是锐角三角形。

当两短边的平方和等于一长边的平方,说明是直角三角形。

当两短边的平方和小于一长边的平方,说明是钝角三角形。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    int a1=a*a;
    int b1=b*b;
    int c1=c*c;
    if(a+b>c&&a+c>b&&b+c>a){
        if(a1+b1==c1||a1+c1==b1||b1+c1==a1){
            printf("Right triangle\n");
        }else if(a1+b1>c1&&a1+c1>b1&&c1+b1>a1){
            printf("Acute triangle\n");
        }else{
            printf("Obtuse triangle\n");
        }
        if(a==b||a==c||b==c){
            printf("Isosceles triangle\n");
        }
        if(a==b&&b==c){
            printf("Equilateral triangle\n");
        }
    }
    else{
        printf("Not triangle\n");
    }
    return 0;
}

小玉家的电费

题目描述

夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电 [2006]27 号规定,月用电量在 150 150 150 千瓦时及以下部分按每千瓦时 0.4463 0.4463 0.4463 元执行,月用电量在 151 ∼ 400 151\sim 400 151400 千瓦时的部分按每千瓦时 0.4663 0.4663 0.4663 元执行,月用电量在 401 401 401 千瓦时及以上部分按每千瓦时 0.5663 0.5663 0.5663 元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否正确呢。请编写一个程序,已知用电总计,根据电价规定,计算出应交的电费应该是多少。

输入格式

输入一个正整数,表示用电总计(单位以千瓦时计),不超过 10000 10000 10000

输出格式

输出一个数,保留到小数点后 1 1 1 位(单位以元计,保留到小数点后 1 1 1 位)。

样例 #1

样例输入 #1

267

样例输出 #1

121.5

AC代码

#include<bits/stdc++.h> 
using namespace std;
int main(){
	int a;
	double b=0,c;
	cin>>a;
	if(a<=150){
		b=a*1.0*0.4463;
		printf("%.1lf",b);
	}
	if(a>150&&a<=400){
		b=150*0.4463;
		a=a-150;
		b=b+a*1.0*0.4663;
		printf("%.1lf",b);
	 }
	if(a>400){
		b=150*0.4463;
		b=b+250*0.4663;
		a=a-400;
		b=b+a*1.0*0.5663;
		printf("%.1lf",b);
	 }
	 return 0;
}

小鱼的航程(改进版)

题目背景

题目描述

有一只小鱼,它平日每天游泳 250 250 250 公里,周末休息(实行双休日),假设从周 x x x 开始算起,过了 n n n 天以后,小鱼一共累计游泳了多少公里呢?

输入格式

输入两个正整数 x , n x,n x,n,表示从周 x x x 算起,经过 n n n 天。

输出格式

输出一个整数,表示小鱼累计游泳了多少公里。

样例 #1

样例输入 #1

3 10

样例输出 #1

2000

提示

数据保证, 1 ≤ x ≤ 7 1\le x \le 7 1x7 1 ≤ n ≤ 1 0 6 1 \le n\le 10^6 1n106

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x,x1,s1=0;
	long long int n,s2;
	cin>>x>>n;
	s2=n/7*250*5;
	x1=n%7;
    for(int i=1;i<=x1;i++){
    	if(x>7) x-=7;
    	if(x!=6&&x!=7) s1+=250;
    	x++;
	 } 
	cout<<s1+s2;
	return 0;
 } 

三角函数

题目描述

输入一组勾股数 a , b , c ( a ≠ b ≠ c ) a,b,c(a\neq b\neq c) a,b,ca=b=c,用分数格式输出其较小锐角的正弦值。(要求约分。)

输入格式

一行,包含三个正整数,即勾股数 a , b , c a,b,c a,b,c(无大小顺序)。

输出格式

一行,包含一个分数,即较小锐角的正弦值

样例 #1

样例输入 #1

3 5 4

样例输出 #1

3/5

提示

数据保证: a , b , c a,b,c a,b,c 为正整数且 ∈ [ 1 , 1 0 9 ] \in [1,10^9] [1,109]

AC代码

#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
    return b==0?a:gcd(b,a%b);
}
int main(){
	int a[1000];
	cin>>a[0]>>a[1]>>a[2];
	sort(a,a+3);
	int x=gcd(a[0],a[2]);
	cout<<a[0]/x<<"/"<<a[2]/x;
	return 0;
}

[NOIP2005 普及组] 陶陶摘苹果

题目描述

陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 10 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 30 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。

现在已知 10 10 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。

输入格式

输入包括两行数据。第一行包含 10 10 10 100 100 100 200 200 200 之间(包括 100 100 100 200 200 200 )的整数(以厘米为单位)分别表示 10 10 10 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100 100 100 120 120 120 之间(包含 100 100 100 120 120 120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。

输出格式

输出包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。

样例 #1

样例输入 #1

100 200 150 140 129 134 167 198 200 111
110

样例输出 #1

5

提示

【题目来源】

NOIP 2005 普及组第一题

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b[105],c,sum=0;
	for(int i=1; i<=10; i++) {
		cin>>b[i];
	}
	cin>>c;
	for(int i=1; i<=10; i++) {
		if(b[i]<=c+30)
			sum++;
	}
	cout<<sum;
	return 0;
}

[COCI2006-2007#2] ABC

题面翻译

【题目描述】

三个整数分别为 A , B , C A,B,C A,B,C。这三个数字不会按照这样的顺序给你,但它们始终满足条件: A < B < C A < B < C A<B<C。为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。

【输入格式】

第一行包含三个正整数 A , B , C A,B,C A,B,C,不一定是按这个顺序。这三个数字都小于或等于 100 100 100。第二行包含三个大写字母 A A A B B B C C C(它们之间没有空格)表示所需的顺序。

【输出格式】

在一行中输出 A A A B B B C C C,用一个 (空格)隔开。

感谢 @smartzzh 提供的翻译

题目描述

You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C.
In order to make for a more pleasant viewing, we want to rearrange them in the given order.

输入格式

The first line contains three positive integers A, B and C, not necessarily in that order. All three numbers will be less than or equal to 100.
The second line contains three uppercase letters ‘A’, ‘B’ and ‘C’ (with no spaces between them) representing the desired order.

输出格式

Output the A, B and C in the desired order on a single line, separated by single spaces.

样例 #1

样例输入 #1

1 5 3
ABC

样例输出 #1

1 3 5

样例 #2

样例输入 #2

6 4 2
CAB

样例输出 #2

6 2 4

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[1145];
char A,B,C;
int main() {
    cin>>a[0]>>a[1]>>a[2];
    cin>>A>>B>>C;
    sort(a,a+3);
    cout<<a[A-'A']<<" "<<a[B-'A']<<" "<<a[C-'A'];
    return 0;
}

[NOIP2008 普及组] ISBN 号码

题目描述

每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 9 9 位数字、 1 1 1 位识别码和 3 3 3 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符号 - 就是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如 0 0 0 代表英语;第一个分隔符 - 之后的三位数字代表出版社,例如 670 670 670 代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。

识别码的计算方法如下:

首位数字乘以 1 1 1 加上次位数字乘以 2 2 2 ……以此类推,用所得的结果 $ \bmod 11$,所得的余数即为识别码,如果余数为 10 10 10,则识别码为大写字母 X X X。例如 ISBN 号码 0-670-82162-4 中的识别码 4 4 4 是这样得到的:对 067082162 9 9 9 个数字,从左至右,分别乘以 1 , 2 , … , 9 1,2,\dots,9 1,2,,9 再求和,即 0 × 1 + 6 × 2 + … … + 2 × 9 = 158 0\times 1+6\times 2+……+2\times 9=158 0×1+6×2+……+2×9=158,然后取 158   m o d   11 158 \bmod 11 158mod11 的结果 4 4 4 作为识别码。

你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确,如果正确,则仅输出 Right;如果错误,则输出你认为是正确的 ISBN 号码。

输入格式

一个字符序列,表示一本书的 ISBN 号码(保证输入符合 ISBN 号码的格式要求)。

输出格式

一行,假如输入的 ISBN 号码的识别码正确,那么输出 Right,否则,按照规定的格式,输出正确的 ISBN 号码(包括分隔符 -)。

样例 #1

样例输入 #1

0-670-82162-4

样例输出 #1

Right

样例 #2

样例输入 #2

0-670-82162-0

样例输出 #2

0-670-82162-4

提示

2008 普及组第一题

AC代码

#include<bits/stdc++.h>
using namespace std;
char x,y,z;
int x1,x2,x3,x4,x5,x6,x7,x8,x9;
int main()
{
	int a,b,c,e=0;
    char d;
	cin>>a>>x>>b>>y>>c>>z>>d;
    x1=a*1;
    x2=b/100*2;
    x3=b/10%10*3;
    x4=b%10*4;
    x5=c/10000*5;
    x6=c/1000%10*6;
    x7=c/100%10*7;
    x8=c/10%10*8;
    x9=c%10*9;  
    e+=(x1+x2+x3+x4+x5+x6+x7+x8+x9)%11;
	if(e==10&&d=='X'){
		cout<<"Right"<<endl;
		return 0;
	}
	if(e==d-'0'){
       cout<<"Right"<<endl; 
     }
	else{    
	    if(e==10) {    
	      cout<<a<<"-"<<b<<"-"<<c<<"-X";
	    }
	    else {
	      cout<<a<<"-"<<b<<"-"<<c<<"-"<<e;
	    }
	}   
	return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/98266.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

尝鲜:SpreadJS-en已出 16.0 SpreadJS-cn 16.0-23年1月出

此次版本更新将带来众多的增强功能&#xff0c;而其中新的文件结构尤为重要&#xff0c;是近几个版本中最重要的架构级更新&#xff01; 其设计目标是 *减少 SSJSON 的体积&#xff0c;平均减小到原来 30% *提供按需加载&#xff08;Lazyload&#xff09;能力&#xff0c;相对…

【学习】https://gitee.com/DingJiaxiong

【学习】https://gitee.com/DingJiaxiong 文章目录【学习】<https://gitee.com/DingJiaxiong>0 前言1 Java SE2 Java Web3 Maven基础4 Git5 SSM框架6 MybatisPlus7 SpringBoot0 前言 事情是这样&#xff0c;我准备把之前所有的笔记都放到Gitee 上了 不用GitHub … 就别问…

Spring的AOP切面应用对【后台对接口增强】

目录&#x1f4da;简介&#xff1a;&#x1f4a8;切面表达式&#xff1a;&#x1f4ad;切面通知类型&#xff1a;&#x1f5fa;️创建项目演示&#xff1a;&#x1f3a2;创建项目&#xff1a;&#x1f383;添加依赖&#xff1a;&#x1f4a8;编写切面类&#xff1a;&#x1f68…

前端显示分页详解

我们在浏览页面的时候&#xff0c;是不是经常看到网页经常是以页面的形式给我们展现出来的&#xff0c;我们以淘宝的页面为例&#xff08;如下图&#xff09;&#xff0c;那这样按照页面呈现有什么好处呢&#xff1f;这篇文章让我们来深入探究了解这其中的奥秘。 优点&#xff…

泛型自动装箱

目录 前言 泛型 1.泛型的目的 2.泛型存在的意义和注意事项&#xff1a; 3.擦除机制 4.泛型的边界 5.泛型方法&#xff1a; 包装类&#xff1a; 前言 只要知道《》是啥意思&#xff0c;其他了解即可 泛型的上界 通配符简单知道就行 泛型 1.泛型的目的 指定当前的容器&am…

【JVM】浅析程序计数器与虚拟机栈

文章目录1. 程序计数器2. 虚拟机栈3. 栈内存溢出1. 程序计数器 Program Counter Register 程序计数器&#xff08;寄存器&#xff09; 程序计数器的作用是什么&#xff1f; 是记录下一条JVM指令的执行地址行号 程序计数器有什么特点&#xff1f; 线程私有的不会存在内存溢出 …

ADI Blackfin DSP处理器-BF533的开发详解59:DSP控制ADXL345三轴加速度传感器的应用2(含源码)

硬件准备 ADSP-EDU-BF533&#xff1a;BF533开发板 AD-HP530ICE&#xff1a;ADI DSP仿真器 软件准备 Visual DSP软件 硬件链接 MEMS三轴加速度传感器 我做了一个三轴加速度传感器的子卡&#xff0c;插在这个板子上&#xff0c;然后写了一些有意思的应用程序。 硬件实现原理…

Linux——定制Linux

Linux启动流程 首先&#xff0c;Linux要通过自检&#xff0c;检查硬件设备有没有故障如果有多块启动盘的话&#xff0c;需要在BIOS选择启动磁盘启动MBR中的bootloader引导程序加载内核文件执行所有进程的父进程、老祖宗systemd欢迎界面 加载内核文件的关键文件 kernel文件&a…

C#调用Python脚本训练并生成AI模型(以Paddle框架为例)

目录一. IronPython语言移植1.1 IronPython安装1.2 示例代码1.3 运行结果1.4 特点二. C#调用Python文件打包dll2.1 步骤2.2 限制三. C#命令行调用.py文件执行3.1 代码3.3 运行结果3.4 特点四. C#调用Python可执行exe4.1 步骤4.1.1 使用pyinstaller打包python程序4.1.2 在c#中调…

入门:手动构建镜像

前面我们已经了解了Docker镜像的结构&#xff0c;实际上所有常用的应用程序都有对应的镜像&#xff0c;我们只需要下载这些镜像然后就可以使用了&#xff0c;而不需要自己去手动安装&#xff0c;顶多需要进行一些特别的配置。当然要是遇到某些冷门的应用&#xff0c;可能没有提…

【细胞分割】中值滤波+分水岭法细胞计数【含Matlab源码 640期】

⛄一、图像分割简介 理论知识参考&#xff1a;【基础教程】基于matlab图像处理图像分割【含Matlab源码 191期】 ⛄二、部分源代码 clear; close all; %------------------ %程序中定义图像变量说明 %Image->原图变量; %Image_BW->二值化图象; %Image_BW_medfilt->中…

【实时数仓】DWM层跳出明细计算之需求分析、读取数据、通过Flink的CEP完成跳出判断、写回kafka、测试

文章目录一 DWM层-跳出明细计算1 需求分析与思路&#xff08;1&#xff09;什么是跳出&#xff08;2&#xff09;计算跳出行为的思路&#xff08;3&#xff09;实现思路2 读取数据&#xff08;1&#xff09;代码编写&#xff08;2&#xff09;测试3 通过Flink的CEP完成跳出判断…

【MATLAB100个实用小技巧】——数值分析(85-100)

文章目录前言系列文章85.86. 三次样条插值法87. NEWTON 插值88. hermite 插值89. newton 形式的 hermite 插值90. 平方根法91. gauss 消去法92. 三角分解法93. jacobi 迭代法94. gauss 迭代法95. sor 迭代法96. 最速下降法97. 共额梯度法98. newton 迭代法99. broyden 迭代法10…

前端媒体查询@media示例详解和calc()函数的使用

媒体查询media media 可以针对不同的屏幕尺寸设置不同的样式&#xff0c;特别是如果需要设置设计响应式的页面&#xff0c;media 是非常有用的。当重置浏览器大小的过程中&#xff0c;页面也会根据浏览器的宽度和高度重新渲染页面。 eg&#xff1a;如果文档宽度小于 500 像素…

pytorch 自编码器实现图像的降噪

自编码器 自动编码器是一种无监督的深度学习算法&#xff0c;它学习输入数据的编码表示&#xff0c;然后重新构造与输出相同的输入。它由编码器和解码器两个网络组成。编码器将高维输入压缩成低维潜在(也称为潜在代码或编码空间) &#xff0c;以从中提取最相关的信息&#xff…

SpringCloud之Hystrix

复杂分布式体系结构中的应用程序有数十个依赖关系&#xff0c;每个依赖关系在某些时候将不可避免失败&#xff01; 服务雪崩 多个微服务之间调用的时候&#xff0c;假设微服务A调用微服务B和微服务C&#xff0c;微服务B和微服务C又调用其他的微服务&#xff0c;这就是所谓的“…

HttpRunner3.x 安装与使用

HttpRunner3.x 安装与使用HttpRunner3.x 安装与使用安装使用运行脚手架项目方式一&#xff1a;录制生成用例步骤1&#xff1a;导出har文件步骤2&#xff1a;转化成测试用例文件har2casehmake步骤3&#xff1a;执行测试用例方式二&#xff1a;手工编写测试用例HttpRunner3.x 安装…

Jenkins自动部署springboot的Docker镜像,解决Status [1]问题

Jenkins凡是要指定路径的命令&#xff0c;一定要写绝对路径&#xff0c;不能写相对路径&#xff01;不要以为配置了Remote directory&#xff0c;那么命令就会在Remote directory下执行&#xff01;这种想法是错误的&#xff01;&#xff01;&#xff01; 《jenkins自动化发布到…

机器学习实战教程(五):朴素贝叶斯实战篇

一、前言 上篇文章机器学习实战教程&#xff08;四&#xff09;&#xff1a;朴素贝叶斯基础篇_M_Q_T的博客-CSDN博客讲解了朴素贝叶斯的基础知识。本篇文章将在此基础上进行扩展&#xff0c;你将看到以下内容&#xff1a; 拉普拉斯平滑垃圾邮件过滤(Python3)新浪新闻分类(skle…

毕业设计 - 基于Java的敬老院管理系统设计与实现【源码+论文】

文章目录前言一、项目设计1. 模块设计系统的主要功能性需求2. 实现效果二、部分源码项目源码前言 今天学长向大家分享一个 java web项目: 基于Java的敬老院管理系统设计与实现 一、项目设计 1. 模块设计 站在护工角度来看&#xff0c;他们迫切希望&#xff0c;在运用该系统…