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;
}