Scratch编程一级 题库
输出整数
输入四个整数,把输入的第三、第四个整数输出。
时间限制:3000
内存限制:65536
输入
只有一行,共四个整数,整数之间由一个空格分隔。整数是32位有符号整数。
输出
只有一行,二个整数,即输入的第三、第四个整数,以一个空格分开。
样例输入
12 34 56 789
样例输出
56 789
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c, d;
cin >> a >> b >> c >> d;
cout << c;
cout << " ";
cout << d;
}新冠疫情死亡率
2020年全世界爆发了新冠疫情,请根据某个国家报告的新冠确诊数和死亡数,计算新冠疫情在该国的死亡率。
时间限制:10000
内存限制:65536
输入
输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。
输出
输出仅一行,新冠死亡率,以百分数形式输出,精确到小数点后3位。
样例输入
10433 60
样例输出
0.575%
提示
输出%可以使用printf(“%%”);
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << fixed << setprecision(3) << (double)b / a * 100 << "%" << endl;
return 0;
}有一门课不及格的学生
给出一名学生的语文和数学成绩,判断他是否恰好有一门课不及格(成绩小于60分)。
时间限制:10000
内存限制:65536
输入
一行,包含两个在0到100之间的整数,分别是该生的语文成绩和数学成绩。
输出
若该生恰好有一门课不及格,输出1;否则输出0。
样例输入
50 80
样例输出
1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c = 0;
cin >> a >> b;
if (a < 60)
c = c + 1;
if (b < 60)
c = c + 1;
if (c == 1)
cout << "1";
else
cout << "0";
}整数的个数
给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。
时间限制:10000
内存限制:65536
输入
输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。
输出
输出有三行,第一行为1出现的次数,,第二行为5出现的次数,第三行为10出现的次数。
样例输入
5 1 5 8 10 5
样例输出
1 2 1
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
int a1 = 0, a5 = 0, a10 = 0;
cin >> a;
for (int i = 0; i < a; i++) {
cin >> b;
if (b == 10) {
a10 = a10 + 1;
} else {
if (b == 1) {
a1 = a1 + 1;
} else {
if (b == 5) {
a5 = a5 + 1;
}
}
}
}
cout << a1 << endl;
cout << a5 << endl;
cout << a10;
}金币
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。
你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。
时间限制:10000
内存限制:65536
输入
一个整数(范围1到10000),表示天数。
输出
骑士获得的金币数。
样例输入
6
样例输出
14
//解法1
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, sum = 0, cnt = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 0; j < i; j++) {
sum += i;
cnt++;
if (cnt == n)
break;
}
if (cnt == n)
break;
}
cout << sum << endl;
return 0;
}//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,t=0,b=1,ans=0;
cin>>n;
for(int i=1;i<=n;i++){
ans+=b;
t++;
if(t==b){
b++;
t=0;
}
}
cout<<ans;
return 0;
}数字变换
给定一个包含5个数字(0-9)的字符串,例如 “02943”,请将“12345”变换到它。 你可以采取3种操作进行变换
1. 交换相邻的两个数字
2. 将一个数字加1。如果加1后大于9,则变为0
3. 将一个数字加倍。如果加倍后大于9,则将其变为加倍后的结果除以10的余数。
最多只能用第2种操作3次,第3种操作2次 求最少经过多少次操作可以完成变换。
时间限制:1000
内存限制:65536
输入
有最多 100,000 组数据 每组数据就是包含5个数字的字符串
输出
对每组数据,输出将12345变换到给定字符串所需要的最少操作步数。如果无法变换成功,输出-1
样例输入
12435 99999 12374
样例输出
1 -1 3
提示
由于测试数据太多,如果对每组数据都从头进行搜索,就会超时。 建议先做预处理,即以“12345”作为初始状态做一遍彻底的广搜,找出“12345”经合法变换能够到达的所有字符串,并记录到达这些字符串各需要多少步操作。 然后对读入的每组数据,在上述预处理记录的结果中进行查询即可。
#include <algorithm>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
#define _init(x, v) memset(x, v, sizeof(x))
int rcd[100000];
bool vis[100000][5][5];
struct node {
int a[5], d, o2, o3;
};
queue<node> q;
void in() {
_init(rcd, -1);
node s = {1, 2, 3, 4, 5, 0, 3, 2};
q.push(s);
vis[12345][3][2] = 1;
rcd[12345] = 0;
}
int toNum(node &n) {
int t = 0;
for (int i = 0; i < 5; ++i) {
t *= 10;
t += n.a[i];
}
return t;
}
void bfs() {
while (!q.empty()) {
node s = q.front();
int t = toNum(s);
if (rcd[t] == -1 || rcd[t] > s.d)
rcd[t] = s.d;
// printf("n = %d, d = %d, o2 = %d, o3 = %d\n", toNum(s), s.d, s.o2, s.o3);
++s.d;
q.pop();
for (int i = 0; i < 5; ++i) {
// o1
if (i < 4 && s.a[i] != s.a[i + 1]) {
swap(s.a[i], s.a[i + 1]);
if (!vis[toNum(s)][s.o2][s.o3]) {
vis[toNum(s)][s.o2][s.o3] = 1;
q.push(s);
}
swap(s.a[i], s.a[i + 1]);
}
// o2
if (s.o2 > 0) {
--s.o2;
s.a[i] = (s.a[i] + 1) % 10;
if (!vis[toNum(s)][s.o2][s.o3]) {
vis[toNum(s)][s.o2][s.o3] = 1;
q.push(s);
}
s.a[i] = (s.a[i] + 10 - 1) % 10;
++s.o2;
}
// o3
if (s.o3 > 0) {
--s.o3;
int bak = s.a[i];
s.a[i] = (2 * s.a[i]) % 10;
if (!vis[toNum(s)][s.o2][s.o3]) {
vis[toNum(s)][s.o2][s.o3] = 1;
q.push(s);
}
s.a[i] = bak;
++s.o3;
}
}
}
}
int main() {
in();
bfs();
int n;
while (cin >> n) {
cout << rcd[n] << endl;
}
system("pause");
return 0;
}圣诞老人的礼物
圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。
时间限制:1000
内存限制:65536
输入
第一行由两个部分组成,分别为糖果箱数正整数n(1 = n = 100),驯鹿能承受的最大重量正整数w(0<w<10000),两个数用空格隔开。其余n行每行对应一箱糖果,由两部分组成,分别为一箱糖果的价值正整数v和重量正整数w,中间用空格隔开。
输出
输出圣诞老人能带走的糖果的最大总价值,保留1位小数。输出为一行,以换行符结束。
样例输入
4 15 100 4 412 8 266 7 591 2
样例输出
1193.0
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
struct gift {
int value;
int weight;
double density;
} gf[101];
bool cmp(gift f1, gift f2) { // 按照单重价值从大到小排序
return f1.density > f2.density;
}
int main() {
int n, w;
cin >> n >> w;
for (int i = 0; i < n; i++) {
cin >> gf[i].value >> gf[i].weight;
gf[i].density = 1.0 * gf[i].value / gf[i].weight;
}
sort(gf, gf + n, cmp);
double totw = 0, totv = 0; // 注意到w为int型,可拆分为double型
// 所以新建一个double型保存背包剩余重量
for (int i = 0; i < n; i++) {
if (totw + gf[i].weight <= w) {
totw += gf[i].weight;
totv += gf[i].value;
} else {
totv += gf[i].density * (w - totw);
totw = w;
break;
}
}
printf("%.1lf", totv);
return 0;
}忍者道具
忍者道具有很多种,苦无,飞镖,震爆弹。L君热衷于收集忍者道具,现在他有N个道具,每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里,请问他最少需要多少个工具包?
时间限制:1000
内存限制:65536
输入
第一行包含两个用空格隔开的整数,N和W。 接下来N行每行一个整数,其中第i+1行的整数表示第i个道具的重量Ci。
输出
输出一个整数,最少需要多少个工具包。
样例输入
5 1996 1 2 1994 12 29
样例输出
2
提示
对于100%的数据,1=N=18,1=Ci=W=10^8。
#include <iostream>
using namespace std;
const int MAXN = 18;
int used[MAXN];
int W;
int m, n, ans = (1 << 30);
int item[MAXN];
int bag[MAXN];
void dfs(int x, int sum) {
if (sum >= ans)
return;
if (x == n) {
ans = min(ans, sum);
return;
}
for (int i = 0; i < sum; ++i) {
if (bag[i] >= item[x]) {
bag[i] -= item[x];
dfs(x + 1, sum);
bag[i] += item[x];
}
}
bag[sum] -= item[x];
dfs(x + 1, sum + 1);
bag[sum] += item[x];
}
int main() {
cin >> n >> m;
for (int i = 0; i < n; ++i) {
cin >> item[i];
bag[i] = m;
}
dfs(0, 1);
cout << ans << endl;
return 0;
}//解法2 深搜
#include <bits/stdc++.h>
using namespace std;
int n,w,ans=20;
int a[20],bag[20];
void dfs(int x,int sum){//放第x个物品,已使用sum个包
if(sum>=ans) return;//背包数量不够
if(x>n) {ans=min(ans,sum);return;}//所有物品已放完
for(int i=1;i<=sum;i++){//放入现有背包
if(bag[i]>=a[x]){
bag[i]-=a[x];
dfs(x+1,sum);
bag[i]+=a[x];//回溯
}
}
bag[sum+1]-=a[x];//放入新背包
dfs(x+1,sum+1);
bag[sum+1]+=a[x];//回溯
}
int main() {
cin>>n>>w;
for(int i=1;i<=n;i++) {
cin>>a[i];
bag[i]=w;//初始化n个背包的开始可用容量
}
dfs(1,1);
cout<<ans<<endl;
return 0;
}求逆序对问题
给定N个数的序列a1,a2,...aN,定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。
时间限制:1000
内存限制:256000
输入
本题有多个测试点,每个测试点分为两行:第一行为序列中数字的个数N(1 ≤ N ≤ 200000),第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000),由空格分开。N=0表示输入结束。
输出
每个测试点一行,输出一个整数,为给序列中“重要逆序对”的个数。
样例输入
10
0 9 8 7 6 5 4 3 2 1
0
样例输出
16
提示
请注意答案范围,如果使用printf输出long long类型,请用%lld
#include <iostream>
using namespace std;
int arr[200005];
int tmp[200005];
int N;
long long mergesort(int start, int end) {
long long cnt = 0, mid = (start + end) / 2;
if (start >= end)
return 0;
cnt += mergesort(start, mid);
cnt += mergesort(mid + 1, end);
// find important reverse pair
int i = start, j = mid + 1;
while (i <= mid && j <= end) {
if (arr[i] > 2 * arr[j] && j <= end) {
cnt += (mid - i + 1);
j++;
} else {
i++;
}
}
// merge sort
i = start, j = mid + 1;
int idx = 0;
while (i <= mid && j <= end) {
if (arr[i] > arr[j]) {
tmp[idx++] = arr[j++];
} else {
tmp[idx++] = arr[i++];
}
}
while (i <= mid)
tmp[idx++] = arr[i++];
while (j <= end)
tmp[idx++] = arr[j++];
for (int k = 0; k < idx; k++) {
arr[start + k] = tmp[k];
}
return cnt;
}
int main() {
while (cin >> N) {
if (N == 0)
break;
for (int i = 1; i <= N; i++) {
cin >> arr[i];
}
cout << mergesort(1, N) << endl;
}
return 0;
}数字三角形问题

(图1)
图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。
时间限制:1000
内存限制:65536
输入
输入的是一行是一个整数N (1 < N <= 100),给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。
输出
输出最大的和。
样例输入
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
样例输出
30
#include <bits/stdc++.h>
using namespace std;
int n;
int a[110][110];
int main() {
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
cin >> a[i][j];
for (int i = n - 1; i >= 1; i--)
for (int j = 1; j <= i; j++)
a[i][j] = max(a[i + 1][j], a[i + 1][j + 1]) + a[i][j];
cout << a[1][1] << endl;
return 0;
}大盗
阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。
这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。
作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?
时间限制:1000
内存限制:65536
输入
输入的第一行是一个整数 T (T <= 50) ,表示一共有 T 组数据。 接下来的每组数据,第一行是一个整数 N (1 <= N <= 100, 000) ,表示一共有 N 家店铺。第二行是 N 个被空格分开的正整数,表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过 1000 。
输出
对于每组数据,输出一行。该行包含一个整数,表示阿福在不惊动警察的情况下可以得到的现金数量。
样例输入
2 3 1 8 2 4 10 7 6 14
样例输出
8 24
提示
对于第一组样例,阿福选择第 2 家店铺行窃,获得的现金数量为 8 。 对于第二组样例,阿福选择第 1 和 4 家店铺行窃,获得的现金数量为 10 + 14 = 24 。
#include <bits/stdc++.h>
using namespace std;
int t;
int n;
int a[100010];
int d[100010];
int main() {
cin >> t;
for (int i = 1; i <= t; i++) {
cin >> n;
for (int j = 1; j <= n; j++)
cin >> a[j];
int maxe;
d[1] = a[1];
d[2] = maxe = max(a[1], a[2]);
// cout << d[1] << " " << d[2] << " ";
for (int j = 3; j <= n; j++) {
d[j] = max(d[j - 1], a[j] + d[j - 2]);
maxe = max(d[j], maxe);
// cout << d[j] << " ";
}
// cout <<endl;
cout << maxe << endl;
}
return 0;
}最大子矩阵
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
的最大子矩阵是
9 2
-4 1
-1 8
这个子矩阵的大小是15。
时间限制:1000
内存限制:65536
输入
输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给出矩阵中的N2个整数,整数之间由空白字符分隔(空格或者空行)。已知矩阵中整数的范围都在[-127, 127]。
输出
输出最大子矩阵的大小。
样例输入
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
样例输出
15
#include <stdio.h>
#define N 110
int a[N][N];
int sums[N][N];
int main() {
int i, j, k, l, n, t, max;
scanf("%d", &n);
for (i = 1; i <= n; i++) // 前缀和
{
for (j = 1; j <= n; j++) {
scanf("%d", &a[i][j]);
sums[i][j] =
sums[i - 1][j] + sums[i][j - 1] - sums[i - 1][j - 1] + a[i][j];
}
}
max = sums[1][1];
for (i = 1; i <= n; i++) {
for (j = 1; j <= n; j++) {
for (k = 1; k <= i;
k++) // 枚举每个子矩阵,左上角(k,1),右下角(i,j),子矩阵和
{
for (l = 1; l <= j; l++) {
t = sums[i][j] - sums[i][l - 1] - sums[k - 1][j] + sums[k - 1][l - 1];
if (t > max)
max = t;
}
}
}
}
printf("%d\n", max);
return 0;
}小球放盒子
有N个相同的球,M个不同的盒子,每个盒子最多放K个球
请计算将这N个球全部放入盒子中的方案数模1000007后的结果
时间限制:10000
内存限制:131072
输入
三个正整数,依次为N,M,K
输出
输出方案数模1000007后的结果
样例输入
4 2 3
样例输出
3
提示
总共有3种方案,依次为 { 3 , 1 },{ 2 , 2 },{ 1 , 3 }。 对于100%的数据, N,M ≤ 5000
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <string>
#include <vector>
#define DEBUG(x) cout << #x << " = " << x << endl
typedef long long ll;
using namespace std;
const int MAXN = 5e3 + 10;
const int MOD = 1000007;
int N, M, K;
ll ways[MAXN][MAXN];
/// 前m个盒子放入n个球的放法
int main() {
// freopen("in.txt","r",stdin);
scanf("%d %d %d", &N, &M, &K);
ways[0][0] = 1;
for (int i = 1; i <= M; i++) {
ways[i][0] = 1;
ways[0][i] = 0;
}
for (int m = 1; m <= M; m++) {
int sum = m;
for (int n = 1; n <= N; n++) {
// int l=min(n,K);
// int r=0;
// for(int i=0;i<=l;i++){
// r=(r+ways[m-1][n-i])%MOD;
// }
ways[m][n] = sum;
sum = (sum + ways[m - 1][n + 1]) % MOD;
if (n - K >= 0)
sum = (sum - ways[m - 1][n - K] + MOD) % MOD;
}
}
printf("%lld\n", ways[M][N]);
return 0;
}数对
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
时间限制:1000
内存限制:65536
输入
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
输出
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
#include <iostream>
using namespace std;
int main() {
int c = 0, x = 0;
int a[15];
for (int i = 0; i < 15; i++) {
cin >> a[i];
if (a[i] == 0)
break;
c++;
}
for (int i = 0; i < c; i++) {
for (int j = 0; j < c; j++) {
if ((a[i] / a[j] == 2) && (a[i] % a[j] == 0) && a[j] != 0) {
x++;
}
}
}
cout << x;
}井和绳子
有A, B, C, D, E五家人共用一口井,已知井深不超过k米。A, B, C, D, E的绳长各不相同,而且厘米表示的绳长一定是整数。
从井口放下绳索正好达到水面时:
(a)需要A家的绳n1条接上B家的绳1条
(b)需要B家的绳n2条接上C家的绳1条
(c)需要C家的绳n3条接上D家的绳1条
(d)需要D家的绳n4条接上E家的绳1条
(e)需要E家的绳n5条接上A家的绳1条
问井深和各家绳长。
时间限制:1000
内存限制:65536
输入
输入只有1行。包括空格分开的6个整数。 第一个整数k(1 <= k <= 20),代表井的最大深度(单位:米)。 接下来是5个正整数n1, n2, n3, n4, n5。这五个整数的含义见上面的题目描述。
输出
输出只有1行。 如果找到了可行解,就输出6个整数,用空格分开,分别代表井的深度和A, B, C, D, E的绳长(单位都是厘米)。 如果有多组可行解,输出井的深度最小的那组解。 如果不存在可行解,就输出一行: not found
样例输入
10 2 3 4 5 6
样例输出
721 265 191 148 129 76
#include <iostream>
using namespace std;
int main() {
int n[6], l, a, b, c, d, e, len;
cin >> l;
l *= 100;
for (int i = 1; i <= 5; i++)
cin >> n[i];
int flag = 0;
for (len = 1; len <= l; len++) {
for (a = 1; a <= len; a++) {
b = len - n[1] * a;
c = len - n[2] * b;
d = len - n[3] * c;
e = len - n[4] * d;
if (a == b || a == c || a == d || a == e || b == c || b == d || b == e ||
c == d || c == e || d == e || a <= 0 || b <= 0 || c <= 0 || d <= 0 ||
e <= 0)
continue;
if (e * n[5] + a == len) {
printf("%d %d %d %d %d %d\n", len, a, b, c, d, e);
return 0;
}
}
}
printf("not found");
return 0;
}爬楼
已知楼梯的数量,可以每次走2级或者3级,求不同的走法数
例如:楼梯一共有7级,一共3种方法:2 2 3或者 2 3 2 或者 3 2 2。
时间限制:1000
内存限制:65536
输入
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 50。 最后一行为0,表示测试结束。
输出
不同的走法数,每一行输入对应一行输出
样例输入
7 0
样例输出
3
#include <iostream>
using namespace std;
#define maxn 55
long long dp[maxn];
void init() {
dp[1] = 0, dp[2] = 1, dp[3] = 1, dp[4] = 1;
for (int i = 5; i <= maxn; i++)
dp[i] = dp[i - 3] + dp[i - 2];
}
int main() {
init();
int n;
while (cin >> n) {
if (n == 0) {
return 0;
}
cout << dp[n] << endl;
}
return 0;
}表达式求值
输入一个布尔表达式,请你输出它的真假值。
比如:( V | V ) & F & ( F | V )
V表示true,F表示false,&表示与,|表示或,!表示非。
上式的结果是F
时间限制:1000
内存限制:65536
输入
输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000
输出
对每行输入,如果表达式为真,输出"V",否则出来"F"
样例输入
( V | V ) & F & ( F| V) !V | V & V & !F & (F | V ) & (!F | F | !V & V) (F&F|V|!V&!F&!(F|F&V))
样例输出
F V V
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <vector>
using namespace std;
char s[1005];
stack<bool> B;
stack<char> C;
int main() {
while (cin.getline(s, 1000, '\n')) {
int len = strlen(s);
while (!B.empty())
B.pop();
while (!C.empty())
C.pop();
for (int i = 0; i < len; ++i) {
if (s[i] == ' ')
continue;
if (s[i] == 'V') {
bool tmp = true;
while (!C.empty() && C.top() == '!') {
C.pop();
tmp = !tmp;
}
B.push(tmp);
} else if (s[i] == 'F') {
bool tmp = false;
while (!C.empty() && C.top() == '!') {
C.pop();
tmp = !tmp;
}
B.push(tmp);
} else if (s[i] == '(' || s[i] == '!') {
C.push(s[i]);
} else if (s[i] == ')') {
while (C.top() != '(') {
char op = C.top();
C.pop();
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
if (op == '&')
B.push(tmp2 && tmp1);
else if (op == '|')
B.push(tmp2 || tmp1);
}
C.pop();
while (!C.empty() && C.top() == '!') {
bool tmp = B.top();
B.pop();
B.push(!tmp);
C.pop();
}
} else if (s[i] == '&') {
while (!C.empty() && C.top() == '&') {
C.pop();
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
B.push(tmp1 && tmp2);
}
C.push(s[i]);
} else if (s[i] == '|') {
while (!C.empty() && (C.top() == '|' || C.top() == '&')) {
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
char op = C.top();
C.pop();
if (op == '&')
B.push(tmp1 && tmp2);
else if (op == '|')
B.push(tmp1 || tmp2);
}
C.push(s[i]);
}
}
while (!C.empty()) {
bool tmp1 = B.top();
B.pop();
bool tmp2 = B.top();
B.pop();
char op = C.top();
C.pop();
if (op == '&')
B.push(tmp1 && tmp2);
else if (op == '|')
B.push(tmp1 || tmp2);
}
if (B.top())
cout << "V" << endl;
else
cout << "F" << endl;
}
return 0;
}数列
用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。
时间限制:1000
内存限制:65536
输入
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= a <= 1000000)。
输出
n行,每行输出对应一个输入。输出应是一个正整数,为数列中第a个数对1000取模得到的结果。
样例输入
4 5 2 19 1
样例输出
5 1 181 1
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
int a, f0 = 1, f1 = 1, f2;
cin >> a;
if (a == 1 || a == 2) {
cout << 1 << endl;
} else {
for (int j = 3; j <= a; j++) {
f2 = (f0 + f1) % 1000;
f0 = f1;
f1 = f2;
}
f0 = 1;
f1 = 1;
cout << f2 << endl;
}
}
}数字放大
给定一个整数序列以及放大倍数x,将序列中每个整数放大x倍后输出。
时间限制:1000
内存限制:65536
输入
包含三行: 第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数(不超过整型范围),整数之间以一个空格分开; 第三行包含一个整数(不超过整型范围),为指定的整数x。
输出
N个整数,为原序列放大之后的序列,整数之间以一个空格分开。
样例输入
3 1 5 7 2
样例输出
2 10 14
提示
注意答案的数据范围
//参考代码1
#include <iostream>
using namespace std;
int main() {
int n, a[101], x;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
}
cin >> x;
for (int i = 1; i <= n; i++) {
a[i] = a[i] * x;
cout << a[i] << " ";
}
return 0;
}统一文件名
小A在命名文件的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将目录下的文件统一规范的格式,即文件名的第一个字符如果是字母要大写,其他字母小写。如将Test、test整理成Test。
时间限制:1000
内存限制:65536
输入
第一行一个数字n,表示有n个文件名要统一,n不超过100。 接下来n行,每行一个单词,长度不超过20,表示文件的名字。文件名由字母、数字和-组成。
输出
n行,每行一个单词,对应统一后的文件名。
样例输入
4 Test data 2-TEST problem-6
样例输出
Test Data 2-test Problem-6
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
int n;
cin >> n;
while (n--) {
cin >> s;
if (s[0] >= 'a' && s[0] <= 'z')
s[0] -= 32;
int ls = s.size();
for (int i = 1; i < ls; i++)
if (s[i] >= 'A' && s[i] <= 'Z')
s[i] += 32;
cout << s << endl;
}
return 0;
}