acm-矩阵快速幂

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00

ACM-有一个数n(0

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(002.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.intn,i;11.cin>>n;12.inta[10]={1,2,
u012701023·2015-05-27 11:00

ACM-写出1到n的全排列

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0
u012701023·2015-05-27 10:00

ACM-数乌龟

描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(0
u012701023·2015-05-27 10:00

ACM-猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(m 02. using namespace std; 03. int main() 04. { 05. int i,j,sum;
u012701023·2015-05-27 10:00

ACM-算菜价(数组、字符串)

描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：程序以文件结束符“EOF”结
u012701023·2015-05-27 10:00

ACM-车牌号

描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n 02. #include 03.   04. using namespac
u012701023·2015-05-27 10:00

ACM-比较字母大小

描述任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。输入第一行输入T，表示有T组数据；接下来有T行，每行有两个字母，以空格隔开；输出输出各组数据的比较结果，输出格式见样例输出；（注意输出严格按照输入的顺序即输入是AB，输出时必须是A?B）样例输入3 AB DD ZC样例输出A>B D=D Z 02. #include
u012701023·2015-05-27 10:00

ACM-正三角形的外接圆面积（经典算法）

描述给你正三角形的边长，pi=3.1415926,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1 02. #definePI3.1415926 03. using namespace std; 04. #include 05. #include 06. int main()
u012701023·2015-05-27 10:00

ACM-字母小游戏

描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数，拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。输入第一行是一个整数n(1 #include usingnamespacestd; intmain() { intt; cin>>t; while(t--) { char
u012701023·2015-05-27 10:00

ACM-荷兰国旗问题

描述 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n（n 02. #include 03. using namespace std; 04
u012701023·2015-05-27 10:00

ACM-字符串逆序输出

描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N #include #include usingnamespacestd; intmain() { inti,n; charstr[50]; cin>>n; getchar(); while(n--) { gets(str); for(i=strlen(str);i>=0;i--) if(str[i]>='a'&&str[
u012701023·2015-05-27 09:00

ACM-精　挑　细　选

描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根…… 要
u012701023·2015-05-27 09:00

ACM-数数小木块

描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：  因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N usingnamespacestd; intmain() { intt; cin>>t; while(t--) { intn,i,t,sum=0,m; cin>>n; cout<
u012701023·2015-05-27 09:00

ACM-简单的输入输出（茵茵的第一课）

描述茵茵今年已经六年级了，爸爸给她报了一个学习程序设计的班。第一节课上，老师讲的就是如何输入一个数，再原样输出出来。以现在的你看来，挺容易的是不？那么，就请你也写出一个一样的程序吧输入第一行是一个整数N(N 02. using namespace std; 03. int main() 04. { 05. char a
u012701023·2015-05-27 09:00

ACM-交换输出

描述输入n(n 02. using namespace std; 03. int main() 04. { 05. int n; 06. while(cin>>n,n) 07. { 08. int i,j=0,t,a[100],min,temp;
u012701023·2015-05-27 09:00

ACM-计算球体积

描述根据输入的半径值，计算球的体积。输入输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。（0 02. using namespace std; 03. #definePI3.1415926 04. int main() 05. { 06. int t,v; 07. d
u012701023·2015-05-27 09:00

ACM-字母统计

描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0 02. #include 03. using namespace std; 04. int main() 05. { 06. int t;
u012701023·2015-05-27 08:00

ACM-小明的调查统计

描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的体重进行了统计。现在小明的任务是记录每个班级最重的人的体重和最轻人的体重，并求每个班级的体重差（班级最重人体重-班级最轻人体重）。输入只有一组测试数据第一行输入一个正整数T(0 02. using namespace std; 03.   04. int main()
u012701023·2015-05-27 08:00

ACM-把字母的电话号码转化成数字的电话号码

描述小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。输入第一行输入一个正整数T(0 usingnam
u012701023·2015-05-27 08:00

快速幂模板

kintquickpow(intm,intn,intk) { intb=1; while(n>0) { if(n&1) b=(b*m)%k; n=n>>1; m=(m*m)%k; } returnb; }下面是矩阵快速幂
Sterben_Da·2015-05-26 23:00

ACM-矩形的个数

描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（ 02.usingnamespacestd; 03.intmain() 04.{ 05.longlonginta,b; 06.while(cin>>a>>b)
u012701023·2015-05-26 20:00

ACM-数数

描述我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（数字0读
u012701023·2015-05-26 20:00

ACM-素数

描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr.Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr.Ko
u012701023·2015-05-26 20:00

ACM-田忌赛马（king VS king）

描述啊，从前有两个国家X和Y。两国都是兵强马壮，国王更是威猛无比。但是两个国王同时看上了一个美貌的女子，由于两个国王都深爱这名女子，都不想放弃，由于两名国王都是仁爱，害怕劳民伤财不想打仗，于是便有了个决定，决定分别派出n个人来进行比赛ACM刷题；国王们都深知(田忌赛马这件事)，于是出场的顺序都是从弱到强；每胜一场得2分，平一场得1分，输一场得0分；但是国王想要找一个裁判，因为他们都不相信对方国家的
u012701023·2015-05-26 20:00

ACM-二元一次方程有没有整数解

描述   小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足002. 03.inlineintgcd(intx,inty)04.{05.returny?gcd(y,x%y):x;06.}07.intmain
u012701023·2015-05-26 12:00

ACM-中位数

描述一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。比如1510119 其中位数就是9.因为排序过后，9处在中间位置。现在给你一些数，请你求出其中位数。输入第一行输入一个整数T（102.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,i,j,a[1002],temp;10.c
u012701023·2015-05-26 12:00

ACM-另类乘法

描述Bessieistiredofmultiplyingpairsofnumberstheusualway,sosheinventedherownstyleofmultiplication.Inherstyle, A*B isequaltothesumofallpossiblepairwiseproductsbetweenthedigitsof A and B.Forexample,theprod
u012701023·2015-05-26 12:00

ACM-字符串替换

描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入youarewhatyoudo样例输出wearewhatwedo代码：01.#include02.#include03.#include04.intmain()05.{06.charstr[1000];07.inti
u012701023·2015-05-26 10:00

ACM-九的余数

这道题难度比较大系数3描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(102.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.inti,sum=0,len;11.stringstr;12.cin>>str;13.
u012701023·2015-05-26 10:00

ACM-两点距离

描述输入两点坐标（X1,Y1）,（X2,Y2）(0 02.#include 03.#include 04.usingnamespacestd; 05.intmain() 06.{ 07.intt; 08.floatx1,x2,y1,y2,distance; 09.cin>>t; 10.while(t--) 11.{ 12.cin>>x1>>y1>>x2>
u012701023·2015-05-26 10:00

ACM-成绩转换

描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N02.usingnamespacestd;03.intmain()04.{05.intt;06.cin>>t;07.while(t--)08.{09.intm,n;10.cin>>m;11.n=m/10;1
u012701023·2015-05-26 10:00

ACM-兄弟郊游问题

描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N02.#include03.usingnamespacestd;04.intmain()05.{06.intt,m,x,y,z;07.doubledistanc
u012701023·2015-05-26 09:00

ACM-开灯问题

描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样例输出1567代码：01.#include02.usingnam
u012701023·2015-05-26 09:00

ACM-日期计算

描述如题，输入一个日期，格式如：20101024，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.usingnamespacestd;03.intmain()04.{05.inta,b,c,t,i,sum,str[12]={31,29,31,30,31,30,31,31,30,31,30,31};06.cin>>t;07.while(t--)08.{09.sum=0;10.cin>>
u012701023·2015-05-26 09:00

ACM-小学生算术

描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入123456 555555 123594 00样例输出0 3 1代码： 01.#include 02.usingna
u012701023·2015-05-26 09:00

ACM-比大小

描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入00表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果ab a02.#include03.chara[10010],b[10010];04.intco
u012701023·2015-05-25 23:00

ACM-三点顺序

描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出                输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出如果这三个点是
u012701023·2015-05-25 23:00

ACM-三角形面积

描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入001113 011000 000000样例输出
u012701023·2015-05-25 23:00

ACM-另一种阶乘问题

描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n02.usingnamespacestd;03.intmain()04.{05.intt,n,sum,i,j,k;06.cin>>t
u012701023·2015-05-25 23:00

ACM-鸡兔同笼

描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“Noanswer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a02.usingnamespacestd;03.intmain()04.{05.inta,b,n,m,t;06.cin>>t;07.while(t--)08.{09.cin>>n>>m;10.a=(4*n-m)/
u012701023·2015-05-25 23:00

ACM-笨小熊

描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入第一行数据N(002.#inc
u012701023·2015-05-25 23:00

POJ 3744 Scout YYF 1（概率递推）

这道题标准做法是矩阵快速幂。注意
Baoli1008·2015-05-22 20:00

ZOJ -- 2317(矩阵快速幂 + 大数简单处理)

题意：给定三个参数b（b #include #include #include usingnamespacestd; #definerep(i,n)for(inti=0;i=0;i--){ if(s[i]=='0')s[i]='9'; else{ s[i]--;break; } } if(s[0]=='0')s=s.substr(1); returns; } intn; Matrixmult(Ma
playwfun·2015-05-21 12:00

【POJ】3070Fibonacci（矩阵快速幂）

矩阵快速幂求斐波那契数#include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=2;
u013451221·2015-05-14 17:00

BZOJ 1009: [HNOI2008]GT考试 AC自动机+矩阵快速幂

经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机1009:[HNOI2008]GT考试TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2051  Solved: 1257[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 #include #includ
u012797220·2015-05-12 21:00

poj 3070 Fibonacci 矩阵快速幂

#include #include usingnamespacestd; #defineM_H2 #defineM_L2 typedefstructma { inth,l; inta[M_H][M_L]; }ma; maneed,anser; voidinit() { need.h=2;need.l=2; anser.h=2;anser.l=2; need.a[0][0]=1;anser.a[
Ash_Zheng·2015-05-05 14:00

ACM-迷宫最短路径（dfs版）

//给定一个大小为N*M的迷宫，迷宫由通道和墙壁组成，每一步可以向邻接//的上下左右四格的通道移动。请求出从起点到终点的最小部署，本题假设//从起点一定可以移动到终点//input//N=10,M=10//#S######.#//......#..#//.#.##.##.#//.#........//##.##.####//....#....#//.#######.#//....#.....//.
csx0987·2015-05-03 20:51
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他