1 /* 2 在控制台输出所有的“水仙花数” 3 水仙花:100~999 4 5 在以上数字范围内:这个数=个位*个位*个位+十位*十位*十位+百位*百位*百位 6 7 例如:xyz=x^3 +y^3 +z^3 8 9 怎么把三位数字拆成每位整数10 ...
分类:
编程语言 时间:
2016-01-25 06:32:24
阅读次数:
197
输入p n 求杨辉三角的第n+1行不能被p整除的数有多少个Lucas定理: A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(.....
分类:
其他好文 时间:
2016-01-16 11:56:30
阅读次数:
122
打印杨辉三角形的前10行。杨辉三角形如下图: 1 1 1 1 1 1 1 2 1 1 2 1 1 3 3 1 1 3 3 11 4 6 4 1 1 4 6 4 1 [图5-1] [图5-2] 【问题分析】观察图5-1,大家不容易找到规律,但是如果将它转化为图5-2,不难发现杨辉三角形其实就是一个.....
分类:
其他好文 时间:
2016-01-09 21:40:44
阅读次数:
408
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u...
给出一个多项式(x+y)^K,询问x^n * y^m的系数输入两个数n, m。 K为n+m的和。n,m均不超过100因为系数可能非常大,所以要求输出模10007后的结果样例输入1 2样例输出3一开始傻傻地以为可以用二项式公式,结果直接溢出报错,开longlong也是不行的,然后才知道有杨辉三角与.....
分类:
其他好文 时间:
2016-01-06 23:15:31
阅读次数:
173
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1int main(){ int n,i,j,a[31][31]; while(scanf("%d",&n)!=EOF) { ...
分类:
其他好文 时间:
2016-01-06 13:33:04
阅读次数:
174
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stubScanner input=new Scanner(Sys....
分类:
编程语言 时间:
2015-12-22 10:14:33
阅读次数:
134
这道题又是看了题解。 思想大概是:我们枚举到i位数有j个1,用杨辉三角形求组合数,第i行第j列就是C(i-1,j-1),用sum[i][j]表示i位数0..j个1的所有的数的个数,那么sum[i][j]=C(i,0)+C(i,1)+......+C(i,j),那么当我们求第k个数时,当sum[...
分类:
其他好文 时间:
2015-12-21 23:17:09
阅读次数:
202
#include #include #define OK 1#define OVERFLOW -1#define ERROR 0typedef int Status, QElemType;typedef struct { QElemType *base; int front; int rear...
分类:
其他好文 时间:
2015-12-17 00:30:49
阅读次数:
246
#include #include #define OK 1#define OVERFLOW -1#define ERROR 0typedef int Status, QElemType;//队列结构定义typedef struct { QElemType *base; int front; ...
分类:
其他好文 时间:
2015-12-17 00:20:07
阅读次数:
199