shift！
2024-07-28 13:33:43
发布于：广东
no.1
Description
有 n 个数保存在数组 a[1...n]，从里面选出两个数，使得这两个数相加的和是 21，问有多少种不同的选法。
Format
Input
第一行，一个整数 n。1 ≤ n ≤ 50。
第二行，n 个整数，第 i 个整数是 a[i]。1 ≤ a[i] ≤ 20。
no.2
Description
毛毛虫有缩身本领。每一次缩身都使得毛毛虫的体重变成原来一半的体重（向下取整），毛毛虫可以多次缩身。例如一开始毛毛虫的体重是 14，缩身一次后体重变成 7，再缩身一次后体重变成 3。现在有 N 条毛毛虫，问题是：有多少条毛毛虫可以通过缩身 0 次或者多次后，体重恰好是 X？
Format
Input
第一行，两个整数，N 和 X。
第二行，N 个整数，第 i 个整数表示第 i 条毛毛虫的体重 w[i]。
Output
一个整数。
no,3
Description
X国的重大决议都是通过议会投票通过，议会里面投票者被分成 K 个组，如果超过半数的组投赞成票，决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定，若这一组有超过半数的人投赞成票，那么这一组就投赞成票。
例如有 3 组，分别有 5，7，5 人，那么，至少要有 6 个人赞成决议才能通过（即第一组和第三组各三人）。注意到共有 17 人，只需要 6 人赞成就有可能通过。
编写程序，告诉你组数和每组的人数，计算通过决议至少需要多少人赞成。
Format
Input
共两行。
第一行：一个整数 K，（K ≤ 15）；表示组数；
第二行：共 K 个整数，分别表示每组的人数 K 以及每组的人数都是奇数。
总人数不超过 1001。
Output
一行，决议通过至少所需的人数。
no.4
Description
小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性，奖品有一个初始的吸引值 L（1 ≤ L ≤ 50）。已知每一个学生都有一个抵抗诱惑的值 ri（0 ≤ ri ≤ 100），只有奖品的吸引值大于或者等于学生的抵抗诱惑值时，这个学生才会积极参加这个项活动。
随着活动的开展，每当有一名学生积极参加这项活动时，会使这个奖品的吸引值增加 k（1 ≤ k ≤ 20），从而可能使得先前不够积极的同学抵挡不住诱惑从而参与进来。
现在小洪的班中共有 n（1 ≤ n ≤ 1000）位同学，小洪想请你帮忙统计出最终会积极参加这项活动的最大人数。
Format
Input
第一行三个整数 n、L、k，分别代表小洪班人数、奖品初始吸引值和每增一人参与活动时奖品吸引值的增加值。
第二行：n 个整数，代表每个学生的抵抗诱惑的值。
Output
一个整数，代表最后有多少学生参加这项活动。
no.5
Description
多多有一本共 n 页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。
但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第 1 页和第 2 页在同一张纸上，第 3 页和第 4 页在同一张纸上......如果多多点到了第 2 页，但没点到第 1 页，那么他就一定是漏点了。而如果第 1 页和第 2 页都没有被多多点到，那么也有可能是这张纸真丢了。
多多想知道他最多丢了几张纸，以及他至少点漏了几页。
Format
Input
第一行读入整数 n，m（n，m ≤ 1000），分别表示总页数和多多点到的页数，保证 n 为偶数。
第二行读入 m 个数，表示多多点到的页码，保证互不相同。
Output
第一行输出一个整数，表示多多最多丢了几张纸。
第二行输出一个整数，表示多多至少点漏了几页。
no.6
Description
小慧在玩一个智力通关游戏，这个游戏有 n 个关卡，每个关卡需要 xi 的时间看说明书，需要 yi 的时间通关。但如果想多次通某个关卡，则只需第一次看说明，后面不用再看说明（即如果想打通第 i 关 t 次，则所需时间为 xi + t × yi）。
游戏时，必须按次序通关（即只有打通第一关，才能进行第二关，如此类推），求小慧要通 m 次关的最少时间（可以重复通关）。
Format
Input
第一行，两个整数 n，m。
接下来 n 行，每行两个整数 xi，yi。
Output
输出通关 m 次所需的最少时间。
my code
no.1
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
vector<int>v;
for(int i=0;i<n;++i){
int x;
cin>>x;
v.push_back(x);
}
long long cnt=0;
for(int i=0;i<n;++i){
for(int j=i;j<n;++j){
if(i==j){
continue;
}
if(v[i]+v[j]==21) cnt++;
}
}
cout<<cnt;
}
no.2
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
long long ans,cnt=0;
cin>>n>>ans;
for(int i=0;i<n;++i){
long long x;
cin>>x;
long long x1=x;
while(x1>=ans)
{
if(x1==ans) cnt++;
x1>>=1;
}
}
cout<<cnt;
}
no.3
#include "bits/stdc++.h"
using namespace std;
int main()
{
int k;
cin>>k;
vector<int>v;
for(int i=0;i<k;++i){
int x;
cin>>x;
v.push_back(x);
}
sort(v.begin(),v.end());
int sum=0;
int c=(k+1)>>1;
for(int i=0;i<c;++i){
sum+=(v[i]+1)>>1;
}
cout<<sum;
}
no.4
#include "bits/stdc++.h"
using namespace std;
int main()
{
int n,l,k,cnt=0;
cin>>n>>l>>k;
vector<int>v;
for(int i=0;i<n;++i)
{
int x;
cin>>x;
v.push_back(x);
}
sort(v.begin(),v.end());
for(int i=0;i<n;++i)
{
if(l<v[i]) break;
l+=k;
cnt++;
}
cout<<cnt;
}
no.5
#include <bits/stdc++.h>
using namespace std;
const int N=1001;
bitset<N>book;
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=m;++i)
{
int x;
cin>>x;
book[x]=true;
}
int a=0,b=0;
for(int i=1;i<=n;i+=2)
{
if(book[i]==false or book[i+1]==false)
{
if(book[i]==false and book[i+1]==false)
{
a++;//disappear
b++;//lost
}
else if(book[i]==false and book[i+1]==true)
{
b++;
}
}
}
cout<<a<<'\n'<<b;
}
有帮助，赞一个