C++博客-ACFirst-随笔分类-数学

pku1046

Kevin_Zhang — Fri, 13 Aug 2010 17:38:00 GMT

/*
循环处理
1）定义数组long int dis[17],无需开方，直接记录平方和；分别计算绘制色与标准色的空间距离，保存到该数组中；
2）从dis数组找到最小值的下标，即得到最近的标准色的下标。
3）输出结果。

数据结构:结构体加数组。

*/
#include"iostream"
#include"stdio.h"
#include"climits "
using namespace std;

typedef struct rgb
{
    int r;
    int g;
    int b;

}rgb;
rgb srgb[17],argb;

int dis[17],temp;

int result;

int main()
{
    int i;
    for(i=0;i<16;i++)
    {scanf("%d%d%d",&srgb[i].r,&srgb[i].g,&srgb[i].b);}
    scanf("%d%d%d",&argb.r,&argb.g,&argb.b);
    while(argb.b>-1)
    {
        for(i=0;i<16;i++)
        {
            dis[i]=(argb.r-srgb[i].r)*(argb.r-srgb[i].r)+(argb.g-srgb[i].g)*(argb.g-srgb[i].g)+(argb.b-srgb[i].b)*(argb.b-srgb[i].b);

        }
        temp=INT_MAX;
        result=-1;
        for(i=0;i<16;i++)
        {
            if(dis[i]<temp)
            {temp=dis[i];
             result=i;
            }

        }
        printf("(%d,%d,%d) maps to (%d,%d,%d)\n",argb.r,argb.g,argb.b,srgb[result].r,srgb[result].g,srgb[result].b);
        scanf("%d%d%d",&argb.r,&argb.g,&argb.b);
    }
    return 0;

}

Kevin_Zhang 2010-08-14 01:38 发表评论

pku1045

Kevin_Zhang — Fri, 13 Aug 2010 15:35:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=1045
符号d/dtf(t)表示对f(t)求对t的导数。
如果没看懂这一点也可以用电路分析的内容来解。
这两种方法都是先推导出公式，然后问题就解决了。

————————————————

Kevin_Zhang 2010-08-13 23:35 发表评论

pku1005

Kevin_Zhang — Tue, 10 Aug 2010 02:49:00 GMT

http://acm.pku.edu.cn/JudgeOnline/problem?id=1005
算法描述：
1）输入N;
2）k=1；
3）输入x,y;
4)z=(int)(pai*r^2/100+1);输出结果
5)k++;if(k<=N)goto 3);
6)输出：END OF OUTPUT；
7)stop;

#include"iostream"
#include"stdio.h"
#define pai 3.141592653
using namespace std;

int main()
{
  int N,Z;
  float x,y;
  scanf("%d",&N);
  for(int k=1;k<=N;k++)
  {
      scanf("%f%f",&x,&y);
      Z=(int)(pai*(x*x+y*y)/100+1);
      printf("Property %d: This property will begin eroding in year %d.\n",k,Z);

  }
  printf("END OF OUTPUT.\n");
  return 0;

}

Kevin_Zhang 2010-08-10 10:49 发表评论