随笔-10  评论-1  文章-0  trackbacks-0
Codeforces R102 Div.2
Problem A
http://www.codeforces.com/contest/143/problem/A

简单的数学求和，循环解决
  1. #include <stdio.h>

  3. int main()
  4. {
  5.         int r1,r2,c1,c2,d1,d2,a,b,c,d;
  6.         scanf("%d %d %d %d %d %d",&r1,&r2,&c1,&c2,&d1,&d2);
  7.         for (a=1;a<=9;a++)
  8.         {
  9.                 b=r1-a;c=c1-a;d=d1-a;
  10.                 if (b+d==c2&&c+d==r2&&b+c==d2&&a!=b&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d&&b>=1&&b<=9&&c>=1&&c<=9&&d>=1&&d<=9)
  11.                 {
  12.                         printf("%d %d\n%d %d\n",a,b,c,d);
  13.                         return 0;
  14.                 }
  15.         }
  16.         printf("-1\n");
            return 0; 
  17. }

Problem B
http://www.codeforces.com/contest/143/problem/B
字符串处理题，注重细节
  1. #include <stdio.h>
  2. #include <string.h>

  4. char s[110];

  6. int main()
  7. {
  8.         int n,i,flag=0,c=0;
  9.         scanf("%s",s);
  10.         n=strlen(s);
  11.         if (s[0]=='-'){flag=1;printf("(");}
  12.         printf("$");
  13.         for (c=flag;c<n&&s[c]!='.';c++);
  14.         for (i=flag;i<c;i++)
  15.         {
  16.                 if (i!=flag&&(c-i)%3==0)printf(",");
  17.                 printf("%c",s[i]);
  18.         }
  19.         printf(".");
  20.         if (s[c]=='.'&&c+1<n)printf("%c",s[c+1]);
  21.         else printf("0");
  22.         if (s[c]=='.'&&c+2<n)printf("%c",s[c+2]);
  23.         else printf("0");
  24.         if (flag)printf(")");
  25.         printf("\n");
  26. }

Problem C 
http://www.codeforces.com/contest/143/problem/C
Dp解决

  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;


  5. void gao(long long n,long long &a,long long &b)
  6. {
  7.         long long abs=n+1;
  8.         int sqn=sqrt(n);
  9.         for(long long i=sqn;i>=1;i--)
  10.                 if(n%i==0)
  11.                 {
  12.                         a=i;b=n/i;
  13.                         break;
  14.                 }
  15. }


  18. int main()
  19. {
  20.         long long N;
  21.         cin>>N;
  22.         long long mi,ma;
  23.         ma=(N+1)*3LL*3-N;
  24.         long long n1=N,n2=1;
  25.         int up=sqrt(N);
  26.         for(int i=up;i>=1;i--)
  27.                 if(N%i==0)
  28.                 {
  29.                         gao(N/i,n1,n2);
  30.                         if(mi>(i+1)*(n1+2)*(n2+2)-N)
  31.                                 mi=(i+1)*(n1+2)*(n2+2)-N;
  32.                 }
  33.         cout<<mi<<" "<<ma<<endl;
  34.         return 0;
  35. }
posted on 2012-01-13 02:05 玉香 阅读(198) 评论(0)  编辑 收藏 引用 所属分类: CodeForces

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 玉香