C/C++编程 - 随笔分类 - 小星_log

币种统计

摘要：#include void main() { int i,j,n,GZ,A,k; int B[8]={0,100,50,20,10,5,2,1}, S[8]={0}; printf("请输入人数："); scanf("%d",&n); printf("请输入%d人的工资:\n",n); for(i=1;i<=n;i++) {... 阅读全文

posted @ 2018-01-07 14:44 小星_log 阅读(255) 评论(0) 推荐(0)

先取不败游戏

摘要：#include #include #include void main() { int j,k,n,a,b,t,c[1000],d[1000]; a=b=0; t=time(0)%1000; srand(t); printf("序列中2n个整数，请确定n："); scanf("%d",&n); for(j=1;j=k+1;j--) ... 阅读全文

posted @ 2018-01-04 23:53 小星_log 阅读(142) 评论(0) 推荐(0)

贪心算法——数列操作得到最大的值

摘要：#include void main() { int k,i,j,n; long h,x,y,z,a[200]; printf(" 请输入数列项数n："); scanf("%d",&n); for(k=1;ka[j]) // 求出n项的最小2项 { h=a[i];a[i]=a[j];a[j]=... 阅读全文

posted @ 2018-01-01 23:19 小星_log 阅读(533) 评论(0) 推荐(0)

贪心算法求可拆背包问题

摘要：// 可拆背包问题,c741 #include #define N 100 void main() {float p[N],w[N],x[N],c,cw,s,h; int i,j,n; printf("\n input n:"); scanf("%d",&n); // 输入已知条件 printf("input c:"); scanf("%f",&c); for(i=... 阅读全文

posted @ 2017-12-31 22:28 小星_log 阅读(258) 评论(0) 推荐(0)

贪心算法——删除数字求最小值

摘要：#include void main() { int i,k,m,n,t,x,a[10000]; char b[10000]; printf(" 请输入整数："); scanf("%s",b); // 以字符串方式输入高精度整数 for(n=0,i=0;b[i]!='\0';i++) {n++;a[i]=b[i]-... 阅读全文

posted @ 2017-12-29 23:53 小星_log 阅读(642) 评论(0) 推荐(0)

子集和数问题

摘要：运行结果：阅读全文

posted @ 2017-12-28 23:03 小星_log 阅读(456) 评论(0) 推荐(0)

贪心算法求埃及分数式

摘要：#include void main() { int a1,b1,a,b,c,d,k,j,t,u,f[20]; printf(" 请输入分数的分子a、分母b: "); scanf("%d,%d",&a1,&b1); if(a1==1 || b1%a1==0) { printf(" %d/%d=%d/%d \n",a1,b1,1,b1/a1); ... 阅读全文

posted @ 2017-12-27 23:50 小星_log 阅读(1613) 评论(0) 推荐(0)

插入加号求最小值

摘要：#include #include using namespace std; int get(char *c,int a,int b); int main() { char b[11]; int f[11][11]; int c[11][11]; int n,i,j,k,r; int tmp,d; for(i = 0;i >b; for... 阅读全文

posted @ 2017-12-26 23:28 小星_log 阅读(326) 评论(0) 推荐(0)

8项素数和环

摘要：#include #include void main() { int t,k,s,x,g[10],f[10],b[18]; long a,y; for(k=1;k<=15;k++) b[k]=0; g[9]=1;s=0; b[3]=b[5]=b[7]=b[11]=b[13]=1; // 5个奇素数标记 printf("8项素数和环：... 阅读全文

posted @ 2017-12-25 23:37 小星_log 阅读(255) 评论(0) 推荐(0)

环序列

摘要：// 回溯求解n项素数和环,c551 #include #include void main() { int t,i,j,n,k,s,a[2000],b[1000]; printf(" 前n个正整数组成素数和环，请输入整数n: "); scanf("%d",&n); for(k=1;k1) i--; // 实施回溯 if(i>1) a[i]++; ... 阅读全文

posted @ 2017-12-09 22:54 小星_log 阅读(275) 评论(0) 推荐(0)

排列组合的实现

摘要：// 实现排列A(n,m) ,c461 #include int m,n,a[30]; long s=0; void main() { int p(int k); printf(" input n (n int m,n,a[100]; long s=0; void main() { int c(int k); printf(" input n (n int m,n,r,a[3... 阅读全文

posted @ 2017-12-08 23:35 小星_log 阅读(171) 评论(0) 推荐(0)

桥本分数式

摘要：// 桥本分数式回溯实现，c521 // 把1,2,...,9填入□/□□+□/□□=□/□□ #include void main() {int g,i,k,s,a[10]; long m1,m2,m3; i=1;a[1]=1;s=0; while (1) {g=1; for(k=i-1;k>=1;k--) if(a[i]==a[k]) {g=0;brea... 阅读全文

posted @ 2017-12-07 23:57 小星_log 阅读(980) 评论(0) 推荐(0)

逐位整除数

摘要：// n位逐位整除探索 ,c541 #include void main() { int i,j,n,r,t,s,a[100]; printf(" 逐位整除数n位，请确定n："); scanf("%d",&n); printf(" 所求%d位逐位整除数：\n",n); for(j=1;j9 && i>1) { a[i]=0; i--; ... 阅读全文

posted @ 2017-12-06 23:45 小星_log 阅读(607) 评论(0) 推荐(0)

使用JavaBean实现猜数游戏

摘要：package game; public class GuessNumber { //系统随机生成一个数 int answer=0; //用户猜的数 int guessNumber=0; //用户猜的次数 int guessCount=0; String result=null; boolean right=false; ... 阅读全文

posted @ 2017-12-04 23:46 小星_log 阅读(2859) 评论(0) 推荐(1)

试把一个正整数n拆分为若干个

摘要：#include int main() { int n,c=0; printf("输入拆分数："); scanf("%d", &n); for(int i=1; i<=n/2; i++)// n1为最开头的数 { for(int j=i+1; j<n; j++)// n2为最末尾的数 { if((i+j)*(j-i+1)==n*2)// 用等差数列公式算和 ... 阅读全文

posted @ 2017-12-03 22:54 小星_log 阅读(903) 评论(0) 推荐(0)

求解两个给定正整数m、n的最大公约数(m、n)

摘要：//求解两个给定正整数m、n的最大公约数(m、n) #include int main() { int m,n,c; printf("输入两个正整数："); scanf("%d %d",&m,&n); if(m>n) {f c=m; m=n; n=c; } for(int i=n;i>=1;i... 阅读全文

posted @ 2017-12-02 23:38 小星_log 阅读(657) 评论(0) 推荐(0)

统计n!尾部零

摘要：#include #include void main() { int j,k,m,n,a[40000]; long g,t; double s; printf("请输入正整数n(n<10000)："); scanf("%d",&n); s=0; for(k=2;k<=n;k++) s+=log10(k); ... 阅读全文

posted @ 2017-11-30 23:35 小星_log 阅读(253) 评论(0) 推荐(0)

横竖折对称方阵

摘要：#include // 调用2个头文件 #include void main() { int i,j,m,n,a[30][30]; // 定义数据结构 printf(" 请确定方阵阶数(奇数)n: "); scanf("%d",&n); if(n%2==0) { printf(" 请输入奇数！");retur... 阅读全文

posted @ 2017-11-29 22:56 小星_log 阅读(374) 评论(0) 推荐(0)

求n个整数的最大公约数

摘要：#include<stdio.h> void main() { int k,n; long a,b,c,r,m[100]; printf("请输入整数个数n: "); // 输入原始数据 scanf("%d",&n); printf("请依次输入%d个整数: ",n); for(k=0;k<=n-1 阅读全文

posted @ 2017-11-23 23:09 小星_log 阅读(857) 评论(0) 推荐(0)

旋转数阵

摘要：// 双转向旋转方阵递归设计 #include <stdio.h> int n,a[20][20]={0}; void main() { int h,v,b,p,s,d; printf(" 请选择方阵阶数n："); scanf("%d",&n); printf(" 请选择转向，顺转1，逆转2："); 阅读全文

posted @ 2017-11-22 23:06 小星_log 阅读(280) 评论(0) 推荐(0)

随笔分类 - C/C++编程