一、
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸,依此类推。
输入纸张的名称,请输出纸张的大小。
输入格式
输入一行包含一个字符串表示纸张的名称,该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9 之一。
输出格式
输出两行,每行包含一个整数,依次表示长边和短边的长度。
样例输入
A0
样例输出
1189 841
#include<stdio.h>
#include<iostream>
using namespace std;
char name[3];
int n;
int main()
{
while (1)
{
for (int i = 0; i < 2; i++)
{
scanf("%c", &name[i]);
}
n = name[1];
n = n - 48;
int a = 1189;
int b = 841;
for (int i = 0; i < n; i++)
{
if (a>b)
{
a = a / 2;
}
if (b > a)
{
int c = a;
a = b;
b = c;
}
}
printf("%d\n", a);
printf("%d", b);
}
return 0;
}
二、
这天,小明在搬砖。
他一共有 n 块砖,他发现第 i 砖的重量为 wi,价值为 vi。他突然想从这些砖中选一些出来从下到上堆成一座塔,并且对于塔中的每一块砖来说,它上面所有砖的重量和不能超过它自身的价值。
他想知道这样堆成的塔的总价值(即塔中所有砖块的价值和)最大是多少。
输入格式
输入共 n + 1 行,第一行为一个正整数 n,表示砖块的数量。
后面 n 行,每行两个正整数 wi , vi 分别表示每块砖的重量和价值。
输出格式
一行,一个整数表示答案。
样例输入
5 4 4 1 1 5 2 5 5 4 3
样例输出
10
提示
选择第 1、2、4 块砖,从上到下按照 2、1、4 的顺序堆成一座塔,总价值为 4 + 1 + 5 = 10 。
对于 20% 的数据,保证 n ≤ 10;
对于 100% 的数据,保证 n ≤ 1000; wi ≤ 20; vi ≤ 20000 。
思路主要参考这篇博文
https://blog.csdn.net/m0_57487901/article/details/129217473
#include<iostream>
#include<algorithm>//sort 快速排序 默认为升序
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
typedef pair<int, int> PII;
#define pb(s) push_back(s);
#define SZ(s) ((int)s.size());
#define ms(s,x) memset(s, x, sizeof(s))
#define all(s) s.begin(),s.end()
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const int N = 1010;
int n;
//只考虑前 i 个砖块,且重量为 j 的最大价值
int f[N * 20];
PII a[N];
bool cmp(PII b, PII c) {
return b.first + b.second < c.first + c.second;
}
void solve()
{
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> a[i].first >> a[i].second;
}
sort(a + 1, a + n + 1, cmp);
for (int i = 1; i <= n; ++i) {
int w = a[i].first, v = a[i].second;
for (int j = 20000; j >= w; --j) {
//可选情况
if (v >= j - w) f[j] = max(f[j], f[j - w] + v);//条件成立 记录新的总value
}
}
int ans = 0;
for (int i = 0; i <= 20000; ++i) ans = max(ans, f[i]);
cout << ans << '\n';
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int t = 1;
while (t--)
{
solve();
}
return 0;
}
三、
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。
当游戏结束时 (所有事件的发生与否已经确定),如果 X, Y, Z 的其中一个大于另外两个之和,我们认为其获胜。例如,当 X > Y + Z 时,我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜,最多发生了多少个事件?
如果不存在任何能让某国获胜的情况,请输出 −1 。
输入格式
输入的第一行包含一个整数 n 。
第二行包含 n 个整数表示 Ai,相邻整数之间使用一个空格分隔。
第三行包含 n 个整数表示 Bi,相邻整数之间使用一个空格分隔。
第四行包含 n 个整数表示 Ci,相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
样例输入
3 1 2 2 2 3 2 1 0 7
样例输出
2
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n=0;
struct A{
int x, y, z;
};//存储三国
bool pareX(A a, A b)
{
return(a.x - a.y - a.z) > (b.x - b.y - b.z);
}
bool pareY(A a, A b)
{
return(a.y - a.x - a.z) > (b.y - b.x - b.z);
}
bool pareZ(A a, A b)
{
return(a.z - a.y - a.x) > (b.z - b.y - b.x);
}
A arr[100001];
long long int X = 0, Y = 0, Z = 0;
int main()
{
while (1)
{
int ix = -1, iy = -1, iz = -1;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i].x);
}
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i].y);
}
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i].z);
}
sort(arr, arr + n, pareX);//排序 x-y-z
for (int i = 0; i < n; i++) {
X += arr[i].x;
Y += arr[i].y;
Z += arr[i].z;
if (X - Y - Z > 0) ix = i+1;
else break;
}
X = 0, Y = 0, Z = 0;
sort(arr, arr + n, pareY);//排序 x-y-z
for (int i = 0; i < n; i++) {
X += arr[i].x;
Y += arr[i].y;
Z += arr[i].z;
if (Y - X - Z > 0) iy = i+1;
else break;
}
X = 0, Y = 0, Z = 0;
sort(arr, arr + n, pareZ);//排序 x-y-z
for (int i = 0; i < n; i++) {
X += arr[i].x;
Y += arr[i].y;
Z += arr[i].z;
if (Z - X - Y> 0) iz = i+1;
else break;
}
printf("%d", (ix > iy ? (ix > iz ? ix : iz) : (iy > iz ? iy : iz)));//先比较x与y 再和z比较
}
return 0;
}
四、
题目描述
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。例如 internation-alization 简写成 i18n,Kubernetes (注意连字符不是字符串的一部分)简写成 K8s, Lanqiao 简写成 L5o 等。
在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法(长度小于 K 的字符串不配使用这种简写)。
给定一个字符串 S 和两个字符 c1 和 c2,请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写?
输入格式
第一行包含一个整数 K。
第二行包含一个字符串 S 和两个字符 c1 和 c2。
输出格式
一个整数代表答案。
样例输入
4 abababdb a b
样例输出
6
#include<iostream>
#include<string>//sting类型
using namespace std;
int main()
{
int k;
char c1, c2;
long long l = 0, r = 0, ans = 0, n = 0;
string s;
cin >> k;
cin >> s;
cin >> c1 >> c2;
for (int i = 0; i<s.length(); i++)
{
if (i - k + 1 >= 0 && s[i - k + 1] == c1) n++;
if (s[i] == c2)
{
ans += n;
}
}
cout << ans;
return 0;
}