2015年01月_CTTACM

原创阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述给定两个数m,n,其中m是一个素数。将n（0 输入第一行是一个整数s（0 随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入 2 100 5 16 2 样例输出 24 15 my answer: #include using name

2015-01-31 20:25:49 394

原创众数问题

众数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

2015-01-26 11:25:52 961

原创 n-1位数 scanf（\n%*c%d）

n-1位数时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输

2015-01-25 21:31:13 933

原创最少乘法次数

最少乘法次数时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1 每一组测试数据有一整数n（0输出输出每组测试数据所需次数s;样例输入 3234 样例输出

2015-01-25 20:35:51 889

翻译程序执行时间的函数

#include #include int main() { const int MOD = 1000000; int i, j, n, s = 0; scanf("%d,",&n); for(i = 1;i <= n; i ++){ int factorial = 1; for(j = 1; j <= i;j ++) factorial = (factorial * j %

2015-01-19 20:06:41 826

原创会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m 每组测试数据的第一

2015-01-17 17:19:47 502

原创多关键字排序（里面有关于操作符（<<运算符和 >>运算符）的重载）

一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排

2015-01-17 15:25:21 473

原创 3n+1

#include using namespace std; int main() { int n; while(cin>>n) { int count=0; while(n != 1){ if(n%2==0)n=n/2; else n=3*n+1; count++; } cout<<count<<endl; } return 0; }

2015-01-11 22:52:57 380

原创是否是闰年

#include using namespace std; int main() { int n; while(cin>>n) { if(n%4 == 0&&n%100 != 0||n%400 == 0) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; }

2015-01-11 22:42:55 436

原创 trangle

#include #include using namespace std; int main() { int a,b,c; while(cin>>a>>b>>c) { int temp; if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a; a=c; c=temp; } if(b>c){

2015-01-11 22:35:58 606

原创 atan(正切函数)

atan函数：返回数值的余切值原型：double atan(double x) #include #include using namespace std; int main() { double PI = 4.0*atan(1.0); double r; while(cin>>r) { cout<<"PI "<<PI<<endl; cout<<PI*r*r<<endl;

2015-01-08 23:14:13 1827

原创链表的操作（未完待续）

#include using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode , *LinkList; LNode *p,*q; LinkList H; //求链表的长度 int ListLength(LinkList L) { p = L; int k = 0; while

2015-01-06 17:16:43 593

原创顺序表的操作（未完待续）

#include #include using namespace std; #define MAX 500 //宏定义方式定义符号常量比较少用 const int maxlength=500; //const定义常变量比较常用 typedef struct elemtype{ char a[30]; int num; int score; }elemty

2015-01-06 17:14:21 535

原创 B - 确定比赛名次

B - 确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 有N个比赛队（1 Input 输入有若干组，每组中的第一行为二个数N（1 Ou

2015-01-05 10:25:11 573

CTTACM的专栏