12 2013 档案
摘要：DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We wan.
阅读全文
摘要：Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a single positive integer N(1#incl
阅读全文
摘要：Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.Each test case contains a single positive integer N(1#includ
阅读全文
摘要：Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我
阅读全文
摘要：我原来觉得自己就是在讲台上讲不好话的人，今天给大一的将题目，感觉也没自己的想的那么难，尽管普通话不标准，尽管很多人没听懂，但自我感觉还挺好的，以后多多锻炼，以后说不定我也能像别人一样，在上面收放自如。呵呵...
阅读全文
摘要：Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 __int64 exgcd(int a,int b,__int64 &x,__int64 &y){ if(b==0) { x=1;y=0;return a; } __int64 r=exgcd(b,a%b,x,y); __int64 temp=x;x=y;y=temp-(a/b)*y; return r...
阅读全文
摘要：Problem Description给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0int a[20001];int main(){ int n,m,j,i,t; while(scanf("%d%d",&n,&m)==2) { for(i=0;ia[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } printf("%d",a[0]); ...
阅读全文
摘要：Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty:1 int main(){ int n,sum,i,a[41]; a[0]=a[1]=1;sum=1; for(i=2;i<=40;i++) { sum*=i; sum%=2009; a[i]=sum; } while(scanf("%d",&n...
阅读全文
摘要：Problem DescriptionThe Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.................................Write in English class by yifenfeiGirls are clever and bright. In HDU every girl like m
阅读全文
摘要：Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。Output对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，
阅读全文
摘要：历时一个星期的母函数今天到此结束，明天开始进军扩展欧几里得定理和中国剩余定理，发现自己还有好多东西都没弄，时间紧迫啊！看来还得给自己加点压力。
阅读全文
摘要：Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"我要买由M个水果组成的水果拼盘，不过我有个小小的要求，对于每种水果，个数上我有限制，既不能少于某个特定值，也不能大于某个特定值。而且我不要两份一样的拼盘。你随意搭配，你能组出多少种不同的方案，我就买多少份！"现在就请你帮帮Lele，帮他算一算到底能够卖出多少份水
阅读全文
摘要：Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measured from the range [1,S]. S is the total quality of all the weights.InputThe input consists of m
阅读全文
摘要：Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 #includeint c1[41],c2[41];int main(){ int t,i,j,k,n,m; int a[8][2]; scanf("%d",&t); while(t--) { memset(c1,0,sizeof(c1)); memset(c2,0,s...
阅读全文
摘要：期末来临，各种考试，各种坑。这次寒假学校破天荒的要放五十几天。于是各种事情都得提前。现在忙的不可开交啊！又要备考，又要做各种课程设计，最痛苦的是，有些东西不会做，但在百度上又找不到。还要忙着帮别人解决问题，现在qq都不敢上线了。还要抽出一些时间，去做我最爱的acm。想想昨天的寒假散学大会，真心感觉这时间怎么就过的这么快呢？好像我昨天才进的大学，今天就发现大学生活已经过了一年半了。昨天貌似还拿了一张“先进个人”的奖状呢！呵呵...
阅读全文
摘要：Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值#includeint c1[51],c2[51];int main(){ int a[27],n,i,j,k,count; scanf("%d",&n); while(n--) { count=0; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); f...
阅读全文
摘要：这好像第三次巩固母函数了，第一次没理解思想，第二次理解了，但不知变通，这次总算是弄得挺清楚了。这里写一个模板吧！以及个人对母函数的理解下面以整数划分数的数量为例写的一个模板。#include#includeint c1max],c2[max];//c1保存整数课划分的数目//c2是中间量，保存每一次的情况int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++)//首先对c1初始化，由第一个表达式(1+x+x^2+..x^n)初始化，把质量从0到n的所有砝码都初始化为1. ..
阅读全文
摘要：Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland
阅读全文
摘要：问题描述：“Given some Chinese Coins (硬币) (three kinds-- 1, 2, 5), and their number is num_1, num_2 and num_5 respectively, please output the minimum value that you cannot pay with given coins.”这是一道基本的母函数应用题。#include#includeint c1[8010],c2[8010];int main(){ int a,b,c,sum,a1[4]={2,5},i,j,k; while(sca...
阅读全文
摘要：Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1#includeint c1[121],c2[121];int mai
阅读全文
摘要：问题描述：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？此题比较简单。直接一一比对。#include#includechar s1[1001],s2[1001];int main(){ int i,j,m,n,k; while(scanf("%s",s1)!=EOF) { if(s1[0]=='#') break; scanf("%s",s2); m=strlen(s1);n=strlen(s2); j=0;k=0; ...
阅读全文
摘要：题目描述：输入两个正整数A,B,计算A * B输出结果输入：输入包含多行，第一行表示测试数目,以后每行包含两个正整数A,B(A,B的位数小于200位)输出：针对每一行输入，输出一行代表A*B的结果此题是一个高精度问题，采取的算法是模拟乘法过程。用到字符三个数组。s1,s2用来接收A，Ｂ的值，S3用来存取结果。S3从数组下标最大开始存。代码如下：#include#include#includechar s1[201],s2[201],s3[401];int main(){ int i,j,n,k1,k2,k,t,d,m; scanf("%d",&n); while(n
阅读全文
摘要：此题的思路是模拟加法运算的过程，首先用s1,s2两个字符串数组接受两个大数。再将其转化为数字。s3数组保存加法之后的数字。注意输出时除去前导0 ，代码如下：#include#includeint main(){ void zhuan(int ,int ,char s1[],char s2[],char s[]); char s1[1001],s2[1001],s[1001]; int i,a,b,t,j; memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); scanf("%d",&t);getchar(); ...
阅读全文
摘要：由N(1 #includeint main(){ char s1[27],s2[27],s3[27];//s3为辅助栈 int n,top,i,k,j; scanf("%d",&n); while(n--) { top=-1; scanf("%s%s",s1,s2); k=strlen(s1); j=0; for(i=0;i-1) top--; else for(;j<k;j++) if(s2[i]!=s1[j])...
阅读全文