渣渣一枚
Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40823 Accepted: 15337 Description The Joseph's problem is notoriously known.
#include #include int vis[310]; void joseph(int n,int m) { int i,j,k; int cnt=0,count=0; memset(vis,0,sizeof(vis));//0表示未选中 ...
线性表插入与删除操作 Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 65536 KBSubmit: 78 Accepted: 40 [Prev][Next] Description ...
时间限制: 1000ms 内存限制: 65536kB 描述 在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
时间限制: 1000ms 内存限制: 65536kB 描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13), 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。
//123*20 相当于 100*20 + 20*20+3 //常规方法N>=13就溢出 #include #include #include #define N 10000//因为每位里存储的是小于10000的数,所以缩小4倍 int vis[N]; int main() ...
Problem Description Ignatius was born in a leap year, so he want to know when he could hold his birthday party.
大致题意:给出自从2000 1 1过的天数,以-1结束,输出日期和星期 //以后遇到闰年的问题,坚决用二维数组 #include #include #define N 10010 char date[7][10]={"Sunday","Monday","Tuesday","Wedne...
字符串替换 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7290 Accepted: 3451 Description 编写一个C程序实现将字符串中的所有"you"替换成"w...
I Love This Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3593 Accepted Submission(...
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。
u问题描述 •有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时,每个小时有100分钟,每分钟有100秒。10天算一周,10周算一个月,10个月算一年。
大致题意: 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币 用A~L作为各个硬币的代号 假币可能比真币略轻,也可能略重 现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。
开门人和关门人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7142 Accepted Submission(s): 3656 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。
又一版 A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9541 Accepted Submission(s): 3551 ...
#include #include #include int len1,len2; int c[111]; int my_compare(int *a,int *b) { int flag;int i; int max=(len1>=len2?len1:len2); /*...
继续xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 341 Problem Description 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。
火星A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7833 Accepted Submission(s): 2539 Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B。
/* Note:Your choice is C IDE */ #include #include #include int vis[1005]; int num; void fun() { int i,j;int cnt=0; vis[1]=0; for(j=2;j...
#include #include int len; void plus(int a[],int b[]) { int i; len=a[0]>b[0]?a[0]:b[0]; for(i=1;i=10) { a[i+1]++; a[i]...
Eg. 數學上有一個與極限有關的著名詭辯:「龜兔賽跑時,假設兔子的速度是烏龜的10倍,當烏龜領先兔子 1 公尺時,兔子追了 1 公尺,烏龜則可跑 0.1 公尺;若兔子再追0.1公尺時,則烏龜又跑0.01 公尺;如果兔子再追0.01 公尺時,則烏龜又跑0.001公尺;如此一直下去,則兔子永遠追不上烏龜。
Hall 結婚定理(Hall’s Marriage Theorem)與其應用─此定理由英國數學家Philip Hall 提出。令 V 與W 為兩個分開的族群,但 V 至W 之間有連線,令 V 的任一個部份集合的元素個數為S,而其連線至 W 的對應的個數為R( S)。
老農夫過世留下五頭牛,遺囑要將五頭牛分給兩個兒子:老大得二分之一,老二得三分之一,而經過計算 5×1/2=2.5:老大分得2.5頭牛,5×1/3=1.6666 :老二分得1.6666 頭牛 結果兩個兒子便打算宰殺牛隻以完成父親的心願。
定理:任意给定一个火腿三明治,总有一刀能把它切开,使得火腿、奶酪和面包片恰好都被分成两等份。 而且更有趣的是,这个定理的名字真的就叫做“火腿三明治定理”(ham sandwich theorem)。它是由数学家亚瑟•斯通(Arthur Stone)和约翰•图基(John Tukey)在 1942 年证明的,在测度论中有着非常重要的意义。
定理:在任意时刻,地球上总存在对称的两点,他们的温度和大气压的值正好都相同。 波兰数学家乌拉姆(Stanisław Marcin Ulam)曾经猜想,任意给定一个从 n 维球面到 n 维空间的连续函数,总能在球面上找到两个与球心相对称的点,他们的函数值是相同的。
在代数拓扑中,毛球定理证明了偶数维单位球上的连续而又处处不为零的切向量场是不存在的。具体来说,如果f是定义在一个单位球上的连续函数,并且对球上的每一点P,其函数值是一个与球面在该点相切的向量,那么总存在球上的一点,使得f在该点的值为零。
弧三角形,又叫莱洛三角形, 是机械学家莱洛首先进行研究的.弧三角形是这样画的;先画正三角,然后分别以点三个顶点为圆心,边长长为半径画弧得到的三角。 通过勒贝格积分可以算出,勒洛三角是定宽曲线所能构成的面积最小的图形,其面积为1/2[π-(3^1/2)]s^1/2,s为定宽宽度。
关于莫比乌斯环,我们可以做个试验:找一条纸条,将其扭转180度,然后将两端对接,这样就得到一个莫比乌斯环.你若细看就会发现一个秘密:假如你站在莫比乌斯环上,向一个方向走,会永远走不到头.因为莫比乌斯环只有一个面!当然在理想条件下啦.因为现实中纸条都有一定的厚度啦。
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15688 Accepted Submission(s): 8050 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。
18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10076 Accepted Submission(s): 3201 Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5744 Accepted Submission(s): 2554 Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。
一.从1~100中随机抽走一个数字,剩下的99个数字被打乱顺序放到数组 a[99]。 int a,k=0; srand(time(NULL)); a = rand()%100+1;//随机从0~100抽取一个数 int array[99] = {0};//数组保存数据 for(in...
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12310 Accepted Submission(s): 5233 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13077 Accepted Submission(s): 4328 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。
光棍节的快乐 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 光棍们,今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下: 每个光棍在一个纸条上写一个自己心仪女生的名字,然后把这些纸条装进一个盒子里,这些光 棍依次抽取一张纸条,如果上面的名字就是自己心仪的女生,那么主持人就在现场给该女生打电话,告诉这个光棍对她的爱慕之情,并让光棍当场表白,并得到现场所有人的祝福,没抽到的,嘿嘿就可以幸免了。
Worm Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 1082 Problem Description 自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。
有些数可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些不能,比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢?这是这一节的基本问题。 一个数M若可以写成以a开头的连续n个自然数之和,则M=a+(a+1)+(a+2)+…+(a+n-1)=n*a+n*(n-1)/2,要求a!=0,否则就是以a+1开头的连续n-1个整数了,也就是要求(M-(n+n*(n-1)/2))%n==0,即(M-(n*(n+1)/2))%n==0,这样就很容易判断一个数可不可以写成连续n个自然数的形式了,遍历n=2…sqrt(M)*2,还可以输出所有解。
此代码在全为-2时,输出0,显然错误,因为函数下标从0开始,而传递的参数希望他从1开始 #include#include int a[101][101],b[10010];int subsequencesum(int a[],int n){ int sum=0,maxsum=0,i; f...
APK是Android系统的发布的工程包,很多时候我们想在电脑上而非Android手机上面运行它。下面就提供下Android APK文件在电脑上面运行方法。第一步:下载并解压android SDK到自己硬盘上。
/* 解题思路: 大神说,将维思考,将三维转换成二维先。 实际上就是问用N个平面分割球体,最多可以分成几部分。 用递推解决。 假设F(n)表示,用n个平面分割球体最多可得的部分数,则F(n)=F(n-1)+f(n-1), f(n-1)表示用n-1条直线分割平面,最多可将平面分割成几部分。
/* 大概思路是开2个数组,c1[ ]保存当前得到的多项式各项系数,c2[ ]保存每次计算时的临时结果, 当每次计算完毕后,把它赋给c1,然后c2清零。 计算的时候,开3层for循环。最外层,记录它正在与第几个多项式相乘。
生成函数,英文是Generating Function。恕本人不才,本文只介绍生成函数的其中一种用法。 生成函数是说,构造这么一个多项式函数g(x),使得x的n次方系数为f(n)。 对于母函数,我看到最多的是这样两句话: 1.“把组合问题的加法法则和幂级数的乘幂对应起来。
#include typedef struct { double x,y; }Point; double area(Point p1, Point p2, Point p3) { double a, b, c; // ...
由于在正常情况下,DOS不支持汉字的输入和显示,因此,要想显示汉字和输入汉字必须运行汉字操作系统。在DOS环境下运行的操作系统有很多,比较常用的有UCDOS和PCDOS95。其中,UCDOS是希望公司开发的,支持DOS操作系统和Windows各版本的DOS模式;PDOS95是微软公司开发的运行于Windows95以上版本的DOS模式下。
统计给定文本文件中汉字的个数 汉字机内码在计算机的表达方式的描述是,使用二个字节,每个字节最高位一位为1。 计算机中, 补码第一位是符号位, 1 表示为 负数, 所以 汉字机内码的每个字节表示的十进制数都是负数 统计输入字符串含有几个汉字,只只需求出字符串中小于0的字符有几个,将它除...
手机短号 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9653 Accepted Submission(s): 6102 Problem Description 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。
0^0 =0 0^1=1 1^0=1 1^1=0 可以发现 任何数异或0还是他本身。 一个数异或另一个数偶数次还是他本身。 #include int main() { int i;int num,n,ans; while(scanf("%d",&n),n){...
比大小 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于-123456 输入 每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。
An problem about date 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。