菜鸟能学python编程_菜鸟编程学习（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)

{

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

}

else

{

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

}

}