寒假集训三(暴力枚举)2020.01.02(11题)
寒假集训三(暴力枚举)id :521
Problem:A 二倍的问题
Description
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
Input
输入包括n组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。
Output
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
Sample Input
3
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
Sample Output
3
2
0
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int a[16]={1},n,count=0;cin>>n;for(int j=0;j<n;j++){for(int i=1;a[i-1]!=0;i++){cin>>a[i];}count=0;for(int i=1;a[i-1]!=0;i++){for(int p=i+1;a[p-1]!=0;p++){if(a[i]==2*a[p]||a[p]==2*a[i]){count++;}}}cout<<count<<endl;}return 0;
}
Problem:B 大乐透
Description
在小明曾经玩过的一种对号码的纸牌游戏(乐透)里,玩家必须从{1,2,……,49}中选择6个数。玩Lotto的一个流行策略是(虽然它并不增加你赢的机会):就是从这49个数中,选出k(k>6)个数组成一个子集S,然后只从S里拿出牌来玩几局游戏。例如,k=8,s={1,2,3,5,8,13,21,34},那么有28场可能的游戏:[1,2,3,5,8,13],[1,2,3,5,8,21],[1,2,3,5,8,34],[1,2,3,5,13,21],……,[3,5,8,13,21,24]。
读取数字k和一组数S,输出由S中的数组成的所有可能的游戏。
Input
输入数据有多组,每组一行,每行有多个整数,其中第一个整数为数字k,接下来有k个整数,即子集S。当k为0,输入结束。
Output
输出由S中的数组成的所有可能的游戏。每种游戏一行。
Sample Input
7 1 2 3 4 5 6 7
0
Sample Output
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
code
#include <bits/stdc++.h>using namespace std;int main()
{int k,s[10086],f,cnt=0;while(cin>>k!=0){cnt=0;for(int i=0;i<k;i++){cin>>s[i];}for(int i=0;i<k-5;i++){for(int j=i+1;j<k-4;j++){for(int p=j+1;p<k-3;p++){for(int o=p+1;o<k-2;o++){for(int u=o+1;u<k-1;u++){for(int y=u+1;y<k;y++){cout<<s[i]<<" "<<s[j]<<" "<<s[p]<<" "<<s[o]<<" "<<s[u]<<" "<<s[y]<<endl;}}}}}}}return 0;
}
Problem:C 密码箱
Description
小明的密码箱打不开了,小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了,所以他从 000开始以升序开始尝试,他已经试到第abc位密码了,可是箱子还是没有打开,他希望你将之后所有可能尝试的密码输出,这样他就可以完全不去思考,让他波动密码盘更有效率
Input
每行输入一个整数n(0 < n < 1000);n没有前缀0。
Output
n之后所有可能尝试的密码;输出有前缀0的。
Sample Input
989
Sample Output
990
991
992
993
994
995
996
997
998
999
Tips
注意一位数和二位数的输出格式(001、012)
code
#include <iostream>
using namespace std;
int main()
{int n,f;while(cin>>n){if(n<10){for(int i=n+1;i<10;i++){cout<<"0"<<"0"<<i<<endl;}for(int i=10;i<100;i++){cout<<"0"<<i<<endl;}for(int i=100;i<1000;i++){cout<<i<<endl;}}if(n<100&&n>9){for(int i=n+1;i<100;i++){cout<<"0"<<i<<endl;}for(int i=100;i<1000;i++){cout<<i<<endl;}}if(n>99){for(int i=n+1;i<1000;i++){cout<<i<<endl;}}}return 0;
}
Problem:D 字符串统计
Description
对于给定的一个字符串,统计其中数字字符出现的次数。
Input
输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串,字符串的长度小于等于100。
Output
对于每个测试实例,输出该串中数值的个数,每个输出占一行。
Sample Input
2
asdfasdf123123asdfasdf
asdf111111111asdfasdfasdf
Sample Output
6
9
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,cnt=0;char a[101];cin>>n;for(int i=0;i<n;i++){cnt=0;scanf("%s",&a);for(int j=0;j<strlen(a);j++){if(a[j]>='0'&&a[j]<='9'){cnt++;}}cout<<cnt<<endl;}return 0;
}
Problem:E 丑数
Description
只有质数2,3,5,7这几个作为因子的数叫做,丑数,比如前20个丑数是(从小到大来说) 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24和25.
Input
我们给你个n(1<=m<=5842)当输入n为0结束。
Output
输出第n个丑数。每个数一行。
Sample Input
1
2
3
4
11
Sample Output
1
2
3
4
12
Tips
打表
code
#include <bits/stdc++.h>
using namespace std;
int iscs(int n){while(n%2==0)n/=2;while(n%3==0)n/=3;while(n%5==0)n/=5;while(n%7==0)n/=7;if(n==1)return 1;else return 0;
}
int main()
{long long i,a[5851],n=1;for(i=1;i<=5842;i++){if(iscs(i)==1) printf("%lld,",i);} return 0;
}
#include <iostream>
using namespace std;
int main()
{long long a[5843]={1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,......},n;while(cin>>n){if(n==0)break;cout<<a[n-1]<<endl;}return 0;
}
Problem:F 矩形
Description
在测试超大规模集成电路时,对给定的一个设计,专家要检测元件是否相互遮盖。一个元件可视为一个矩形,假设每个矩形都是水平排列的(边与x轴或y轴平行),所以长方形由最小的和最大的x,y坐标表示。
编程计算完全被覆盖的矩形个数。
Input
输入有多组长方形实例。对每组长方形,第一个数字是长方形的数量,然后是长方形的最小和最大x,y坐标(最小x,最大x,最小y,最大y)。
Output
对每组输入数据,输出一行,是被完全覆盖的长方形数量。
Sample Input
3
100 101 100 101
0 3 0 101
20 40 10 400
4
10 20 10 20
10 20 10 20
10 20 10 20
10 20 10 20
Sample Output
0
4
Tips
可以用结构体标记某个矩阵是否被覆盖
code
#include <iostream>
using namespace std;
struct square{int x1,x2,y1,y2,f=0;
}a[10086];
int main()
{int n,sum=0;while(cin>>n){sum=0;for(int i=0;i<n;i++){a[i].f=0;}for(int i=0;i<n;i++){cin>>a[i].x1>>a[i].x2>>a[i].y1>>a[i].y2;}for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(i!=j&&a[i].x1>=a[j].x1&&a[i].x2<=a[j].x2&&a[i].y1>=a[j].y1&&a[i].y2<=a[j].y2){a[i].f=1;}}}for(int i=0;i<n;i++){if(a[i].f==1)sum++;}cout<<sum<<endl;}return 0;
}
Problem:G 抽奖
Description
公司举办年会,为了活跃气氛,设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在,主持人依次公布 n 个不同的获奖号码,小谢看着自己抽奖券上的号码 num,无比紧张。请编写一个程序,如果小谢获奖了,请输出他中的是第几个号码;如果没有中奖,请输出 0。
Input
第一行一个正整数 n,表示有 n 个获奖号码,2<n≤100。
第二行包含 n 个正整数,之间用一个空格隔开,表示依次公布的 n 个获奖号码。
第三行一个正整数 num,表示小谢抽奖券上的号码。
1≤获奖号码,num<10000。
Output
一行一个整数,如果小谢中奖了,表示中奖的是第几个号码;如果没有中奖,则为 0。
Sample Input
7
17 2 3 4 9555 6 1
3
Sample Output
3
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,num,f=0,a[101];while(cin>>n){f=0;for(int i=0;i<n;i++){cin>>a[i];}cin>>num;for(int i=0;i<n;i++){if(a[i]==num){cout<<i+1<<endl;f=1;break;}}if(f==0)cout<<f<<endl;}return 0;
}
Problem:H 比身高
Description
有 N 个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。
Input
第一行为一个正整数 N,1<N<1000,表示有多少个人。
下面 N 行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。
Output
一行一个整数,表示满足这个条件的人数。
Sample Input
4
1
2
1
3
Sample Output
2
Hint
第 3、第 4 个人满足条件。
单组输入
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int n,sum=0,cnt1=0,cnt2=0,f,a[1001];cin>>n;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n;i++){cnt1=0;cnt2=0;for(int j=i-1;j>=0;j--){if(a[j]>a[i]){cnt1++;}}for(int p=i+1;p<n;p++){if(a[p]>a[i]){cnt2++;}}if(cnt1==cnt2){sum++;}}cout<<sum;return 0;
}
Problem:I 楼层编号
Description
小林在 NOIP 比赛期间住在“新世界”酒店。和其他酒店不一样的是,这个酒店每天都有一个高能的数字 t,这个数字在楼层中是不会出现的,以 t=3 为例,则 3、13、31、33 等楼层是不存在的,楼层编号为 1,2,4,5,…所以实际上的 4 楼才是 3 楼。
已知小林预订了编号为 m 层的房间,并且当天高能数字是 t,现在他想知道房间所在的真实楼层是多少。
Input
一行两个整数 m 和 t,1≤m≤100000,0≤t≤9,保证 m 对 t 合法。
Output
一行一个整数,表示真实楼层。
Sample Input
14 3
Sample Output
12
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int m,t,a[100001],f,sum,cnt;cin>>m>>t;cnt=0;for(int i=1;i<m;i++){int n=i,num;f=0;while(n>0){num=n%10;if(num==t) f++;n/=10;}if(f!=0) cnt++;}cout<<m-cnt<<endl;return 0;
}
Problem:J 比例简化
Description
在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某观点表示支持的有 1498 人,反对的有 902 人,那么其比例可以简单地记为1498∶902。
因该比例的数值太大,难以一眼看出它们的关系。若把比例记为 5∶3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。
现给出支持人数 A 和反对人数 B,以及一个上限 L,请将 A 比 B 化简为 A′ 比 B′,要求在 A′和 B′ 均不大于 L,且 A′ 和 B′ 互质(两个整数的最大公约数为 1)的前提下,A′/B′≥ A/B 且 A′/B′-A/B 的值尽可能小。
Input
一行三个整数 A,B,L,每两个整数之间用一个空格隔开,分别表示支持人数、反对人数以及上限。
Output
一行两个整数 A′ 和 B′,中间用一个空格隔开,表示化简后的比例。
Sample Input
1498 902 10
Sample Output
5 3
Hint
单组输入,1<=A,B<=1000000,1<=L<=100,A/B<=L
code
#include <bits/stdc++.h>
using namespace std;
int gcd(int x,int y){int z=y;while(x%y!=0){z=x%y;x=y;y=z;}return z;
}
int main()
{int A,B,a,b,l,sum,cnt,f;double AB,ab,min;cin>>A>>B>>l;min=100000000;for(int i=1;i<=l;i++){for(int j=1;j<=l;j++){ab=(double)i/j;AB=(double)A/B;if(i>=j&&gcd(i,j)==1&&ab>=AB){if(ab-AB<min){min=ab-AB;a=i;b=j;}}if(j>=i&&gcd(j,i)==1&&ab>=AB){if(ab-AB<min){min=ab-AB;a=i;b=j;}}}}cout<<a<<' '<<b;return 0;
}
Problem:K 奶牛碑文
Description
小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C、O 和 W。尽管小伟看不懂,但是令他高兴的是,C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在,他想知道有多少次 COW 出现在文本中。
如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的 COW 共享一些字母。例如,CWOW 出现了 1 次 COW,CCOW 算出现了2 次 COW,CCOOWW 算出现了 8 次 COW。
Input
第 1 行为 1 个整数 N。
第 2 行为 N 个字符的字符串,每个字符是一个 C、O 或 W。
Output
输出 COW 作为输入字符串的字串出现的次数(不一定是连续的)。
提示:答案会很大,建议用 64 位整数(long long)。
Sample Input
6
COOWWW
Sample Output
6
Hint
对于 50% 的数据满足:N≤60。
对于 100% 的数据满足:N≤100000。
单组输入
Tips
从左到右,每遇到一个"O"即可组成c个"CO",每遇到一个"W"即可组成co个"COW"
code
#include <bits/stdc++.h>
using namespace std;
int main()
{int n;char a[100001];long long c=0,co=0,cow=0;scanf("%d",&n);getchar();for(int i=0;i<n;i++){scanf("%c",&a[i]);}for(int i=0;i<n;i++){if(a[i]=='C')c++;if(a[i]=='O')co+=c;if(a[i]=='W'){cow+=co;}}cout<<cow;return 0;
}
寒假集训三(暴力枚举)2020.01.02(11题)相关推荐
- LHAPDF configure error - 2020.01.02
LHAPDF configuration error - 2020.01.02 1. What I was doing on this bloody night 1.1 Before I run in ...
- 大一寒假训练:暴力枚举
一.暴力枚举思想: 其实就是直接循环遍历,利用计算机强大的计算性能,也就是俗称的"一个个试". 二.部分练习&题解: *2/5/6题较难: 1.NEFU OJ:大乐透 这题 ...
- 2020.01.02 52周存钱
这个 示例是一个存钱记录 本示例涉及知识点: ①while循环实现案例 ②记录每周的存款数math库 ③用循环记录,迭代函数 ④用户灵活输入值,参数传入与全局变量 ⑤根据用户输入日期判断金额 ⑥dat ...
- 【每日早报】2020/01/02
✦ 阿里组织架构升级加码IoT:天猫精灵升级为独立事业部 ✦ 央行宣布全面降准0.5个百分点,释放长期资金约8000多亿元 ✦ 毒App正式更名为"得物",打造面向年轻消费者的潮流 ...
- 北京化工大学寒假集训【BUCTOJ】(1)1-6题
1.快速幂 题目描述 求 a 的 b 次方对 p 取模的值,其中 0≤a,b≤10^9 , 0<p≤10^9 输入 三个用空格隔开的整数a,b和p. 输出 一个整数,表示a^b mod p的值. ...
- HashMap暴力枚举(洛谷P1765题题解,Java语言描述)
前言 本题水题一个,但是这里会结合着提一些HashMap的内容~~但不是什么深度分析,没营养的... 题目要求 P1765题目链接 分析 这题懒得去排着弄,突然就觉得不如打个表,这样还是很简洁滴~~ ...
- 2020.02.22寒假集训考试
序言: 寒假就要结束了,马上就要上网课了,剩下的时间就要复习和预习大一下的知识了,博客可能暂时停更了,谢谢大家的观看.武汉加油!中国加油! 今天是寒假集训的最后一次考试了,题很不错,思维题较多 ...
- 大一寒假培训(三)——暴力枚举及妙用
大一寒假培训(三) 经过两天的培训之后,第三天也到来了.今天讲的是暴力枚举.好像没什么可讲的(悄咪咪地说) 接下来还是今天的练习 nefu 8 二倍的问题 Description 给定2到15个不同的 ...
- 关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训)
关于构造和二进制,题目:牛牛的DRB迷宫Ⅱ(源自牛客竞赛2020年寒假集训) 题目: 链接:https://ac.nowcoder.com/acm/contest/3004/B 来源:牛客网 题目描述 ...
最新文章
- 设计模式之单例模式(Singleton)摘录
- 下载keep运动软件_我把私教带回了家,Keep智能动感单车体验|钛极客
- virtualbox ubuntu安装图解
- Tomcat监控xml ,当修改xml后,不用重启tomcat
- java命令详解 java -D
- 滚动一定的高度底色递增
- epp是什么意思_什么是1K/2K/3K注塑?
- 微信开源推理加速工具 TurboTransformers,性能超越 PyTorch/TensorFlow 与主流优化引擎
- java json html模板,基于jQuery的AJAX和JSON实现纯html数据模板(转载)
- 穿山甲插屏广告居中_穿山甲跻身广告联盟头部阵营 如何实现增量创新?
- SpringSecurity Filter
- 献给写作者的 Markdown 新手指南及语法
- Delphi编译指令了解学习
- Scala-trait
- Linux cc 和 gcc 的区别概括介绍
- SQL基础笔试题(二)
- AI教程视频 - 零基础玩转illustrator科研绘图-内容介绍-目录
- js实现复制图片到剪切板下载图片
- Jekyll 学习笔记
- Java架构师-容器化(一):服务容器化技术-Docker、Cloud Foundry
热门文章
- python中slice是什么类型,python中slice是什么类型_在python中,slice是一个副本还是一个poin...
- MuJoCo - hybrid system的建模与控制
- Python制作二维码和条形码扫描器 (pyzbar)
- Linux里面的基本指令
- 【合天网安】DoraBox靶场之Xss跨站
- 海康威视(hikvision) demo部署
- vasp运行报错:问题:POSMAP internalerror: symmetry equivalent atom not found
- Attempted to serialize java.lang.Class: com.cao.bean.DmCategory. Forgot to register a type adapter?
- matlab7.01安装,win7系统安装matlab7.1的操作方法
- 超级账本Fabric中的权限管理和策略