摘要：
Description一本书的页码是从自然数1开始顺序编码直到自然数n.书的页码按照通常习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字记数问题要求给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1…..9。Input输入只有一个数字书的全部页码n(这里1long a[10]={0};void deal(long n){ a[n%10]++; n=n/10; while(n) { a[n%10]++; n=n/10; }}long pow1(int n){ long k=1; while(n) { k=k*10; n--;... 阅读全文
摘要：
Description有一只青蛙掉进了一口水井里，自然青蛙不想在水井里呆一辈子。于是它尝试从水井里跳出来。但是水井的墙壁又是十分的光滑，它每次跳上去之后变会滑落一段距离。已知青蛙每次可跳的高度为H，每次向上跳后在井壁滑落的距离为X，水井的高度为L！请你设计一个程序来计算青蛙多少次可以跳出水井！ 例如：青蛙可跳的高度为3，每次滑落2，水井高5米。那么它需要跳3次即可出水井Input多组测试数据，每组测试数据一行，为L, H ，X（均为正整数）中间以空格隔，L水井的高度，H表示每次青蛙可跳的高度，X每次滑落的高度 输入均为0时结束，即 0 0 0时程序结束Output对应每组测试数据，输出青蛙出水 阅读全文
摘要：
Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？Input输入的第一行有两个整数T（1 using namespace std;int dp[1001]={0};int main(){ int t,m; cin&g 阅读全文
摘要：
Description一辆重型卡车预穿过长度大于1000公里小于1500公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500升。显然卡车装一次油是过不了沙漠的，因此司机必须设法在沿途建立几个储油点，使卡车能顺利穿越沙漠，试问司机如何建立这些储油点？每一个储油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？ 请通过编程技术及 打印储油点的序号,各储油点距离沙漠始点的距离以及储油点的储油量.Input预穿过沙漠的长度公里整数Dis(大于1000公里小于1500公里).当输入0时程序结束.Output储油点序号 起始点到储油点的长度 储油点的储油量 ,这三个变量在一行中输出,每两个数据中 阅读全文
摘要：
Description 小明的班级参加一个活动，每人要喝过一瓶可乐，恰逢可乐促销，3瓶可乐空瓶可以换一瓶可乐，小明想节约钱，所以想买尽可能少的可乐让每人至少喝过一瓶可乐，问买至少多少瓶可乐够n人至少每人喝一瓶Inputn:表示n个人要喝可乐(3 int k,n;int sort(int x){ int t=0; if(x=3) { k=k+x/3; t=t+x%3; x=x/3; } t=t+x; if(t<3)return k; else sort(t);}void main(){ int i; while(scanf("%d",&n)!=EOF) { fo 阅读全文
摘要：
Description在一些应用中，特别是现在的密码学中，常常需要用超过100位的整数来做乘法，以此来对数据加密。现在有两个小于等于100位的大整数a和b（位数相同），请写程序计算出这两个大整数乘积的结果。Input输入有三行第一行是大整数位数第一个大整数第二个大整数Output两个大整数的结果Sample Input1011111111111111111111Sample Output1234567900987654321#include#includevoid main(){ int i,j,k,i1,m,i2,n,a[205]={0}; long b,c,d; char s1[100], 阅读全文
摘要：
Description设n是一个正整数。现要求将n分解为若干个自然数的和，且使这些自然数的乘积最大。 对于给定的正整数n，编程计算最优分解方案。Input第1行是正整数n。(nlong b[160]={0};long calculate(int m,int n){ long k; long i,j,d=0,p=0,t; b[0]=3; for(i=1;i=0;i--) if(b[i]){p=i;break;} return p;}void main(){ long k1,k2; long i,p,n; scanf("%ld",&n); if(n=0;i--) { i 阅读全文
摘要：
Description某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。Input第1 行是油井数n，1#includeint a[10001][2]={0},b[10000][2];void main(){ int i,j,z,n,t,k; 阅读全文
摘要：
Description给出一个三角形的三个点在平面内的坐标。请你来求一求这个三角形的面积是多少。Input多组输入。每行有6个整数。前面两个整数是一个点的坐标。中间两个整数是另一个点的坐标。最后两个整数是最后一个点的坐标。Output三角形的面积，保留两位小数。Sample Input0 0 2 0 0 11 2 5 9 6 8Sample Output1.005.50#include#include#includeusing namespace std;int main(){ double a[3][2]; while(cin>>a[0][0]>>a[0][1]> 阅读全文
摘要：
Description奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。Input第一行是奶牛的个数n(1#includelong mo[1000000];int main(){ long i,n,max=0,a[5001],k,j; scanf("%ld",&n); for(i=0;imax?abs(a[i]-a[j]):max; } } k=n; while(k& 阅读全文