cjweffort

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=63题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1 #include #include using namespace std; const int N=101; typedef struct Node { char str[1003]; int len; }Node; Node node[N]; bool cmp(Node m1,Node m2) { if(m1.len!=m2.len) return m1.len<m2.len; else ... 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=62题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出：每组案例是n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数样例输入：2 0.111111111111111111111111111111 0. 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=61题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2 #include const int N=4003; char str[N];//输入字符串 int start[N],ans[N],res[N]; //被除数，商，余数 //转换前后的进制 int oldBase; int newBase; void change() {//各个数位还原为数字形式 int i,len = strlen(str); start[0] = len; for(i=1;i... 阅读全文

摘要： 题目要求出树每层的叶子节点。经典的数据结构题目，利用bfs可以逐步求出。// 1004. Counting Leaves.cpp: 主项目文件。 #include "stdafx.h" #include #include #include #include using namespace std; const int N=103; typedef struct Node{ int data,level; }Node; vector edge[N]; bool used[N]; queue Q; void bfs(){ int tLevel=1,tSum=0; while(! 阅读全文

摘要： 题意要求出最短路径数目和最小花费。经典的Dijkstral算法变形。// 1003. Emergency.cpp: 主项目文件。 #include #include const int N=501; const int INT_MAX=1resource[j]) resource[j]=resourceTemp; } } } } printf("%d %d\n",paths[end],resource[end]); } int main() { while(~scanf("%d%d%d%d",&n,&m,&start,&e 阅读全文

摘要： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no directed edges point.Every node except the root has 阅读全文

摘要： 题目描述：玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2= #include #include using namespace std; const int N=1600000; bool used[N]; int n; typedef struct Node { int num,cnt; char arr[14]; }Node; queue Q; void swap(char *str,int i, int j) { int temp=str[i]; str[i]=str[j];str[j]=temp; } bool t... 阅读全文

摘要： 题目描述：给定n个物品的重量和两艘载重量分别为c1和c2的船，问能否用这两艘船装下所有的物品。刚开始还以为可以搞贪心，脑子短路了，后来想想，都使劲往一个背包塞可以搞成01背包问题。。ok具体的要先往哪个背包塞还有待考量......程序代码如下：#include #include #define max(a,b) a>b?a:b const int NMAX=103; const int MAX=5003; int value[NMAX],volumn[NMAX]; int dp[MAX]; int main() { int n,i,j,c1,c2; while(~scanf(" 阅读全文

摘要： 题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=1，则num取决于更高为数字，num=（iHighNum+1）*100；其它位上可能出现1的次数同理可依次求出。程序代码如下：#include #include int mod(int x){ return x%20123; } int Sumls(char *str,int version) { int length=strlen(str),curPos=length-1,power... 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=60题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0 #include const int N=1003; int aa[N]; int size; void mul(int n) { int in=0; for(int i=0;i=0;i--) printf("%04d",aa[i]); printf("\n"); } int main() { int n; while(scanf("%d",&n)!=EOF) { 阅读全文