POJ 1001 总是提示答案错误

#include
#include
#include
#include
using namespace std;
const int MAX = 500;
char a[MAX];
char b[MAX];
char temp[MAX];
char result[MAX];
char str[8]="98.999";
int n = 10,point;
bool pointEmpty(){
int i;
for(i=0; i<strlen(str); i++)
if(str[i] == '.')
return true;
return false;
}
void init(){
int i,j;
memset(a,0,MAX*sizeof(char));
memset(b,0,MAX*sizeof(char));
memset(result,0,MAX*sizeof(char));
memset(temp,0,MAX*sizeof(char));
if(pointEmpty())
for(i=strlen(str)-1; str[i]=='0'; i--)
str[i] = '\0';

for(i=strlen(str)-1,j=0; i>=0; i--){        
    if(str[i]!='.'){            
        b[j] = str[i];
        a[j++] = str[i];
    }else{
        point = strlen(str) - i - 1;        
    }
}
point = point*n;

}
void fun(){
int i,j,h,k,v,z,x,y;

if(n==1) {
strcpy(result, a);
return ;
}
if(n==0){
strcpy(result, "1");
return ;
}

while(--n){

    for(i=0; i<strlen(a); i++){
        z=0; h=0;
        for(j=0; j<strlen(b); j++){
            z = (a[i]-48) * (b[j]-48) + z;
            v = z%10;
            z = z/10;
            temp[h++] = v+48;
        }               
        if(z!=0) temp[h++] = z+48;
        temp[h] = '\0';         
        h=0;z=0;
        for(k=i; k<j || h<strlen(temp); h++,k++){
            if(i==0){
                result[k] = temp[h];
            }else{
                if(result[k] == 0) x=0;
                else x = result[k]-48;
                if(temp[h] == 0) y=0;
                else y = temp[h]-48;
                z = x + y + z;              
                v = z%10;
                z = z/10;
                result[k] = v+48;               
            }
        }
        if(z!=0) result[k++] = z+48;
        result[k] = '\0';       
    }       
    strcpy(b, result);      
}   

}

void solve(){

int count,i,j,k;
char ch;
init();
fun();
strcpy(temp, result);

for(i=0,j=0; i<strlen(result); i++){
    if(point == i && point!=0){
        result[j++] = '.';          
    }
    result[j++] = temp[i];      
}   

k = strlen(result); 
for(i=k-1; i>=k/2; i--){
    ch = result[i];
    result[i] = result[k-i-1];
    result[k-i-1] = ch;
}
printf("%s\n",result);  

}
int main()
{
while(cin>>str>>n){
solve();
}
return 0;
}

poj

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
poj上总是答案错误题号是1002 487-3279
错误的地方很有可能出现在我标记的地方(见程序),但是我本人找不出来,求帮忙!求指教输出就是不对不知道什么原因。 #include<iostream> #include<cmath> #include<algorithm> #include<stdio.h> using namespace std; int LetterToInt[26]= { 2,2,2, 3,3,3, 4,4,4, 5,5,5, 6,6,6, 7,7,7,7, 8,8,8, 9,9,9 }; int DiaNum[100000]; int Numcounter[100000]; int main() { int i,j,n; while(scanf("%d",&n ) != EOF)//设置文件输入终止条件 { DiaNum[n]=0x7FFFFFFF; Numcounter[n]=0; char str[20]; for (i=0 ; i<n ; ++i) { DiaNum[i]=0; Numcounter[i]=0; cin>>str; /*可能就是下面这段错了*/ for(int j=0;str[j]!='\0';++j) { if(str[j]>='0' && str[j] <= '9' )//如果输入为数字 DiaNum[i]=DiaNum[i]*10+str[j]-'0'; if(str[j]>='A'&&str[j]<='Z')//如果输入为字母 DiaNum[i]=DiaNum[i]*10+LetterToInt[str[j]-'A']; } } //后面一段代码是控制输出 sort(DiaNum,DiaNum+n);//排序 bool exist=false; for(i=0,j=0;i<=n;) { if(DiaNum[j]==DiaNum[i]) { ++i; Numcounter[j]++; } else { if(Numcounter[j]>1) { exist = true; cout<<DiaNum[i]/10000<<"-"<<DiaNum[i]%10000<<" "<<Numcounter[j]<<endl; }j=i; } } if(!exist) cout<<"No duplicates\n"; } return 0; }
poj 1328 Running time 错误 求助
#include<iostream> using namespace std; #include<math.h> void sort_com(int dot[][2],int num)//对小岛根据x坐标排序 { int judge=1; while(judge) { judge=0; for(int i=0;i<num-1;i++) { if(dot[i][0]>dot[i+1][0]) { int temp1=dot[i][0]; int temp2=dot[i][1]; dot[i][0]=dot[i+1][0]; dot[i][1]=dot[i+1][1]; dot[i+1][0]=temp1; dot[i+1][1]=temp2; judge=1; } } } } float range(int y,int d) //求一个岛在海岸线上所允许的圆心值范围,-1表示不存在 { if(d*d-y*y<0) return -1; return sqrt((float)(d*d-y*y)); } int select_dot(int dot[][2],int d,int num)//寻找区间最少数 { int b[100][2]; for(int i=0;i<num;i++) { float delt=range(dot[i][1],d); if(delt<0) return -1; b[i][0]=dot[i][0]-delt; b[i][1]=dot[i][0]+delt; } int center=b[0][1]; int result=1; for(int i=0;i<num;i++) { if(b[i][0]>center) { center=b[i][1]; result++;//需要增加一个雷达 } } return result; } int main(void) { int dot[100][2],d,num,times=0;//times表示有几个case int answer[100]; for(int i=0;i<100;i++)//初始化 for(int j=0;j<2;j++) dot[i][j]=0; cin>>num>>d; while(d!=0||num!=0) { for(int i=0;i<num;i++) cin>>dot[i][0]>>dot[i][1]; sort_com(dot,num); answer[times]=select_dot(dot,d,num); times++; cin>>num>>d; } for(int i=1;i<=times;i++) cout<<"Case "<<i<<": "<<answer[i-1]<<endl;//输出 return 0; } poj 显示Running time 的错误过不了,求助
acm poj1001 编译通过网上能找到的数据都试了一直没问题但一提交就wrong answer
#include <iostream> using namespace std; int main() { char *MMO(char *many,char one,int offset); void MPM(char *m1,char *m2); char *MMM(char *m3,char *m4); char *RN(char *R,int N); char *outformal(char *r); char *outlater(char res[]); void output(char *r,int count,int N,int h); char R[10]; int N,i,j,M; char *r; while(cin>>R>>N) { int count=-1; int h=strlen(R); for(i=j=0;i<h;i++) { if(R[i]!='.') { R[j++]=R[i]; } if(R[i]=='.') count=i; } R[j]='\0'; M=atoi(R); if(N==0) cout<<1<<endl; else if(M==0) cout<<0<<endl; else { r=RN(R,N); output(r,count,N,h); } } return 0; } char *MMO(char *many,char one,int offset) { int n1,n2,ses,i,mLength; char *r; int carry=0; n1=one-48; mLength=strlen(many); r=new char[mLength+1+offset+1]; for(i=0;i<mLength+1+offset;i++) r[i]='0'; r[mLength+1+offset]='\0'; for(i=mLength-1;i>=0;i--) { n2=many[i]-48; ses=n1*n2; ses=ses+carry; r[i+1]=ses%10+48; carry=ses/10; } r[0]=carry+48; return r; } void MPM(char *m1,char *m2) { int n1,n2; int carry=0; int L1=strlen(m1); int L2=strlen(m2); for(int i=1;i<=L1;i++) { n1=m1[L1-i]-48; if(L2-i<0) n2=0; else n2=m2[L2-i]-48; m1[L1-i]=(n1+n2+carry)%10+48; carry=(n1+n2+carry)/10; } if(L1!=L2) m1[L1-L2-1]=carry+48; delete m2; } char *MMM(char *m3,char *m4) { char *e; int i; int L1=strlen(m3); int L2=strlen(m4); e=new char[L1+L2+1]; for(i=0;i<L1+L2;i++) e[i]='0'; e[L1+L2]='\0'; if(L1<L2) { char *tap=m4; m4=m3; m3=tap; int rag=L2; L2=L1; L1=rag; } for(i=0;i<L2;i++) { char *reg=MMO(m3,m4[L2-i-1],i); MPM(e,reg); } return e; } char *RN(char *R,int N) { if(N<2) return R; char *res=MMM(R,R); for(int i=0;i<N-2;i++) { char * res2 = res; res = MMM(res, R); delete res2; } return res; } char *outformal(char *r) { int num,i,j; char res[1000]; i=0; if(r[0]=='0') { while(r[i]=='0') { num=i; i++; } for(j=0;r[num]!='\0';num++) { res[j++]=r[num+1]; } res[j]='\0'; r=res; return r; } else return r; } char *outlater(char res[]) { int num1=0; int n=strlen(res)-1; for(n;res[n]=='0';n--) { res[n]='\0'; } int m=strlen(res)-1; if(res[m]=='.') res[m]='\0'; return res; } void output(char *r,int count,int N,int h) { int n=strlen(r); int i,j; char result[1000]; if(count<0) { char *res=outformal(r); cout<<res<<endl; } else { j=0; if((n-(h-1-count)*N-1)<0) { result[j]='.'; j++; } for(i=0;r[i]!='\0';i++) { result[j]=r[i]; j++; if(i==(n-(h-1-count)*N-1)) { result[j]='.'; j++; } } result[n+1]='\0'; char *answer=outlater(result); char *res=outformal(answer); cout<<res<<endl; } }
poj 1276 背包问题 编译错误 求大神看看 英汉题意如下
Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, and for each denomination Dk the machine has a supply of nk bills. For example, N=3, n1=10, D1=100, n2=4, D2=50, n3=5, D3=10 means the machine has a supply of 10 bills of @100 each, 4 bills of @50 each, and 5 bills of @10 each. Call cash the requested amount of cash the machine should deliver and write a program that computes the maximum amount of cash less than or equal to cash that can be effectively delivered according to the available bill supply of the machine. Notes: @ is the symbol of the currency delivered by the machine. For instance, @ may stand for dollar, euro, pound etc. Input The program input is from standard input. Each data set in the input stands for a particular transaction and has the format: cash N n1 D1 n2 D2 ... nN DN where 0 <= cash <= 100000 is the amount of cash requested, 0 <=N <= 10 is the number of bill denominations and 0 <= nk <= 1000 is the number of available bills for the Dk denomination, 1 <= Dk <= 1000, k=1,N. White spaces can occur freely between the numbers in the input. The input data are correct. Output For each set of data the program prints the result to the standard output on a separate line as shown in the examples below. Sample Input 735 3 4 125 6 5 3 350 633 4 500 30 6 100 1 5 0 1 735 0 0 3 10 100 10 50 10 10 Sample Output 735 630 0 0 题意:有现今cash,和n种钱币,每种钱币有ni个,价值为di,求各种钱币组成的不超过cash的最大钱数....... ``` #include <iostream> #include <vector> #include <cstring> using namespace std; int imax(int a,int b) { return(a>b?a:b); } int main() { int cash; int nu; while(cin>>cash>>nu) { vector <int> l; l.push_back(0); int num=0; int n; int d; int i; int j; for(i=1;i<nu+1;++i) { cin>>n>>d; num+=n; for(j=0;j<n;++j) { l.push_back(d); } } int f[num+1][cash+1]; memset(f,0,sizeof(f)); i=0; j=0; for(int i=1;i<num+1;++i) { for(int j=cash;j>=l[i];--j) { f[i][j]=imax(f[i-1][j-l[i]]+l[i],f[i-1][j]); } } cout<<f[num][cash]<<endl; } return 0; } ```
POJ-电影节 java语言 答案错误???求帮助
问题描述: 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n<=100),表示共n场电影。 接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间 n=0则数据结束 输出 对每组数据输出最多能看几部电影 样例输入 8 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 0 样例输出 3 代码如下: ``` import java.util.*; class Movie{ int begin; int end; } class cmp implements Comparator<Movie>{ public int compare(Movie A, Movie B) { if (A.end>B.end) return 1; else return -1; } } public class MovieFestival { public static void main(String args[]){ Scanner cin=new Scanner(System.in); int n;int last; n=cin.nextInt(); Movie m[]=new Movie[100]; for(int i=0;i<n;i++) { m[i]=new Movie(); m[i].begin=cin.nextInt(); m[i].end=cin.nextInt(); } last=cin.nextInt(); if(last==0) { Arrays.sort(m,0,n,new cmp()); for(int i=0;i<n;i++) { System.out.println(m[i].begin+" "+m[i].end); } int count; count=1; int one; one=m[0].end; for(int i=1;i<n;i++) { if(m[i].begin>=one) { one=m[i].end; count++; } } System.out.print(count); } } } ```
求大家帮我看看poj的1723,提交后告诉我答案错误,为什么?我一直没搞懂poj的编译器的规则
#include <iostream> #include <math.h> using namespace std; int round(double sum, int num) { if(sum>0) return (int)(sum/num + 0.5); else if(sum == 0) return 0; else return (int)(sum/num - 0.5); } bool isexit(int* x, int y, int num) { for(int i=0; i<num; i++) { if(x[i] == y) return true; } return false; } int main() { int num, i=0, var; int *x; int *y; double sum = 0; cin>>num; x = (int *) malloc(num * sizeof(int)); y = (int *) malloc(num * sizeof(int)); while(i<num) { cin>>x[i]>>y[i]; sum += y[i++]; } var = round(sum, num); sum = 0; for(i=0; i<num; i++) { sum += abs(y[i] - var); } int xmove, ymove; for(i=0; i<num; i++) { for(int j=0; j<num&&j!=i ;j++) if(x[j]==x[i]) { xmove = x[j]-1; while(isexit(x, xmove, num)) { --xmove; } ymove = x[j]+1; while(isexit(x, ymove, num)) { ++ymove; } if(x[j] - xmove > ymove - x[j]) { sum += abs(ymove - x[j]); x[j] = ymove; } else { sum += abs(x[j] - xmove); x[j] = xmove; } } } cout<<sum<<endl; free(x); free(y); return 0; }
初学搜索 求助 POJ 3309 思路...
RT 链接: [点击打开](http://poj.org/problem?id=3309 "")
POJ 1002 自测没问题 提交总是wrong answer
#include <stdio.h> #include <stdlib.h> #include <string.h> #define type int char transfer[26]={2,2,2, 3,3,3, 4,4,4, 5,5,5, 6,6,6, 7,7,7,7, 8,8,8, 9,9,9,9}; typedef struct repeat { char num[8]; struct repeat * next; }RPT; void std(char * in,char *out) { int i,j=0; char c; out[7]=0; for(i=0;i<7;i++) { while(in[j]=='-')j++; c=in[j++]; if(c>=65) { out[i]=transfer[c-65]; } else { out[i]=c-48; } } return; } int strcasecmp(char * s1,char *s2) { int i=0; while(s1[i]) { if(s1[i]>s2[i])return 1; else if(s1[i]<s2[i]) return -1; i++; } if(s2[i]==0)return 0; else return -1; } int main(void) { RPT * rhead; short intbytes; type *******head=NULL;//相当于trie树的东西 type * p; RPT *rp,*tmprp,*tmprp1; int n,i,j,count; char unstd[20]; char stdn[9]; intbytes=sizeof(type)*10; head=(type*******)malloc(intbytes); memset((void*)head,0,intbytes); rp=rhead=(RPT*)malloc(sizeof(RPT)); rp->num[0]=0; rp->next=NULL; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s",unstd); std(unstd,stdn); //1234567出现的次数存放在head[1][2][3][4][5][6][7]里面 p=(type*)head; for(j=0;j<6;j++) { if(0==p[stdn[j]]) { p[stdn[j]]=(type)malloc(intbytes); memset((void*)p[stdn[j]],0,intbytes); } p=(type*)p[stdn[j]]; } count=++p[stdn[6]]; //如果count==2,则需要在repeat裢表中创建一个结点 if(count==2) { rp=(RPT*)malloc(sizeof(RPT)); memcpy(rp->num,stdn,8); //将rp结点按字典顺序插入repeat裢表中 tmprp1=rhead; tmprp=rhead->next; while(tmprp) { if(strcasecmp(rp->num,tmprp->num)>0) { tmprp1=tmprp; tmprp=tmprp->next; } else { break; } } rp->next=tmprp1->next; tmprp1->next=rp; } } rp=rhead->next; if(rp==NULL) { printf("No duplicates.\n"); } else { while(rp) { memcpy(stdn,rp->num,8); printf("%d%d%d-%d%d%d%d %d\n",rp->num[0],rp->num[1],rp->num[2],rp->num[3],rp->num[4],rp->num[5],rp->num[6],head[stdn[0]][stdn[1]][stdn[2]][stdn[3]][stdn[4]][stdn[5]][stdn[6]]); rp=rp->next; } } return 0; }
poj 1002
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10,你可以从他们那里订pizza。 电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下: A, B, 和C 映射到 2 D, E, 和F 映射到 3 G, H, 和I 映射到 4 J, K, 和L 映射到 5 M, N, 和O 映射到 6 P, R, 和S 映射到 7 T, U, 和V 映射到 8 W, X, 和Y 映射到 9 Q和Z没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP的标准格式是888-4567,310-GINO的标准格式是310-4466,3-10-10-10的标准格式是310-1010。 如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号) 你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是否有两个和多个公司拥有相同的电话号码。 Input 输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。 Output 对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行: No duplicates.
POJ 1003总是出错 我在我的vs上是没有问题的
#include“stdio.h” int main(){ while(1){ float sum=0.5,num; int card=2; scanf("%f",&num); if(num==0.00){ break; }else if(num>=5.20){ continue; } else if(num<=0.5) printf("1 Card(s)\n"); else if(num>sum){ while(num>sum){ card++; sum+=(float)1/card; } printf("%d Card(s)\n",card-1); } } return 0; }
poj 1042 WRONG ANSWER
最近才开始做acm 不知道在什么情况下才能通过编译器 感觉没问题的程序不是超时就是别的问题 这道题题目的例子都试过了 不知道错在哪 求助 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { int n; while(cin>>n&&n!=0){ int hour; int fi[30]; int di[30]; int ti[30]; int timid[30]; cin>>hour; int max; for(int i=0;i<n;i++) cin>>fi[i]; for(int i=0;i<n;i++) cin>>di[i]; for(int i=0;i<n-1;i++) cin>>ti[i]; int maxfish=0; int lakenum=0; int sum=0; int time=1; // fimid初始化 hour*=12; int hourmid=hour; int summid=0; int timemid[30]; int timemid2[30]; int fimid[30]; for(int i=0;i<n;i++) { memcpy(&fimid,&fi,sizeof(fi)); memset(&timemid,0,sizeof(timemid)); for(int j=0;j<i;j++) { hour-=ti[j]; } while(hour>0){ for(int j=0;j<i+1;j++) //枚举 为了排除路上时间带来的干扰,为贪心创下条件 { if(fimid[j]>maxfish) { maxfish=fimid[j]; lakenum=j; } } if (maxfish==0) {timemid[0]+=hour; hour=0; } else{ timemid[lakenum]++; sum+=maxfish; fimid[lakenum]-=di[lakenum]; if(fimid[lakenum]<0) fimid[lakenum]=0; hour-=time; maxfish=0; } } hour=hourmid; if(sum>summid) { summid=sum; for(int j=0;j<n;j++) { timemid2[j]=timemid[j]; } } sum=0; } for(int j=0;j<n;j++) { if(j!=0) cout<<", "; cout<<5*timemid2[j]; } cout<<endl; cout<<"Number of fish expected: "<<summid<<endl; } return 0; }
poj 1363 线上指导+源代码
poj 1363 线上指导+源代码,最好有注释,并详细跟我解释~
poj 2891 的源代码和站内线上解释
poj 2891 的源代码和站内线上解释,有解释才给分啊。。
POJ上判断是否为字符子串的问题
``` #include<iostream> #include<string> using namespace std; int main() { string s, t; while (cin >> s >> t) { int lens, lent, i, j; lens = s.size(); lent = t.size(); i = j = 0; while (i<lens) { while (j < lent && t[j] != s[i]) j++; if (j == lent) break; i++; } if (i == lens && lens!=lent) cout << "Yes" << endl; else cout << "No" << endl; } return 0; } ``` 这是POJ上的1936题,判断s是否为t的子串,我试了好几次都没问题,但是提交上去 又不对;我以为s和t不能完全相同,于是在输出"Yes"的判断条件里面又加上了长度必须相等,但还是不对,有谁知道问题所在吗?
poj 1226我的代码为什么wa,求hack,给出测试数据,或者思路的错误
代码如下: //#include<bits\stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> using namespace std; const int maxn = 105; int next[maxn]; int ans[maxn]; string s[maxn]; void getnext(string a) { int i = 0;int j = -1; next[0] = -1; while(i<a.length()){ if(j == -1||a[i] == a[j]) { i++;j++; next[i] = j; } else j = next[j]; } } int kmp(string a,string b){ getnext(a); int ans = 0; int al = a.size(); int bl = b.size(); //cout<<b<<endl; int i = 0;int j = 0; while(i<bl){ if(j == -1||a[j] == b[i]){ //cout<<i<<" "<<j<<a[j]<<b[i]<<endl; i++;j++; } else{ j = next[j]; } ans = max(ans,j); if(j == al) j = next[j]; } return ans; } string jianyi(string a){ string b = a; reverse(b.begin(),b.end()); b = b.substr(0,b.size()-1); reverse(b.begin(),b.end()); return b; } int main() { int T; cin>>T; while(T--){ memset(ans,0x3f,sizeof(ans)); int n; cin>>n; if(n == 0) {cout<<"0"<<endl;continue;} if(n == 1){ cin>>s[0]; cout<<s[0].size()<<endl; continue; } int mini = 0; int minsize = 0x3f3f3f; for(int i = 0;i<n;i++){ cin>>s[i]; if(s[i].size()<minsize) { minsize = s[i].size(); mini = i; } } string a = s[mini]; string b = a; reverse(b.begin(),b.end()); for(int i = 0;i<s[mini].length();i++){ for(int j = 0;j<n;j++){ if(j == mini)continue; // cout<<i<<" "<<kmp(a,s[j])<<" "<<kmp(b,s[j])<<endl; ans[i] = min(ans[i],max(kmp(a,s[j]),kmp(b,s[j]))); } // cout<<ans[i]<<endl; a = jianyi(a); b = jianyi(b); } int ant = 0; for(int i = 0;i<s[mini].length();i++){ //cout<<ans[i]; ant = max(ant,ans[i]); } cout<<ant<<endl; } return 0; }
poj1598 测试数据通过但是wrong answer 求高手指点
[1598 poj](http://poj.org/problem?id=1598 "") ``` #include <iostream> #include <fstream> #include <vector> #include <string> #include <algorithm> using namespace std; struct Excuse{ string s; int n; }; bool com(Excuse a,Excuse b){ return a.n > b.n; } int main(){ ifstream cin("aaa.txt"); vector<string> vk; vector<Excuse>vs; int n, m; string sk; string s,ss; int knum; Excuse e; int line = 1; while (cin >> n >> m){ vs.clear(); vk.clear(); //if (line != 1)cout << endl; for (int i= 0; i < n; i++){ cin >> sk; vk.push_back(sk); } getline(cin, ss); for (int j = 0; j < m; j++){ getline(cin, ss); s = ss; //大写字母变小写 for (int k = 0; k < s.size(); k++){ if (s[k] >= 'A'&&s[k] <= 'Z')s[k] = s[k] + 32; } knum = 0; //扫描关键子 for (int i = 0; i < vk.size(); i++){ int kn = vk[i].size(); for (int p = 0; p < s.size() - kn +1 ; p++){ //截取一个子串 string st = ""; for (int k = p; k < p + kn; k++){ st = st + s[k]; } //关键字在句首,且关键字后一字符不是字母; if (p == 0 && st == vk[i] && isalpha(s[p + kn])){ knum++; } //关键字在居中,且前后字符不是字母 else if (st == vk[i] && !isalpha(s[p + kn]) && !isalpha(s[p - 1]))knum++; } } e.s = ss; e.n = knum; vs.push_back(e); } sort(vs.begin(), vs.end(), com); cout << "Excute Set #" << line << endl; line++; for (int i = 0; i < vs.size(); i++){ if (i != 0 &&vs[i].n < vs[i - 1].n)break; //else if (i != 0 && vs[i].s == vs[i - 1].s)continue; cout << vs[i].s << endl; } cout << endl; } system("pause"); } ```
POJ 1028 一直Wrong answer....求助
题目在http://poj.org/problem?id=1028 我的代码如下: #include <iostream> #include <string> #include <vector> using namespace std; int main() { unsigned current; string userCommand; vector<string> webs; webs.push_back("http://www.acm.org/"); while(getline(cin, userCommand)) { if(userCommand.find("VISIT ") == 0) { webs.push_back(userCommand.substr(6)); current = webs.size() - 1; cout << webs[current] << endl; } else if(userCommand == "BACK") { if(current == 0) cout << "Ignored" << endl; else cout << webs[--current] << endl; } else if(userCommand == "FORWARD") { if(current == webs.size() - 1) cout << "Ignored" << endl; else cout << webs[++current] << endl; } else if(userCommand == "QUIT") break; } return 0; } 求大神们帮我看看好不。。。。非常感谢
POJ2127 编程问题求解
样例和自己找的所有例子例子都过了,还是WA,求大神们解答! 谢谢! ``` #include<iostream> #include<algorithm> using namespace std; int n1 = 0, n2 = 0; int a1[505] = { 0 }, a2[505] = { 0 }; int ans[505][505] = { 0 }; int MAX = 0; void print(int k, int cnt) { if (cnt == 1) { cout << a1[k]; if (cnt == MAX) cout << endl; else cout << " "; return; } for (int i = k - 1; i > 0; --i) { if (a1[k] > a1[i] && ans[k][n2] == 1 + ans[i][n2]) { print(i, cnt - 1); cout << a1[k]; if (cnt == MAX) cout << endl; else cout << " "; return; } } } int main() { cin >> n1; for (int i = 1; i <= n1; ++i) cin >> a1[i]; cin >> n2; for (int i = 1; i <= n2; ++i) cin >> a2[i]; for (int i = 1; i <= n1; ++i) { for (int j = 1; j <= n2; ++j) { if (a1[i] == a2[j]) { ans[i][j] = 1; for (int k = i - 1; k >= 1; --k) { if (a1[i] > a1[k] && ans[i][j] < ans[k][j] + 1) ans[i][j] = ans[k][j] + 1; } MAX = max(MAX, ans[i][j]); } else ans[i][j] = ans[i][j - 1]; } } cout << MAX << endl; if (MAX) { for (int i = n1; i > 0; --i) { if (MAX == ans[i][n2]) { print(i, MAX); break; } } } else cout << endl; system("pause"); return 0; } ```
poj1328求大神 题意如下
Input The input consists of several test cases. The first line of each case contains two integers n (1<=n<=1000) and d, where n is the number of islands in the sea and d is the distance of coverage of the radar installation. This is followed by n lines each containing two integers representing the coordinate of the position of each island. Then a blank line follows to separate the cases. The input is terminated by a line containing pair of zeros Output For each test case output one line consisting of the test case number followed by the minimal number of radar installations needed. "-1" installation means no solution for that case. Sample Input 3 2 1 2 -3 1 2 1 1 2 0 2 0 0 Sample Output Case 1: 2 Case 2: 1 题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。 题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 ``` #include <algorithm> #include <vector> #include <limits> #include <string> using namespace std; double d; int n; int t=0; bool flag = false; vector <int> ans; struct data { public: double start; double ends; }; bool compare(data a,data b) { return a.ends<b.ends; } int main() { while(cin>>n>>d&&(n!=0&&d!=0)) { vector <data> ils (n); int x,y,i; i=0; while(i!=n&&cin>>x>>y) { if(y>d) { flag = true; } data item; item.start = x - sqrt(d*d-y*y); item.ends = x + sqrt(d*d-y*y); ils[i] = item; ++i; } sort(ils.begin(),ils.end(),compare); i=0; int num = 0; double range; while(i<n) { range = ils[i].ends; while(++i<n) { if(ils[i].start>range) break; } ++num; } if(flag) { ans.push_back(-1); } else { ans.push_back(num); } n=d=i=num=0; ils.clear(); flag = false; } for(t=0;t!=ans.size();t++) { cout<<"case "<<t+1<<": "<<ans[t]<<endl; } return 0; } ```
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入  假设现有4个人
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
写在前面: 我是 扬帆向海,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。 用知识改变命运,让我们的家人过上更好的生活。 目录一、杨辉三角的介绍二、杨辉三角的算法思想三、代码实现1.第一种写法2.第二种写法 一、杨辉三角的介绍 百度
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
一 说明 如果是初学者,建议去网上寻找安装Mysql的文章安装,以及使用navicat连接数据库,以后的示例基本是使用mysql数据库管理系统; 二 准备前提 需要建立一张学生表,列分别是id,名称,年龄,学生信息;本示例中文章篇幅原因SQL注释略; 建表语句: CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCREMENT, `
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // dosho
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。 1、方
致 Python 初学者
文章目录1. 前言2. 明确学习目标,不急于求成,不好高骛远3. 在开始学习 Python 之前,你需要做一些准备2.1 Python 的各种发行版2.2 安装 Python2.3 选择一款趁手的开发工具3. 习惯使用IDLE,这是学习python最好的方式4. 严格遵从编码规范5. 代码的运行、调试5. 模块管理5.1 同时安装了py2/py35.2 使用Anaconda,或者通过IDE来安装模
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,
程序员:我终于知道post和get的区别
IT界知名的程序员曾说:对于那些月薪三万以下,自称IT工程师的码农们,其实我们从来没有把他们归为我们IT工程师的队伍。他们虽然总是以IT工程师自居,但只是他们一厢情愿罢了。 此话一出,不知激起了多少(码农)程序员的愤怒,却又无可奈何,于是码农问程序员。 码农:你知道get和post请求到底有什么区别? 程序员:你看这篇就知道了。 码农:你月薪三万了? 程序员:嗯。 码农:你是怎么做到的? 程序员:
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
      11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI 算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下
日均350000亿接入量,腾讯TubeMQ性能超过Kafka
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) 【导读】近日,腾讯开源动作不断,相继开源了分布式消息中间件TubeMQ,基于最主流的 OpenJDK8开发的
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
相关热词 c#选择结构应用基本算法 c# 收到udp包后回包 c#oracle 头文件 c# 序列化对象 自定义 c# tcp 心跳 c# ice连接服务端 c# md5 解密 c# 文字导航控件 c#注册dll文件 c#安装.net
立即提问