摘要: #include<stdio.h>#include<string.h>#include<stdlib.h>#define MAX 30struct g{ int x; int y;}path[MAX+100];const int d[8][2] = {{-1, -2}, {1, -2}, {-2, -1}, {2, -1}, {-2, 1}, {2, 1}, {-1, 2}, {1, 2}};//这里就处理好了字典序的问题,为什么?int map[MAX][MAX];int color[MAX][MAX];int p,q,ok;int out(int x,i 阅读全文
posted @ 2012-07-14 09:04 xxx0624 阅读(196) 评论(0) 推荐(0) 编辑
摘要: *贪心,符合最优子结构性质。5个月统计一次都亏空,那么有5种情况: 1、若SSSSD亏空,那么全年可能最大盈利情况为: SSSSDSSSSDSS 2、若SSSDD亏空,那么全年可能最大盈利情况为:SSSDDSSSDDSS 3、若SSDDD亏空,那么全年可能最大盈利情况为: SSDDDSSDDDSS 4、若SDDDD亏空,那么全年可能最大盈利情况为: SDDDDSDDDDSD 5、若DDDDD亏空,那么全年可能最大盈利情况为: DDDDDDDDDDDD*/#include<stdio.h>int main(){ double s,d,ans; w... 阅读全文
posted @ 2012-07-14 08:59 xxx0624 阅读(1211) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<math.h>#define MAX 10105int prime[1300]={0},s[10105]={0};int isPrime(int n){ int i; for(i=2;i<=sqrt(1.0*n);i++) if(n%i==0) return 0;//0 is not prime return 1;//1 is prime}int main(){ int i,j,k,n,ans,sum; k=0; for(i=2;i<=MAX;i++) { if(s[i]==0) prime[k++]=i; 阅读全文
posted @ 2012-07-14 08:56 xxx0624 阅读(660) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<string.h>int main(){ int i,sum,temp; char ch[260]; while(1) { //scanf("%s",ch); gets(ch); if(strcmp(ch,"#")==0) break; sum=0; temp=1; for(i=0;i<strlen(ch);i++) { if(ch[i]>='A'&&ch[i]<='Z') sum+=(ch[i]-'A&# 阅读全文
posted @ 2012-07-14 08:50 xxx0624 阅读(253) 评论(0) 推荐(0) 编辑