摘要： #include<iostream>using namespace std;int dp[7500];int coin[5] = { 1, 5, 10, 25, 50};int main(){ dp[0] = 1; for( int i = 0; i < 5; i ++) { for( int j = 1; j < 7500; j ++) { if( j >= coin[i] ) dp[j] += dp[ j - coin[i] ]; } } int cents; ... 阅读全文

摘要： 转自http://www.cnblogs.com/ihainan/archive/2011/06/04/2072699.html七种qsort排序方法<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];Sample:int cmp( const vo 阅读全文

摘要： 这份列表当然不是我原创的，转自月田人的博客http://www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887,1926, 1936, 1952, 阅读全文

摘要： 这道题是要我们将给的数字进行接龙成一个很长的数字，然后找出其中最大的数字。所以排序不是比较两个数字的大小，而是比较两个数字按照前后顺序接龙获得的数字的大小，因为数字可能很大所以用数组，借助strcmp函数来排序。最后再将排序后的数组输出。这次熟悉了下strcat函数，看来蛮好用。#include<stdio.h>#include<stdlib.h>#include<string.h>char num[55][100];int n;void init(){ for( int i = 0; i < n; i ++) scanf( "%s" 阅读全文