摘要: 该题要注意的就是每张单子A种类的总和不能大与600,同样B,C类也一样,刚开始我就错了这里,还有注意如果不是A,B,C类的不可以报销;该题就是要把浮点型变成整数这样才能用01背包,这里就只要乘以100就可以了。#include<stdio.h>#include<stdlib.h>#include<string.h>int f[5000024]={0};int DP( int num[],int count, int sum ){ memset( f,0,sizeof( f ) ); for(int i=0;i<count; i++) { for( in 阅读全文
posted @ 2011-08-30 14:16 wutaoKeen 阅读(1831) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<stdlib.h>int Gcd( int a,int b ){ b==0?a:Gcd( b,a%b ); }int main(){ int n,m; while( scanf( "%d%d",&n,&m ),-1!=n&&-1!=m ) { if( 1==Gcd( n,m ) ) printf( "YES\n" ); else printf( "POOR Haha\n" ); } return 0; }该题与HD... 阅读全文
posted @ 2011-08-30 14:10 wutaoKeen 阅读(106) 评论(0) 推荐(0) 编辑