01 2015 档案
摘要:PAT 2-07 素因子分解(C语言实现)PAT 2-07 素因子分解(C语言实现),有需要的朋友可以参考下。题目说明:给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明:输入longint范围内的正整数N。输出格式说明:按给...
阅读全文
摘要:题目描述在河边有N户人家,他们每天都需要到河边去打水,后来政府拔款给大家修建一个水库。每户人家到水库的最短距离为沿河方向的距离差,问如何选择水库的位置,使所有人到水库的距离和最短?输入第一行输入一个数字Case,表示一共有多少组测试数据。接下来Case个测试数据块。每个测试数据块:第一行一个数字N,...
阅读全文
摘要:把n个球摆成一排。把m-1个箱子往中间插,巷子左边的球都放进箱子里,没球就表示0个,最后一波放进剩下的箱子里。所以就是n个球和m-1个箱子排序。C(m+n-1) n括号里表示下脚标,括号外表示上角标。【这就是传说的挡板法】N=3,M=2就是C(4) 3=4种。希望对你有帮助O(∩_∩)O~
阅读全文
摘要:数学问题: 1.精度计算——大数阶乘2.精度计算——乘法(大数乘小数)3.精度计算——乘法(大数乘大数)4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换(FFT)10.Ronberg算法计算积分11.行列式计算12.求排列组合数13.求...
阅读全文
摘要:#include#include#define n 3struct date{ int year; int month; int day;};struct student{ char num[6]; char name [10]; float score[3]; ...
阅读全文
摘要:#include#include#define SIZE 5struct Student{ char name[20]; int num; char sex; double sub1; double sub2; double sub3; double ave...
阅读全文
摘要:#include#include#define len sizeof(struct student)struct student{ long num; float score; struct student *next;};int n;struct student *xin(){ ...
阅读全文
摘要:#include#define M 2unsigned process(unsigned n){ static unsigned S=1; unsigned d,e; d=n/M; if(d==0) e=1; else { S*=M; e=M*process(d); } if (e==1) p...
阅读全文
摘要:#includeint main(){ int n,i,j,k; printf("n=:"); scanf("%d",&n); for(i=1;i<=n;i++) {for(j=1;j<=n-i;j++) printf(" "); ...
阅读全文
摘要:#includeint f1(int i){ if (i =n) { a[k]=m%n; m=m/n; k++; } a[k]=m; int b[100]; for(int i=k; k>=0; k--) { ...
阅读全文
摘要:#includeint main(){int a[3][3];int i,j,b,c,k=0;b=0;c=0;for(i=0;i<3;i++)for(j=0;j<3;j++){scanf("%d",&a[i][j]);if(i==j)b+=a[i][j];if(i+j==2)c+=a[i][j];}...
阅读全文
摘要:#includeint main(){ int n,m,s,i; scanf("%d",&n); for(m=2;m<n;m++) { s=0; for(i=1;i<m;i++) if((m%i)==0) s=s+i; ...
阅读全文
摘要:#includestatic int arr[100];void main(){ void solve(int people,int spacing); int people,spacing,i,j=0; printf("请输入总人数(2-99):"); scanf("%d",&people); p...
阅读全文
摘要:#include #include #include using namespace std;int arry[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};bool is_bisse(int year){ if((year % 4 == 0 && ...
阅读全文
摘要:#include int main(){ int n,i; int a[45]={2,3}; scanf("%d",&n); for (i=2;iusing namespace std;int main(){ int i; __int64 n,fib[45] = ...
阅读全文
摘要:#includeint leap(int year){ int leap; leap=year%4==0&&year%100!=0||year%400==0; return (leap);}int main(){ int mon[]= {0,28,31,30,31,30,31...
阅读全文
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 #define mod 1003 6 7 int quick_power(int a, int b) 8 { 9 if(a == 0) return 0;10 int ret...
阅读全文
摘要:#include #include int main(){ char a[101],b[101]; int i,j,k,cas,count=1,num2,num3; scanf("%d",&cas); getchar(); while (cas--) { ...
阅读全文
摘要:#include#includeusing namespace std;long long a[1000001];char c[1000001];int main(){ int i=2; cin>>a[1]; int ans=0; while(scanf("%c",&c[i++])!=EOF) s...
阅读全文
摘要:注意:只有一个鞍点可证#includeint main(){ int i,j,k,max,maxj,flag; //int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12} }; int a[3][4]={{1,2,3,13},{5,6,8,7},...
阅读全文
摘要:#include float p(int n,float x){ if(n==0) return (1); else if(n==1) return (x); else return (((2*n-1)*x-p((n-1),x)-(n-1)*p((n-2),x))...
阅读全文
摘要:这个问题挺有名的,贴代码:#include "stdio.h"void main( ){ //FILE *fp; int i=1; double x=500.0,s=1000.0,oil; //fp=fopen("data.dat","w"); do { //fprintf(fp,"No=%-7d...
阅读全文
摘要:#include #include #include using namespace std;#define maxn 100010struct N{ int l, r, max;} tree[maxn * 3]; //注意乘三int num[maxn];void build(int node...
阅读全文
摘要:#include #include void process(int b[10][10],int m){ int i,j,k; i=0,j=m/2; b[i][j]=1; for(k=2;k=m)) {i+=2;j--;} if (i=m) j=0; if (b[i][j]!=0) {i+=2;j...
阅读全文
摘要:#include void main(){ int i,j,k,N,count; int data[20][20]={0}; printf("Input an integer N:"); scanf("%d",&N); //count=0; count=N*N; for(k=0;kk;i--) ...
阅读全文
摘要:#include #include #include using namespace std;#define maxn 100010int main(){ int T; char c[maxn]; scanf("%d", &T); while(T--) { ...
阅读全文
摘要:#include#includeint alph(char c){ if((c>='a'&&c='A'&&clength) { length=len; place=point; } flag=1; len=0; } return(place);}void main(){...
阅读全文
摘要:#include#includeint f1(float(*p)[5]){ int i,j; float k,s=0; for(i=0; im) { m=p[i][j]; row=i; ...
阅读全文
摘要:/*贪心策略:1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)3,若相等,则比较田忌的最慢马和齐王的最慢马...
阅读全文
摘要:#include#includeusing namespace std;int a[10010]= {0},b[10010]= {0};int main(){ int z=0,m; while (scanf("%d",&m)==1&&m) { z++; ...
阅读全文
摘要:http://www.2cto.com/kf/201310/253108.html o(n+m)的复杂度 水 龙有n个头 m个骑士 能力值为x的骑士可以砍掉龙的一个半径不超过x的头 要花x的money 求最小花费砍光头 不行输出Loowater is doomed! 龙有n个头 m个骑士 能力值为x
阅读全文
摘要:#include int f (__int64 n){ int a,b=0; while(n>0) { a=n%10; if(a==8) { b=1; break; } ...
阅读全文
摘要:FatMouse准备了M磅的Cat-Food,以便用来跟小Cat交换好吃的JavaBean。 现在有N个房间,第i个房间有J[i]磅的JavaBean,其交换的筹码是F[i]磅的Cat-Food。 当然,FatMouse还是有很大的选择权的,对任意一个房间,它可以只交换一部分的Cat-Food。 现
阅读全文
摘要:#include#include#includeusing namespace std;int main(){int a[1001],b[1001],flag[1001]={0}; int m,z=0,k; while(~scanf("%d",&m)) {if(m==0)break...
阅读全文
摘要:#include #include #include #include #include using namespace std;const int maxn = 1111l;int n;int c;int a[maxn];int main(){ while (scanf("%d%d", &n...
阅读全文
摘要:#include#include#includeusing namespace std;const int N=1e3+10;int a[N],p[N];void print_permutation(int n,int *p,int *a,int cur){ int i,j; if(cu...
阅读全文
摘要:#include#includeconst int N=1e3+10;int a[N];void f(int n,int *a,int cur)//一共有n个元素,从第cur个开始排{ int i,j; if(cur==n) //递归边界:当cur=n时,说明从0~n-1共n个元素已经全...
阅读全文
摘要:插入的经典:#include#define N 1000int main(){ void bi_search(int a[],int n,int x); int a[N],i,m,x; printf("please input the length:"); scanf("%d...
阅读全文
摘要:来源NOIP2008提高组题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A...
阅读全文
摘要:直接贴代码#include"stdio.h"#include"string.h"int main(){ int n=5; int a[5]= {81,60,51,35,73}; int q=n,m,p,s,k,i=0,temp; while(q) { p=...
阅读全文
摘要:注意和快排的区别啊!!!#include#includevoid Merge(int sourceArr[],int tempArr[],int startIndex,int midIndex,int endIndex){ int i,j,k; for(i=midIndex+1,j=st...
阅读全文
摘要:sort的原函数在两个变量绑定时,无法直接用sort直接贴代码,没什么好描述的#include"stdio.h"void quiksort(int a[],int low,int high){ int i = low; int j = high; int temp = a[i]; ...
阅读全文
摘要:#include #define N 1000int main() { void f1(int a[],int n); int a[N],i,m; printf("please input the length:"); scanf("%d",&m); for(...
阅读全文
摘要:#include #define N 1000int main(){ void f1(int a[],int n); int a[N],i,m; printf("please input the length:"); scanf("%d\n",&m); for(i=0;...
阅读全文
摘要:这个问题就不写描叙了啊直接贴代码#includevoid move(char x,char y){ printf("%c-->%c\n",x,y);}void hanoi(int n,char one,char two,char three){ if(n==1) move(...
阅读全文
摘要:八皇后问题八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同...
阅读全文
摘要:题目描述求方程 的根,用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根,并输出结果。从主函数输入a、b、c的值。输入a b c输出x1=? x2=?样例输入4 1 1样例输出x1=-0.125+0.484i x2=-0.125-0.484i提示来源#include #include i...
阅读全文
摘要:题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。输入两个数输出最大公约数 最小公倍数样例输入6 15样例输出3 30提示来源int main(){int a,m,n,cun,bei;scanf("%d %d",&m,&n);a=m*n...
阅读全文
摘要:题目描述输入10个数字,然后逆序输出。输入十个整数输出逆序输出,空格分开样例输入1 2 3 4 5 6 7 8 9 0样例输出0 9 8 7 6 5 4 3 2 1提示数组?堆栈?来源#includeint main(){int a[10];for(int i=0;i0;j--)printf("%d...
阅读全文
摘要:1026: C语言程序设计教程(第三版)课后习题7.4题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。输入第一行,原始数列。 第二行,需要插入的数字。输出排序后的数列样例输入1 7 8 17 23 24 59 62 10150样例输出1781723245059...
阅读全文
摘要:题目描述求一个3×3矩阵对角线元素之和。输入矩阵输出主对角线 副对角线 元素和样例输入1 2 31 1 13 2 1样例输出3 7提示来源#includeint main(){int a[9];int x,y,i;for(i=0;i<9;i++)scanf("%d",a+i);x=a[0]+a[4]...
阅读全文
摘要:题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997提示数组大小动态定义?函数?来源#include int main() {int n;int i,j;int o;scanf("%d"...
阅读全文
摘要:题目描述用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数输入X输出X的平方根样例输入4样例输出2.000提示来源#include#includeint main(){int X;float b,...
阅读全文
摘要:题目描述猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数样例输入10样例输出1534提示来源ma...
阅读全文
摘要:题目描述一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。 它在第N次落地时反弹多高?共经过多少米? 保留两位小数输入M N输出它在第N次落地时反弹多高?共经过多少米? 保留两位小数,空格隔开,放在一行样例输入1000 5样例输出31.25 2875.00提示来源#includeint m...
阅读全文
摘要:题目描述有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。输入N输出数列前N项和样例输入10样例输出16.48提示来源#includevoid main(){int i,n,t;double a=2,b=1,s=0;scanf(...
阅读全文
摘要:题目描述一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子:输入N输出? its factors are ? ? ?样例输入1000样例输出6 its factors are 1...
阅读全文
摘要:题目描述求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和输入a b c输出1+2+...+a + 1^2+2^2+...+b^2 + 1/1+1/2+...+1/c样例输入100 50 10样例输出47977.93提示注意输出格式,不要输出多余空格!来源#includemai...
阅读全文
摘要:题目描述求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。输入n输出和样例输入5样例输出153提示必须使用long long int以避免溢出!来源#include int main(){unsigned long long int n,m=1,i=1,Sn=0;scanf("%...
阅读全文
摘要:题目描述求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字。 例如:2+22+222+2222+22222(n=5),n由键盘输入。输入n输出和样例输入5样例输出24690提示来源main(){int i = 0,n,s= 0,sum = 0,a=2;scanf("%d",...
阅读全文
摘要:题目描述输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。输入一行字符输出统计值样例输入aklsjflj123 sadf918u324 asdf91u32oasdf/.';123样例输出23 16 2 4提示来源#includeint main(){char c;int i=0,j=...
阅读全文
摘要:题目描述输入两个正整数m和n,求其最大公约数和最小公倍数。输入两个整数输出最大公约数,最小公倍数样例输入5 7样例输出1 35提示输入使用:scanf("%d %d",&n,&m);输出使用:printf("%d %d\n",a,b);注:a为n,m的最大公约数,b为n,m的最小公倍数.输出不要有多...
阅读全文
摘要:题目描述企业发放的奖金根据利润提成。利润低于或等于100000元的,奖金可提10%;利润高于100000元,低于200000元(1000001000000时,超过1000000元的部分按1%提成。从键盘输入当月利润I,求应发奖金总数。输入一个整数,当月利润。输出一个整数,奖金。样例输入900样例输出...
阅读全文
摘要:题目描述给出一个不多于5位的整数,要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字,例如原数为321,应输出123输入一个不大于5位的数字输出三行 第一行 位数 第二行 用空格分开的每个数字,注意最后一个数字后没有空格 第三行 按逆序输出这个数样例输入12345样例输出51 ...
阅读全文
摘要:题目描述给出一百分制成绩,要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。 90分以上为A 80-89分为B 70-79分为C 60-69分为D 60分以下为E输入一个整数0-100以内输出一个字符,表示成绩等级样例输入90样例输出A提示分段函数返回字符来源题解:#includeint ma...
阅读全文
摘要:题目描述有一个函数y={ x x=10写一段程序,输入x,输出y输入一个数x输出一个数y样例输入14样例输出31提示使用函数来源题解:#includeint main(){float f(float x);float x,y;scanf("%f",&x);y=f(x);printf("%.0f",y...
阅读全文
摘要:题目描述有三个整数a b c,由键盘输入,输出其中的最大的数。输入一行数组,分别为a b c输出a b c其中最大的数样例输入10 20 30样例输出30提示max ?if(a>b) ?int main(){return 0;}题解:#includeint main(){int a,b,c;scan...
阅读全文
摘要:题目描述输入一个华氏温度,要求输出摄氏温度。公式为 c=5(F-32)/9 输出要求有文字说明,取位2小数。输入一个华氏温度,浮点数输出摄氏温度,浮点两位小数样例输入-40样例输出c=-40.00提示零下40度,可以不问是?氏#includemain(){float F,c;scanf("%f",&...
阅读全文
摘要:题目描述编写一个程序,输入a、b、c三个值,输出其中最大值。输入一行数组,分别为a b c输出a b c其中最大的数样例输入10 20 30样例输出30#includemain(){int x,a,b,c;scanf("%d%d%d",&a,&b,&c);x=a>b?a:b;x=x>c?x:c;pr...
阅读全文

浙公网安备 33010602011771号