菜鸟编程学习（python&C--027）

Python 练习实例82 Python 100例

题目：八进制转换为十进制

程序代码：

s=int(raw_input('number:'))

n=len(str(s))

m=0

for i in range(0,n):

    k=s%10

    s=s/10

    m=m+k*pow(8,i)

print m

---

Python 练习实例83 Python 100例

题目：求0—7所能组成的奇数个数。

程序分析：

组成1位数是4个。

组成2位数是7*4个。

组成3位数是7*8*4个。

组成4位数是7*8*8*4个。

程序代码：

sum=4

s=4

for j in range(2,9):

    print sum

    if j<=2:

        s*=7

    else:

        s*=8

    sum+=s

print 'sum = %d' % sum

---

题目描述

有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？

输入描述:

每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <= 10, 1 <= d <= 50)。

输出描述:

输出一行表示最大的乘积。

示例1

输入

3

7 4 7

2 50

输出

49

程序代码：（正确率百分之四十）

#include

int main()

{

    int i,j=0,k,d,n,m,max,t=0,sum=1;

int a[50]={0},b[10]={0},c[10]={0};

    scanf("%d",&n);

    for(i=0;i

    {

        scanf("%d",&a[i]);

    }

    scanf("%d%d",&k,&d);

    for(i=0;i

    {

max=-10000;

        for(j=0;j

        {

            if(a[j]>max)

            {

                max=a[j];

                m=j;

            }

        }

        b[i]=max;

        c[i]=m;

a[m]=-10000;

//printf("%d,",b[i]);

//printf("%d\n",c[i]);

}

for(i=0;i

    {

        if(c[i]>c[i+1])

        {

if(c[i]-c[i+1]>d)

{

if(b[i]>b[i+1])

{

b[i+1]=-10000;

}

else

{

b[i]=-10000;

}

}

}

else

{

if(c[i+1]-c[i]>d)

{

if(b[i]>b[i+1])

{

b[i+1]=-10000;

}

else

{

b[i]=-10000;

}

}

}

    }

for(i=0;i

{

if (b[i]!=-10000)

{

sum=sum*b[i];

t=t+1;

//printf("%d\n",b[i]);

}

if (t==k)

{

break;

}

}printf("%d\n",sum);

}

---

题目描述  见005 （牛客网）

Fibonacci数列是这样定义的：

F[0] = 0

F[1] = 1

for each i ≥ 2: F[i] = F[i-1] + F[i-2]

因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

输入描述:

输入为一个正整数N(1 ≤ N ≤ 1,000,000)

输出描述:

输出一个最小的步数变为Fibonacci数"

示例1

输入

15

输出

2

程序代码：

#include

int main()

{

    int a,b,c,n;

    scanf("%d",&n);

    a=0;

    b=1;

    while(1)

    {

        c=a+b;

        a=b;

        b=c;

        if(n

        {

                break;

        }

    }

    if((b-n)<(n-a))

    {

        printf("%d\n",b-n);

    }

    else

    {

        printf("%d\n",n-a);

    }

}

---