随笔分类 -  数学

摘要：A*B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0<N<=1000000)，表示N组测试数据。随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。输出对于每一行数据，输出k。样例输入36 81234567 67454 1232样例输出345来源HDU改编上传者szhhck一个非常经典的题目求数的根直接模九就行了看 阅读全文

摘要：View Code 1 2 3 #include <cstdio> 4 const int A=500001; 5 int a[A]={0,0}; 6 int main() 7 { 8 for(int i =2;i<A;i++) 9 a[i]=1;10 for(int i = 2;i <= A/2; i++)11 for(int j = i*2;j<A;j+=i)12 a[j]+=i;13 int n,m;14 scanf("%d",&n);15 while(n--)16 {17 ... 阅读全文

摘要：View Code 1 2 /********************************* 3 / Problem: 4 / Algorithm: 5 / Language: C++ 6 / Compiler: MinGW 7 / Date: 12/08/010 8 / 9 / Copyright (C) wujianwei10 / All rights reserved.11 ********************************/12 13 #include <iostream>14 #include <cstdio>1... 阅读全文

摘要：View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int main() 6 { 7 double h2,h1,t,test; 8 cin>>test; 9 while(test--)10 {11 cin>>h2>>t>>h1;12 double temp=t/log(h2/h1);13 printf("%.1lf\n",temp);14 }15 return 阅读全文

摘要：View Code 1 2 /********************************* 3 / Problem: 4 / Algorithm: 5 / Language: C++ 6 / Compiler: MinGW 7 / Date: 12/08/08 8 / 9 / Copyright (C) wujianwei10 / All rights reserved.11 ********************************/12 13 #include <iostream>14 #include <cstdio>15... 阅读全文

摘要：View Code 1 2 /********************************* 3 / Problem: 4 / Algorithm: 5 / Language: C++ 6 / Compiler: MinGW 7 / Date: 12/08/07 8 / 9 / Copyright (C) wujianwei10 / All rights reserved.11 ********************************/12 13 #include <iostream>14 #include <cstdio>15... 阅读全文

摘要：一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.005952380来源hdu上传者路过这直接模拟求余数用一个数组进行标记就行了View Code /*********************************/ Problem 阅读全文

摘要：快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000)但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5 72 3 5 7 11来源经典题上传者路过这直接素数打表View Code 1 2 /********************************* 3 / Problem: 4 / Algorithm: 5 / Language:... 阅读全文

摘要：Game of Connections时间限制：1000 ms | 内存限制：65535 KB难度：3描述This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some straight line segments to connect them into number pai 阅读全文

摘要：Biorhythms时间限制：1000 ms | 内存限制：65535 KB难度：3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have periods of lengths 23, 28, and 33 days, respectively. There 阅读全文

摘要：我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkflacdjigfkedhjblcia样例输出1302715242260726926来源[苗栋栋]原创上传者苗栋栋康托定理 不知道可以直接百度View Code 1 2 3 #include<c 阅读全文

摘要：次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481来源[张云聪]原创上传者张云聪这题可以当做模板题View Code 1 2 /********************************* 3 / Problem: 4 / Algorithm: 5 / Lan 阅读全文

摘要：兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N<100)每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z)输出输出狗跑的路径，结果保留小数点后两位。样例输入15 10 15 20样例输出200.00来源经典数学问题上传者张云聪做了一个多学期 真的忘记怎么做的了View Code 1 2 阅读全文

摘要：汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的最少步 阅读全文

摘要：超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12来源[苗栋栋]原创上传者苗栋栋很简单的递推题目错了很多次 原来a【1】=0 忘了这个View Code 1 2 /********************** 阅读全文

摘要：阶乘因式分解（二）时间限制：3000 ms | 内存限制：65535 KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。注：^为求幂符号。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出241583333329来源[苗栋栋]原创上传者苗栋栋View Code 1 2 /********************************* 3 / Problem: 4 / Algo 阅读全文

摘要：阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415来源网络上传者苗栋栋看过组合数学的同学应该都会做 这是组合数学的一个例题还有像N!有尾部多少个0 也是类似的直接一直往下除应该比较容易理解View Code 1 2 #include <iostream> 3 usi 阅读全文

摘要：View Code 1 2 #include <iostream> 3 #include <cstdio> 4 using namespace std; 5 6 int main() 7 { 8 int T; 9 scanf("%d",&T);10 while(T--)11 {12 int n;13 scanf("%d",&n);14 int t=n,sum=-1,k=0;15 while(t)16 {17 sum++;18 ... 阅读全文

摘要：素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入36810样例输出5 17 111 1来源经典题目上传者hzyqazasdf方法二的打表方法很搓 但是不 阅读全文

摘要：素数求和问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29 30样例输出104152来源[hzyqazasdf]原创 阅读全文