qq_42387291的博客

欧几里得算法是两千年来最著名的算法之一：已知两个非负整数m，n，且m>n>0，求这两个数的最大公因子。 欧几里得得出本算法基于这样一种观察，两个整数m和n的最大公因子等于n与m mod n的公因子。欧几里得算法如下： GCD(m，n)1 if n=02 then return m3 ...

题目描述    zzuli的第二场周赛报名开始啦！但我们的小爱同学却陷入了苦恼，原来因为第一场周赛举办的太成功了。这次大家都要参加，但每次参加周赛的名额有限，所以举办方规定只有成功破解密钥的同学才能报名成功！这下可难住了小爱，不过我相信聪明的你肯定可以帮助他的，小爱同学能不能报名成功就看你啦！ 输入 首先输入一个n,表示有n组测试数据，每组包含一个四位的非负整数n(可以有前导零，比...

题目描述给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three  o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five  thirty”。时和分的读法使用的是英文数字的读法，其中0~20读作：0:zero,  1:  one,...

题目描述小新同学不但爱搬砖，也爱铺砖，在学校没课的时候经常去兼职帮别人铺地砖，这天小新要铺的房间大小是M*N，用的地砖的大小是X*Y，问小新在铺砖时，地上最少需要铺出多少块，砖块可以切割，为了整齐，在铺砖时，砖块方向要一致。不允许出现交错的情况。 输入多实例测试，每个实例输入占一行，由4个整数组成，分别为M、N、X、Y（0<X,Y<M,N<1000)，用空格隔开。...

有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关掉），以此类推。一共有k个人，问最后有那些灯开着？输入：n和k，输出开着灯的编号。k<=n<=1000。      样例输入：7 3      样例输出：1 5 6 7       memset(a,...

题目要求：用1,2,3,...,9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。思路：1：用一个循环,三位数中最小的一个是i=123，从i依次递增至333。（因为333*3=999）；2：定义一个数组S[10]，将其全部赋初值0；3：将i 的百位十位和个位分离，使S[百位]=1，...

方法1解题思路: 1:组合求解如求C(8,5);等于8!/(3!*5!)=(8*7*6)/(1*2*3);2:将m=(n-m)>m?(n-m):m;3:(m+1)到n的累乘除以1到(n-m)的累乘 。 #include<iostream>using namespace std;long long C(int n,int m){ long long t=1;...

求最大公约数可以使用辗转相除法：假设a > b > 0，那么a和b的最大公约数等于b和a%b的最大公约数，然后把b和a%b作为新一轮的输入。由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数。比如：9和6的最大公约数等于6和9%6=3的最大公约数。由于6%3==0，所以最大公约数为3。求最小公倍数用a*b等于l，l   除以a  b的最大公约数就...

using namespace std;double power(double x,int n){ double val=1.0; while(n--) //非0为真，0为假，所以当n=0时结束。 val*=x; return val;}int main(){ double x; int n; cin>>x>>n; cou...

题目描述2013年起，火车票退票费比例下调：票面乘车站开车时间前48小时以上的按票价5%计退票费。同时，车票退票费的计算方法不再四舍五入到元为单位，而是以5角为单位：尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不小于0.75元的进为1元。编写一个函数，计算退票费，假定退票时间举例开车时间在48小时以上。函数原型如下：double CancelFee(doubl...

题目描述在未来的某一天，小明学长躺在他XXX平米的别墅里喝着龙井，突然一种莫名其妙的感觉涌上心头：一晃这么长的时间过去了，记得当时和队友在331有时因为想出一道题的好的解法能兴奋的喊出来，真想回去再打场比赛。于是小明学长就想约上那些老队友一起回去看看，但是又不想开车回去，因为他比较喜欢锻炼，所以想骑着山地车来次长途的旅行，顺便还能看看沿途的风景。现在学长准备year0-month0-day0早...

题目描述 这几天，小明学长事情比较多，一边写文件，一边思考怎么为小石坝们出既有意思，又能检验大家学习情况的题目。忙的一塌糊涂的小明学长看见石榴学弟竟然来找他闲聊！闲聊！！！聊着聊着石榴学弟随口一句：“等我看见好的题目也加上去”，“行啊”  ， “。。。”（都知道做题消耗脑细胞，其实出题消耗更多脑细胞，发际线又得高了，宝宝心里苦，不想说话），，于是，石榴理所当然的认为学弟替学长分担任务是一种应该...

欧几里得算法GCD(m,n)if n=0then return mreturn GCD(n,m mod n)代码如下#include<iostream>#include<cmath>using namespace std;int GCD(int m,int n){ if (n==0) return m; return GCD(n,m%n...

/*#include<iostream> //此做法错误，原因1不是素数，但以下循环1变成素数 using namespace std;int is_prime(int n){ for(int i=2;i*i<=n;i++) //缩小循环范围 { if(n%i==0) return 0; //不是素数 } return 1...

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入本试题没有输入。输出输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出 Copy00000000010001000011&lt;以下部分省略&gt;#inclu...

输入一个字符，统计单词个数，单词之间用空格分离#include&lt;iostream&gt;using namespace std;int main(){ char a[80],cl; int i,num=1; cout&lt;&lt;"输入文本:"&lt;&lt;endl; cin.getline(a,80); for(i=0;i&lt;80;i++) { ...

题目描述在小G面前有一排灯，有的灯是亮的有的灯是灭的，假如小G按了一个灯的开关，那么这个灯和它后面的都会变成相反的状态，既灭的亮，亮的灭.现在小G想把所有的灯打开，请问最少需要按多少个开关？ 输入第一行输入一个数n（n&lt;=1000），表示有n盏灯第二行输入n个数，表示n盏灯的当前状态，0表示灯灭，1表示灯亮 输出最少的操作数是多少。 样例输入5...

题目描述给出N个等腰直角三角形的斜边所对角的坐标，其斜边在坐标轴X上。求所有三角形的面积和（要求覆盖部分只求一次）。角的坐标为整数（X,Y&gt;0)。输入第一行为整数N，接下来N行为三角形的顶点坐标，输出面积保留2位小数。样例输入37 34 411 5输出42.00解题思路 共3种情况1三角形完全覆盖2三角形部分覆盖3不覆盖...

题目描述小L是一名有理想有抱负的大学生，但是某天他遇到了一个难题，描述如下：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7的相关数求所有大于0且小于等于N的不属于7的相关数的平方和。希望你能帮他解决这个问题。 输入第一行包括一个数T(1&lt;=T&lt;=100000),表示接下来有T组数据,每行包括一个数N（1≤N≤1e6）。 ...

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，...

为了欢迎大家的到来，让大家安心的比赛，志愿者们纷纷开始行动起来，机房的卫生毫无疑问还是要打扫一遍的。 机房里面有一个水缸和一个水桶，他们的容积分别是V1和V2，现在有一个很简单的问题需要你来回答一下。求最少需要多少次能把水缸灌满水，且在最少次数的情况下，求出最后一桶水的最小体积。 输入第一行一个整数T表示数据组数（T &lt;= 100）对于每组样例只有一行包含两个正整数V1, V...

求解的表达式f(n)数列1 1 2 3 5 8 13 21..........的第n项的值 n=(1,2,3,4,..........) #include&lt;iostream&gt;using namespace std;int Recursion(int n){ int t; if(n==1||n==2) t=1; else t=Rec...

总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的矩阵A，输出它的转置AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。1 &lt;= n &lt;= 100，1 &lt;= m &lt;= 100。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输出m行，每行n个整数，为...

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ int n=1000; int a,b,c,d; int s; while(n&lt;10000) {      a=n%10;   b=n/10%10;   c=n/100%10;   d=n/1000;   if(a*a*a*a+b*b*b*b+c*c*c...

#include&lt;stdio.h&gt;int main(){ int i,j,n,a[100],b[100];                                          //n表示这组数据有n个。 scanf("%d",&amp;n); for(i=0;i&lt;n;i++) scanf("%d",&amp;a[i]);   i=0;   j=n-1;   whil...

#include&lt;stdio.h&gt;int main(){ int i=1,max,a[1000]; scanf("%d",&amp;a[0]); if(a[0]&gt;=0)  max=a[0]; while(1) {  scanf("%d",&amp;a[i]);  if(a[i]&gt;=0)     {     max=max&gt;a[i]?max:a[i];  i++;   ...

#include&lt;stdio.h&gt;int main(){ int f1,f2,f3,f,n,i; f1=1,f2=0,f3=0; scanf("%d",&amp;n); if(n==1) printf("%d",f1); else {  for(i=1;i&lt;n;i++)  {   f3=f3+f2;   f2=f1;   f1=f3;  }     f=f1+f2+f3;  pr...

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){  int A,B,n,q,r;  scanf("%d%d",&amp;A,&amp;B);     if(A&gt;=1&amp;&amp;B&gt;=1&amp;&amp;A&lt;=pow(10,9)&amp;&amp;B&lt;=pow(10,

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ int A,B,n,q,r; scanf("%d%d",&amp;A,&amp;B);   n=A*B;                                //A与B的乘积。  while(1)                             //循环  {  q=...

#include&lt;stdio.h&gt;int main(){ int a,b; scanf("%d%d",&amp;a,&amp;b);                    //输入两个整数a和b。  int i=1;  while(1)                             //循环   {    if(i%a!=0||i%b!=0)           //判断是否...

#include&lt;stdio.h&gt;#include&lt;math.h&gt;int zshu(int x)//判断x是不是素数。zshu代表素数，即质数。  {  int i;  i=2;         if(x==2)//x是素数 。         return 1;         else if(x==1)//x不是素数 。                  return ...

输入n，计算s=1!+2!+3!+.........+n!的末6位（不含前导0）。n&lt;=10^6,n!表示前n个正整数之积。include&lt;iostream&gt;using namespace std;int main(){ int mod=1000000; int n,s=0,t=1; //t为阶乘i的值。 cin&gt;&gt;n;...

/*求阶乘的末尾的0的个数。5！的末尾1个010！的末尾2个015！的末尾3个020！的末尾4个0而25！的末尾6个0    .    .    .    .知求n！的末尾的0的个数应为n/5+n/(5^2)+n/(n^3)+......直到n/(5^i)=0为止。(i=1,2,3,....)。如求523！的末尾0的个数523/5=104523/25=20523/1...

总时间限制:1000ms内存限制:65536kB描述给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1. 四周最外侧的像素点灰度值不变；2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 &lt;= n &lt;= 100，1 ...

输入一个数n,判断n是不是素数。#include&lt;iostream&gt;using namespace std;int main(){ int n; //判断n是不是素数,n&gt;0。 cin&gt;&gt;n; cout&lt;&lt;endl; int i=2; int k; if(n==1) k=0; else ...

总时间限制:   1000ms      内存限制:      65536kB描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 2...

描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数N(N &lt;= 2,000,000)输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出...

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的...

描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。输入共2行，第一行为过往病人的数目n（0 &lt; n &lt;= 100)，第二行为每个病人患病时的年龄。输出按照0-18、19-35、36-60、61以上（含61）四个年龄段输出该段患病人数占...

题目描述最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说29大。给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为...