本文主要是介绍洛谷刷题(4),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
P1089 [NOIP2004 提高组] 津津的储蓄计划
题目描述
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。
为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。
例如 11月初津津手中还有 83 元,妈妈给了津津 300 元。津津预计11月的花销是 180 元,那么她就会在妈妈那里存 200 元,自己留下 183 元。到了 11 月月末,津津手中会剩下 3 元钱。
津津发现这个储蓄计划的主要风险是,存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果出现这种情况,津津将不得不在这个月省吃俭用,压缩预算。
现在请你根据 2004 年 1 月到 12 月每个月津津的预算,判断会不会出现这种情况。如果不会,计算到 2004 年年末,妈妈将津津平常存的钱加上 20% 还给津津之后,津津手中会有多少钱。
输入格式
12 行数据,每行包含一个小于 350 的非负整数,分别表示 11 月到 12 月津津的预算。
输出格式
一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出 −X,X 表示出现这种情况的第一个月;否则输出到 2004 年年末津津手中会有多少钱。
注意,洛谷不需要进行文件输入输出,而是标准输入输出。
代码
#include<stdio.h>
int main() {int a[20], ans = 0, b = 0;for (int i = 1; i <= 12; i++) {scanf("%d", &a[i]);}for (int i = 1; i <= 12; i++) {b += 300 - a[i];if (b >= 100) {ans += b / 100;b = b % 100;}if (b < 0) {printf("-%d\n", i);return 0;}}printf("%d", 120 * ans+b);return 0;
}
P1014 [NOIP1999 普及组] Cantor 表
题目描述
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:
我们以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2,…
输入格式
整数N(1≤N≤107)。
输出格式
表中的第 N 项。
得到规律
代码
#include<stdio.h>
int main() {int n = 0;scanf("%d", &n);//第几个int a=0, b=n;while (b > 0) {b = n;a++;b = b - (a + 1) * a / 2;//求区间 <-b减去的是一个等差数列求和公式,主要是为了求出n位于哪一个区间}if (a % 2 == 0) {printf("%d/%d\n", a + b, 1 - b);}else {printf("%d/%d\n", 1 - b, a + b);}return 0;
}
P5015 [NOIP2018 普及组] 标题统计
题目背景
NOIP2018 普及组 T1
题目描述
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
输入格式
输入文件只有一行,一个字符串 s。
输出格式
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
代码
#include<stdio.h>
#include<string.h>int main() {char a[200000];//scanf("%s", a);fgets(a, sizeof(a), stdin); int count = 0;int len = strlen(a);for (int i = 0; i < len-1; i++) {if (a[i] == ' ')continue;count++;}printf("%d", count);return 0;
}
P8830 [传智杯 #3 练习赛] 评委打分
题目描述
小 A 参加一个综艺节目。一共有 n(3≤n≤106) 名评委参与打分(分数范围是 0 到 100 的整数),每个评委依次亮出自己的得分。
为了节目效果,要求从第三个评委开始,每当第 ii 个评委给出打分后,立刻计算出出这个选手在前 ii 名评委的打分中,去掉一个最高分和一个最低分,剩下 i−2个评委的平均分,保留 2 位小数。
输入格式
第一行输入一个整数 n,表示评委人数。
第二行输出 n 个整数,表示各个评委的打分。
输出格式
输出共 n−2行,每行表示对应的答案。
代码
#include<stdio.h>
#include<iostream>
using namespace std;
int n, a[1020000];
double ans;
int maxx, minn;
int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%d", &a[i]);}maxx = a[1], minn = a[1];for (int i = 1; i <= n; i++) {ans += 1.0*a[i];maxx = max(a[i], maxx);minn = min(a[i], minn);if (i >= 3)printf("%.2lf\n", (ans - maxx - minn) / (i - 2));}return 0;
}
P9240 [蓝桥杯 2023 省 B] 冶炼金属
题目描述
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。每条记录都是独立的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。
输入格式
第一行一个整数 N,表示冶炼记录的数目。
接下来输入 N 行,每行两个整数 A,B,含义如题目所述。
输出格式
输出两个整数,分别表示 V 可能的最小值和最大值,中间用空格分开。
代码
#include<stdio.h>
long long int maxx=999999999, minn=-1,a,b;
int n;
int max(int x, int y) {return x > y ? x : y;
}
int min(int x, int y) {return x < y ? x : y;
}
int main() {scanf("%d", &n);for (int i = 1; i <= n; i++){scanf("%d%d", &a, &b);minn = max(minn, int(double(a * 1.0 / (b + 1))) + 1);maxx = min(maxx, int(double(a * 1.0 / b)));}printf("%d %d", minn, maxx);return 0;
}
P1012 [NOIP1998 提高组] 拼数
题目描述
设有 n 个正整数 a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。
输入格式
第一行有一个整数,表示数字个数 n。
第二行有 n 个整数,表示给出的 n 个整数 ai。
输出格式
一个正整数,表示最大的整数
代码
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
string a[30];
bool cmp(const string& a, const string& b) {return (a + b > b + a);
}
int main() {scanf("%d", &n);getchar();for (int i = 1; i <= n; i++) {cin >> a[i];}sort(a + 1, a + n + 1, cmp);for (int i = 1; i <= n; i++) {cout << a[i];}return 0;
}
这篇关于洛谷刷题(4)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!