国产精品系列在线,亚洲欧美在线高清,亚洲视频狠狠

SGU 118 Digital Root

Brian — Thu, 19 Aug 2010 07:35:00 GMT

f(n) 是正整数n 的各位数字之和。如�?f(n) �?位数那么n的数根就是f(n)�Q�否则f(n) 的数根就是n 的数栏V��D例说明：(x��)987的数�Ҏ(gu��)��6 (9+8+7=24 2+4=6)。你的�Q务是扑և��q�样表达式的数根: A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1�?

输入包含K个测试样例。输入第一行会(x��)�l�出 K (1<=K<=5)。每个测试样例占一行。这一行的�W�一个数是一个正整数N (N<=1000)�?接着是N个非负整�?(序列 A)�?均不��过10⁹�?/p> 数根(癑ֺ�知道): http://zhidao.baidu.com/question/29789035.html
对于求余数的问题是我一开始就忽略�?ji��n)的地方�Q�后来看�?ji��n)HPF的博客，才知道有�q�样的技�?
(A+B)mod C = (A mod C) + (B mod C)
(AB) mod C = (A mod C) × (B mod C)

C�~�译�?, 0MS 0KB , 如果你把前两句定义变量的语句对调�Q�将�?x��)耗费 20MS 的时�?br>

#include <stdio.h>
int main()
{
    int i=0,j,K,N,temp,m;
    long int A;
    scanf("%d",&K);
    for (; i<K; i++) {
        scanf("%d",&N);
        m=1;
        A=0;
        for (j=0; j<N; j++) {
            scanf("%d",&temp);
            temp%=9;
            m=(m*temp)%9;
            A=(A+m)%9;
        }
        printf("%d\n",(A+8)%9+1);
    }
    return 0;
}

Brian 2010-08-19 15:35 发表评论

SGU 111 Very simple problem

Brian — Thu, 19 Aug 2010 06:36:00 GMT

下面的代码没有AC�Q�没有AC的原因是 PE on test 8, 注意�Q�是�W�八�l�。我难以理解�Q?span style="BACKGROUND-COLOR: yellow; COLOR: red">希望大牛们指�?/span>�Q?br>

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    __int64 x,left,right,mid;
    scanf("%I64d",&x);
    left=0;
    right=x+1;
    while ((left+1)<right) // 二分查找
    {
        mid=(left+right)/2;
        if(mid*mid<=x)
          left=mid;
        else
          right=mid;
    }
    printf("%I64d",left);
    return 0;
}

Brian 2010-08-19 14:36 发表评论

Brian — Wed, 18 Aug 2010 16:23:00 GMT

Brian 2010-08-19 00:23 发表评论

POJ 1046 Color Me Less

Brian — Tue, 17 Aug 2010 17:00:00 GMT

唉，半年没有切题的后果就是这道水题写�?ji��n)整�?个小时。。�?br>
题目的要求是输入若干�l�颜色数据，�?6�l�是目标�l�，后面剩下的都是用来尝试与其映��的�Q�用后面与前面的一�ơ匹配，各��@�?6�ơ，各自最��的D的相应映��组��是我们要的�l�果�?br>
C++ �~�译�?�Q?20K 0MS

#include<iostream>
#include<climits> // 为第一�l�数据运��做的约�?/span>
using namespace std;
int RGB[16][3],in[3],out[3]; // in 用来接收数据, out 用来暂存映射正确的数�?/span>

int main(){
    for (int i=0; i<16; i++) // 输入的数据中�?6�l�是 target set
        cin>>RGB[i][0]>>RGB[i][1]>>RGB[i][2];
    while (1) {
        cin>>in[0]>>in[1]>>in[2]; // 开始接收映��组
        if (in[0] == -1) break;
        int MIN=INT_MAX; // 2147483647
        for (int i=0; i<16; i++) {
            int sum=(RGB[i][0]-in[0])*(RGB[i][0]-in[0])+
                (RGB[i][1]-in[1])*(RGB[i][1]-in[1])+
                (RGB[i][2]-in[2])*(RGB[i][2]-in[2]); // 不需要开方，开�Ҏ(gu��)��产生误差
            if (sum < MIN) {
                out[0]=RGB[i][0];
                out[1]=RGB[i][1];
                out[2]=RGB[i][2];
                MIN=sum; // 最��的��x(ch��ng)��成�?/span>
            }
        }
        cout<<"("<<in[0]<<","<<in[1]<<","<<in[2]<<") maps to ("
            <<out[0]<<","<<out[1]<<","<<out[2]<<")"<<endl;
    }
    return 0;
}

有一点要说明的是头文�Ӟ��MSDN一下，你会(x��)发现很多有用的常量，拿来��p��用�?

Brian 2010-08-18 01:00 发表评论

POJ 1045 Bode Plot

Brian — Tue, 17 Aug 2010 06:49:00 GMT

我觉得有必要把它��译一下，然后��׃��(x��)发现考得其实是数学，你在google ��译上是得不到如下翻译的�Q?br>Description
考虑下面的交��电(sh��)路。我们将假定�?sh��)�\在稳态。因此，节点1的电(sh��)压和节点2的电(sh��)压分别是v1 = VS coswt �?v2 = VRcos (wt + q),其中Vs是电(sh��)源电(sh��)压，w是频�?弧度每秒)�Q�t是时间。VR是电(sh��)阻R两端�?sh��)压下降的幅度，q是它的相位�?br>
你需要写一个程序，以确定不同的w对应的VR倹{��?zh��n)��需要两个电(sh��)学定律来解决�q�个问题。第一
个是是欧姆定律，表述为V2 = iR�Q�其中i是在�?sh��)�\��时针流向的甉|��大小�?br>�W�二个是i = C d/dt (v1-v2)�Q�i与电(sh��)容器两板上的�?sh��)压有关�?d/dt" 意�ؓ(f��)求关于t的求对{�?br>Input
输入包括一行或多行。第一行包括三个实数和一个非负整数。实数按��序是VS�Q�R�Q�C�?br>整数n是测试用例的个数。接下来的n行就是输入，要求一行一个实敎ͼ�代表w的倹{�?/p>

Output
输出n行的VR��|��注意�Q�结果精��到��数点后三位�?br>下面需要推��g��下求VR的公式：(x��)
V2=iR=CR d/dt (VS*cos(wt)-VR*cos(wt+q))=VRcos(wt+q)
= CR w (sin(wt+q)-sin(wt))=VRcos(wt+q)
下面用到高�(sh��)��数学当中的计��方法，分别�?t=0 �?wt+q=0 �Q�得�?CRw tan b = 1 �?VR=CRw VS sin b �Q?/font>
然后利用三角函数中的万能公式�Q�求�?�Q?font color=#ff0000>VR = CRw VS / sqrt (1+ (CRw) ^ 2 ))

// C �~�译�?
#include <stdio.h>
#include <math.h>
int main()
{
    int i=0,n;
    double VR,VS,R,C,w;
    scanf("%lf%lf%lf%d",&VS,&R,&C,&n);

    for (; i<n; i++)
    {
        scanf("%lf",&w);
        VR=C*R*w*VS / sqrt(1+C*C*R*R*w*w);
        printf("%.3lf\n",VR);
    }
    return 0;
}

注意 , �?double

Brian 2010-08-17 14:49 发表评论

Brian — Tue, 17 Aug 2010 06:24:00 GMT

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int a[200],b[200],c[400]={0},i,j,ls1,ls2;
    string s;

    for (cin>>s,ls1=s.length(),i=ls1-1,j=0; i>=0; i--)
        a[j++]=s[i]-'0'; //��第一个数逆序攑օ�a数组

    for (cin>>s,ls2=s.length(),i=ls2-1,j=0; i>=0; i--)
        b[j++]=s[i]-'0'; //��第二个数逆序攑օ�b数组

    for (i=0; i<ls1; i++)
        for (j=0; j<ls2; j++)
        {
            c[i+j] += a[i]*b[j];
            if(c[i+j] >= 10)
            {
                c[i+j+1] += c[i+j]/10;
                c[i+j] %= 10;
            }
        }

    i=399;
    while (i--)
        if (c[i]) break; //跌��所有前�?
    for (; i>=0; i--)
        printf("%d",c[i]); //输出��M��部分
    return 0;
}

Brian 2010-08-17 14:24 发表评论

Brian — Tue, 17 Aug 2010 06:21:00 GMT

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int a[201]={0},b[200]={0},i,j,len,ls1,ls2,f=0; // 相加后结果放在a�?/span>
    string s;

    for (cin>>s,ls1=s.length(),i=ls1-1,j=0; i>=0; i--)
        a[j++]=s[i]-'0'; //��第一个数逆序攑օ�a数组

    for (cin>>s,ls2=s.length(),i=ls2-1,j=0; i>=0; i--)
        b[j++]=s[i]-'0'; //��第二个数逆序攑օ�b数组

    for (i=0,len=ls1>ls2?ls1:ls2; i<len; i++) // 注意len取二者较大的�?/span>
    {
        a[i] += b[i]; //相加�l�果攑օ�a数组
        if (a[i] >= 10)
        {
            a[i] %= 10; //�q�位处理
            a[i+1]++;
        }
    }

    if (a[len]) printf("%d",a[len]); //所谓的前导0
    for (i=len-1; i>=0; i--)
        printf("%d",a[i]); //输出��M��部分
    return 0;
}

Brian 2010-08-17 14:21 发表评论

Brian — Tue, 17 Aug 2010 06:19:00 GMT

题目描述

某校大门外长度�ؓ(f��)L的马路上有一排树(w��i)�Q�每两棵盔R��的树(w��i)之间的间隔都�?�c�뀂我们可以把马�\看成一个数��_(d��)��马�\的一端在数��u0的位�|�，另一端在L的位�|�；数��u上的每个整数点，�?�Q?�Q?�Q?#8230;…�Q�L�Q�都�U�有一��|��(w��i)�?br>马�\上有一些区域要用来建地铁，�q�些区域用它们在数��u上的起始点和�l�止点表�C�。已知�Q一区域的�v始点和终止点的坐标都是整敎ͼ�区域之间可能有重合的部分。现在要把这些区域中的树(w��i)�Q�包括区域端点处的两��|��(w��i)�Q�移走。你的�Q务是计算��这些树(w��i)都移走后�Q�马路上�q�有多少��|��(w��i)�?br>

输入

输入的第一行有两个整数L�Q? <= L <= 10000�Q�和 M�Q? <= M <= 100�Q�，L代表马�\的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数�Q�用一个空格隔开�Q�表�C�Z��个区域的起始点和�l�止点的坐标�?

输出

输出包括一行，�q�一行只包含一个整敎ͼ�表示马�\上剩余的�?w��i)的数目�?

样例输入

样例输出

基本思�\�Q�将所有的�?w��i)做标记�Q�移走则标记�?�Q�存在标��Cؓ(f��)1.�׃��不好判断�l�定数目是多���，故用向量。效率虽然不高，但是可以AC�?/pre>
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int L,M,i=0,j,start,end,count=0;
    scanf("%d%d",&L,&M);
    vector<int> Mark(L+1,1);
    
    for (; i<M; i++) 
    {
        scanf("%d%d",&start,&end);
        for (j=start; j<=end; j++)
            Mark[j]=0;
    }
    for (i=0; i<=L; i++)
        if (Mark[i]==1)
            count++;
    printf("%d\n",count);
    return 0;
}

 


Brian 2010-08-17 14:19 发表评论

POJ Grids 2798 2�q�制转化�?6�q�制

Brian — Tue, 17 Aug 2010 06:18:00 GMT

Description

输入一�?�q�制的数�Q�要求输�?gu��)��?�q�制数的16�q�制表示�?
�?6�q�制的表�C�Z��Q�A-F表示10-15

Input

�W?行是��试数据的组数n�Q�后面跟着n行输入。每�l�测试数据占1行，包括一个以0�?�l�成的字�W�串�Q�字�W�串长度臛_��?�Q�至多是10000

Output

n行，每行输出对应一个输入�?/font>

Sample Input

2
100000
111

Sample Output

20
7

09���孩问我的一道题�Q�原来写的代码�����x(ch��ng)��90多行�Q�今天重写：(x��)

 
#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n,pos,sec,i,j,w[4] = {1,2,4,8}; //sec是分�D�处�?pos是对应权��g���|?/span>
    char x[17] = "0123456789ABCDEF"; //打表        
    string bin; //输入的二�q�制字符�?/span>
    cin>>n;
    while (n--)
    {
        cin>>bin;
        sec=bin.length()%4;
        pos=0;
        for (i=sec; i>0; i--)
            if (bin[sec-i]=='1')
                pos += w[i-1];
        if (sec) printf("%c",x[pos]);
        for (i=sec; i<bin.length(); i+=4)
        {
            pos=0;
            for (j=0; j<4; j++)
                if (bin[i+j]=='1')
                    pos += w[3-j];
            printf("%c",x[pos]);
        }
        printf("\n");
    }
    return 0;
}

Brian 2010-08-17 14:18 发表评论

Brian — Tue, 17 Aug 2010 06:17:00 GMT

Description

你的一个朋友买�?ji��n)一台电(sh��)脑。他以前只用�q�计��器�Q�因为电(sh��)脑的昄��器上昄��的数字的样子和计��器是不一��P��所以当他��用电(sh��)脑的时候会(x��)比较郁闷。�ؓ(f��)�?ji��n)帮助他�Q�你军_��写一个程序把在电(sh��)脑上的数字显�C�得像计��器上一栗��?/font>

Input

输入包括若干行，每行表示一个要昄��的数。每行有两个整数s和n (1 <= s <= 10, 0 <= n <= 99999999)�Q�这里n是要昄��的数�Q�s是要昄��的数的尺寸�?

如果某行输入包括两个0�Q�表�C��入结束。这行不需要处理�?

Output

昄��的方式是�Q�用s�?-'表示一个水�q�线�D�，用s�?|'表示一个垂直线�D�c(di��n)��这�U�情况下�Q�每一个数字需要占用s+2列和2s+3行。另外，在两个数字之间要输出一个空白的列。在输出完每一个数之后�Q�输��Z��个空白的行。注意：(x��)输出中空白的地方都要用空格来填充�?

Sample Input

2 12345
3 67890
0 0

Sample Output

      --   --        --
|    |    | |  | |
|    |    | |  | |
--   --   --   --
| |       |    |    |
| |       |    |    |
--   --        --
---   ---   ---   ---   ---
|         | |   | |   | |   |
|         | |   | |   | |   |
|         | |   | |   | |   |
---         ---   ---
|   |     | |   |     | |   |
|   |     | |   |     | |   |
|   |     | |   |     | |   |
---         ---   ---   ---

Hint

数字(digit)指的�?�Q�或�?�Q�或�?……或�?�?
�?number)�׃��个或者多个数字组成�?

�q�题横跨我一个学期之久，后来无奈�q�是癑ֺ��?ji��n)一下：(x��)

#include <iostream>
using namespace std;

char n1[] = "- -- -----";
char n2[] = "|   ||| ||";
char n3[] = "|||||  |||";
char n4[] = "  ----- --";
char n5[] = "| |   | | ";
char n6[] = "|| |||||||";
char n7[] = "- -- -- --";

int main()
{
    int m;
    char n[10];
    cin>>m>>n;
    while ((n[0]-'0')||m)
    {
        int len = strlen(n);
        for (int i=0;i<len;i++)
        {
            cout<<" ";
            int num = n[i]-'0';
            for (int j=0;j<m;j++)
            {
                cout<<n1[num];
            }
            cout<<"  ";
        }
        cout<<endl;
        int temp = m;
        while (temp--)
        {
            for (int i=0;i<len;i++)
            {
                int num = n[i]-'0';
                cout<<n2[num];
                for (int j=0;j<m;j++)
                {
                    cout<<" ";
                }
                cout<<n3[num];
                cout<<" ";
            }
            cout<<endl;
        }
        for (int i=0;i<len;i++)
        {
            cout<<" ";
            int num = n[i]-'0';
            for (int j=0;j<m;j++)
            {
                cout<<n4[num];
            }
            cout<<"  ";
        }
        cout<<endl;
        temp = m;
        while (temp--)
        {
            for (int i=0;i<len;i++)
            {
                int num = n[i]-'0';
                cout<<n5[num];
                for (int j=0;j<m;j++)
                {
                    cout<<" ";
                }
                cout<<n6[num];
                cout<<" ";
            }
            cout<<endl;
        }
        for (int i=0;i<len;i++)
        {
            cout<<" ";
            int num = n[i]-'0';
            for (int j=0;j<m;j++)
            {
                cout<<n7[num];
            }
            cout<<"  ";
        }
        cout<<endl<<endl;

        cin>>m>>n;
    }
    return 0;
}

我想�Q�第一�ơ做出来�q�题的�h真是�?ji��n)不��P��

Brian 2010-08-17 14:17 发表评论