C++
mengdicfm
这个作者很懒,什么都没留下…
展开
-
【转】C++ 按位与、或、异或等运算方法
C++ 按位与、或、异或等运算方法 按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001转载 2018-09-11 14:32:39 · 268 阅读 · 0 评论 -
信息奥赛课课通(C++)p131-1计数问题
洛谷-P1980-计数问题题目描述:试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入样例: 11 1输出样例: 4#include<iostream>using namespace std;int mai...原创 2018-09-15 19:34:25 · 1395 阅读 · 0 评论 -
信息奥赛课课通(C++)p131-2津津的储蓄计划
描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的...原创 2018-09-15 19:58:32 · 1256 阅读 · 0 评论 -
信息奥赛课课通(c++)p132-3回文日期
【回文日期】题目描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月 份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表 示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现 在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),...原创 2018-09-15 22:25:31 · 1323 阅读 · 0 评论 -
C++求圆周率
//计算圆周率的近似值精确到0.000001为止。运用pi/4=1-1/3+1/5-1/7+……#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std;int main(){float pi=0,now;int n=1,flag=1;now=1.0/n;do{pi=pi+now*(flag)*4;f...原创 2018-09-15 22:57:35 · 13779 阅读 · 1 评论 -
求正整数m,n间的所有完全数
求正整数m和n之间的完全数(一行一个数)。完全数:因子之和等于它本身的自然数,如6=1+2+3#include&amp;lt;iostream&amp;gt;using namespace std;int main() {int m,n,k,sum=0;cin&amp;gt;&amp;gt;m&amp;gt;&amp;gt;n;for(int i=m;i&amp;lt;=n;i原创 2018-09-15 23:01:25 · 8055 阅读 · 0 评论 -
信息奥赛课课通(c++)p128-1金币问题
描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。请编程计算在前K天里,1&amp;amp;amp;lt;=K&amp;amp;amp;...原创 2018-09-15 23:15:36 · 1532 阅读 · 0 评论 -
memset()函数及其作用
转 memset()函数及其作用 2016年11...转载 2018-09-16 09:21:13 · 222 阅读 · 0 评论 -
信息奥赛课课通(C++)p139-例3幸运数的划分
问题描述: 判断一个正整数n是否能被一个“幸运数”整除。幸运数是指一个只包含4或7的正整数,如7,47,477等都是幸运数,17,42则不是幸运数。 输入格式: 一行一个正整数n,1&lt;=n&lt;=1000。 输出格式: 一行一个字符串,如果能被幸运数整除输出“YES”,否则输出“NO”....原创 2018-09-16 17:23:17 · 5115 阅读 · 2 评论 -
信息奥赛课课通(C++)p139例4陶陶摘苹果
描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入输入包括两行数据。第一行包含10个100到200之间(包...原创 2018-09-16 18:00:09 · 597 阅读 · 0 评论 -
信息奥赛课课通(C++)p140-1校门外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的...原创 2018-09-16 19:32:50 · 347 阅读 · 0 评论 -
信息奥赛课课通(C++)p145-2删除试题
问题描述: 题库中有n道编程试题,根据题号给定n道试题的难易程度(均为1-10之间的正整数),删除难度为x的试题。 输入格式: 第一行包含两个正整数n和x,之间用一个空格隔开。 第二行包含n个正整数,之间用一个空格隔开,表示每道试题的难度。 输入格式: 一行包含若干个正整数,之间用一个空格隔开,表示删除难度为x的试题后,题库中的试题情况。 输入样例: 6 1 1 10 3 1 ...原创 2018-09-16 23:21:37 · 2974 阅读 · 1 评论 -
信息奥赛课课通(C++)p154-1近似排序
试题描述 读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30.输入要求 1行,包含两个用空格隔开的自然数,这两个自然数给出了待排序数的范围,其中1≤第一个数≤第二个数≤999999999,两个数之差不超过100.输出要求 输出排序后的数据,每行输出...原创 2018-09-17 09:10:12 · 6813 阅读 · 1 评论 -
信息奥赛课课通p155-2统计数字
2 3#include<iostream>using namespace std;int main(){ int a[10001],n,i,t,j,count=1; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { ...原创 2018-09-17 09:41:47 · 617 阅读 · 0 评论 -
C++中随机函数rand()和srand()的用法
原 C++中随机函数rand()和srand()的用法 ...转载 2018-09-12 22:34:17 · 157 阅读 · 0 评论 -
信息奥赛课课通(C++)p162例4约瑟夫问题
约瑟夫问题:m个骑士编号1,2,…,m,围坐在圆桌旁。编号为1的骑士从1开始报数,报到n的骑士出列,然后下一个位置再从1开始报数,如此循环,直到最后一个人出列为止。编程求出所有出列的骑士的顺序。输入格式:一行两个正整数m和n,之间用一个空格隔开,1<=m<100,1<=n=32767。输出格式:输出m行,每行一个正整数,表示依次出列的人的编号。输入样例:8 5输出样...原创 2018-09-18 00:13:32 · 1324 阅读 · 0 评论 -
c++中定义大数组出错(提示未知错误)解决方法
c++中定义大数组,会出错,提示未知错误可以将大数组定义在程序外面,作为全局变量例如以下代码会出错:#include<iostream>#include<cmath>using namespace std;int main(){ bool p[4000000]; return 0;}当把数组定义在程序外面,作为全局变量时,不会出错,下面代码不会出错:...原创 2018-09-18 09:50:35 · 2326 阅读 · 1 评论 -
信息奥赛课课通(C++)p164-1质数个数
问题描述:农夫约翰想从正整数A-B之间,选择一些素数来作为奶牛的编号,作为编号的数各位上的数字至少有一个特定的数字D,如A为11、B为15,D为3时,则A-B之间有11、13两个素数,但组成11的两个数字中没有3,所以只有一个数13符合条件。输入格式:一行三个正整数A、B和D,之间用一个空格隔开。输出格式:一行一个正整数,表示包含数字D的质数个数。输入样例:10 15 3输出样例:...原创 2018-09-18 14:05:26 · 4562 阅读 · 2 评论 -
信息奥赛课课通(C++)p165-2明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式:输入有2行,第1行为1个正整数N,表示所生成的随机数的个数:N 第2行有N...原创 2018-09-18 14:53:34 · 768 阅读 · 0 评论 -
信息奥赛课课通(C++)p165-3约瑟夫的新问题。
问题描述:将1-M这M个自然数按由小到大的顺序沿顺时针方向围城一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,再沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈……这样按顺时针方向和逆时针方向不断出圈,直到全部数都出圈为止。请打印先后出圈的数的序列。输入格式:4行,每行一个自然数,分别表示M,S,N,K,值都不超过1000.输...原创 2018-09-19 09:29:29 · 3055 阅读 · 2 评论 -
洛谷p1308-统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一...原创 2018-09-24 00:32:36 · 906 阅读 · 0 评论 -
setw()使用方法
使用setw(n)之前,要使用头文件iomanip使用方法:#include&amp;amp;amp;lt;div id=&amp;amp;quot;article_content&amp;amp;quot; class=&amp;amp;quot;article_content clearfix csdn-tracking-statistics&amp;amp;quot; data-pid=&amp转载 2018-09-19 11:19:39 · 12337 阅读 · 0 评论 -
角谷猜想(c++代码)
includeusing namespace std; int main() { int n; cin&gt;&gt;n; if(1&lt;=n&amp;&amp;n&lt;=2000000) do { if(n%2==1) { cout&原创 2018-09-13 21:57:52 · 4270 阅读 · 1 评论 -
角谷猜想C++
#include<iostream>using namespace std;//角谷猜想 int main(){ int n; cin>>n; if(1<=n&&n<=2000000) do { if(n%2==1) { cout<&l...原创 2018-09-14 09:23:47 · 8526 阅读 · 0 评论 -
奖牌计数
信息学奥赛课课通(C++) p113-4 奖牌计数 2020年奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开。输出输出1行,包括4个整数,为A国所获得的金、银、铜牌总数及总奖牌数,以一个空格分开。样例输入 ...原创 2018-09-14 12:23:06 · 1772 阅读 · 0 评论 -
信息奥赛课课通(c++)p116-1求最大跨度值
题目描述给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。输入输入一共两行,第1行为序列的个数n(1≤n≤1000),第2行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。输出输出最大跨度值。样例输入63 0 8 7 5 9样例输出 9数据范围限制 1≤n≤1000#include<i...原创 2018-09-14 12:36:34 · 5793 阅读 · 2 评论 -
C++之static及其作用域
&amp;lt;div id=&quot;article_content&quot; class=&quot;article_content clearfix csdn-tracking-statistics&quot; data-pid=&quot;blog&quot; data-mod=&quot;popu_307&quot; data-dsm=&转载 2018-09-25 08:43:20 · 528 阅读 · 0 评论 -
信息奥赛课课通(C++)p116-2求含k个3的数
描述 输入三个正整数 m 、n和 k,其中1 &lt; m &lt;=n&lt; 100000,1 &lt; k &lt; 5 ,判断m和n之间有多少个数 能被19整除(含m和n),且恰好含有k个3。 输入格式: 一行3个正整数,分别表示m、n和k 的值,中间用单个空格隔开。 输出 一行一个整数,满足条件的数的个数。样例输入: 1 100 1 样例输出: 1#inc...原创 2018-09-14 16:00:59 · 1816 阅读 · 0 评论 -
信息学奥赛课课通(p117-3)求阶乘的和
描述 给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+…+n!)输入 输入有一行,包含一个正整数n(1 < n < 12)。 输出 输出有一行:阶乘的和。 样例输入 5 样例输出 153#include<iostream>using namespace std;int main(){ int n,jjiecheng=1...原创 2018-09-14 16:15:11 · 702 阅读 · 1 评论 -
信息学奥赛课课通(C++)p122-3最大公约数
问题描述: 输入两个正整数x和y,输出他们的最大公约数。 输入格式: 一行两个正整数x和y,2<=x<=y<=10000000,中间用一个空格隔开。 输出格式: 一行一个正整数,表示他们的最大公约数。 样例输入: 8 12 样例输出: 4#include<iostream>using namespace std;int main(){ ...原创 2018-09-14 17:00:26 · 780 阅读 · 0 评论 -
解决Dev-c++不能调试的方法
工具》编译选项》代码生成/优化》连接器 然后在”产生调试信息“那里吧no改为yes转载 2018-09-14 17:11:17 · 611 阅读 · 0 评论 -
角谷猜想(递归实现)
//角谷猜想(递归)#include<iostream>using namespace std;void jiaogu(int n){if(n==1) cout<<endl;else if(n%2==1) { cout<<n<<"*3+1="<<n*3+1<<endl;jiaogu(n*3+1);}e原创 2018-09-25 15:20:42 · 3756 阅读 · 0 评论 -
Dev-c++在windows环境下无法debug(调试)的解决方案
&amp;lt;div id=&quot;topics&quot;&amp;gt; &amp;lt;div class=&quot;post&quot;&amp;gt; &amp;lt;h1 class=&quot;postTitle&quot;&amp;gt; &转载 2018-09-15 22:46:58 · 1546 阅读 · 0 评论 -
NOIP 2001 数的计算-五种解法
转自:https://blog.csdn.net/fail_perfectly/article/details/81735804#方法三-递推&lt;article&gt; &lt;div id="article_content" class="article_content clearfix csdn-tracking-statistics" data-pid=&q转载 2018-09-25 17:13:31 · 329 阅读 · 0 评论 -
信息奥赛课课通(C++)p180-1拐角方阵
问题描述:输入一个正整数n,生成一个nxn的拐角方阵,具体见样例。输入格式:一行一个正整数n,1<=n<=20。输出格式:共n行,每行n个正整数,每个正整数占5列。输入样例:7输出样例:代码:#include<iostream>#include<iomanip>using namespace std;int main(){ int...原创 2018-09-20 11:18:08 · 4655 阅读 · 0 评论 -
排列与组合教学视频
数学高中选修2_3排列与组合(一)https://tv.sohu.com/v/dXMvMTM5NzY5MTExLzU2OTk3NTc0LnNodG1s.html转载 2018-09-26 08:05:22 · 1636 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷(错排)
DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家可以想象一下当时的气氛之热烈...转载 2018-09-26 10:35:43 · 93 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes(打表输出)
1.先编写一个程序,求出5-100000000(一亿)之间的回文质数,并且输出到文件“huiwenzhishu.txt”,每两个数字间用","隔开,方便第二个程序定义数组时直接复制。可以得到:5-100000000之间的回文质数为799个,最小的为5,最大的为9989899代码如下://打表输出1=100000000之间的回文质数//输出到huiwenzhishu.txt的文件 #inc...原创 2018-10-02 10:11:21 · 403 阅读 · 0 评论 -
信息奥赛课课通p222-1亲密数对
问题描述:给定2个不同的正整数a和b,如果a的因子(不含1和a本身)和等于b,b的因子(不含1和b本身)和等于a,且a不等于b,则a和b为一对亲密数。给定正整数N,求2-N中的亲密数对。输入格式:第1行一个正整数N,1<=N<=2000。输出格式:输出若干行,每行有两个用一个空格隔开的正整数,表示一对亲密数。输入样例:200输出样例:48 7575 48140 1...原创 2018-09-26 20:10:06 · 1543 阅读 · 0 评论 -
信息奥赛课课通(C++)p222-2最大的素因子
问题描述:约翰的农场开始渐入正轨了,因为他给每头奶牛贴上了清晰的序列号标签。不幸的是,奶牛们私下里认为有一些序列号比较好,一头牛的序列号如果有比其他奶牛都高的素因子,那它就有最高的社会地位。现在给出N个序列号,每个序列号的范围在1-20000之间,请编程确定谁有最大的素因子。如果没有素因子,则输出0。...原创 2018-09-26 20:59:56 · 3516 阅读 · 4 评论