2015年07月_Creed_Wu

原创 6174问题

/*描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是123

2015-07-30 21:25:07 748

原创采药问题

/*题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如

2015-07-27 20:50:55 414

原创简单的背包问题

/*题目描述背包限定体积为t(<0t<10000给出n(1<n<100)个物品（可分割）,选择物品装入背包中，使背包价值总和最大), 输入Kn t接下来n行每个物品的价值w，和体积v（0<w,v<1000）输出最大的价值（结果保留两位小数）样例输入12 76 77 7 样例输出7.00*/ //这一题没有给每个物品的单位重量的价值#include

2015-07-27 20:37:48 308

原创苹果

/*描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输

2015-07-27 20:35:27 235

原创插入一个数

#include#includestruct node{ int data; struct node *next;};int main(){ struct node *head,*p,*t,*q; int a,i,n,b; scanf("%d",&n); head=NULL;//头指针初始为空 for(i=1;i<=n;i++) { scanf("%d",&a

2015-07-25 19:14:58 348

原创判断回文

#include#includeint main(){ int len,top=0,mid,next,i;//top=0对栈初始化 char a[101],s[101]; gets(a); len=strlen(a); mid=len/2-1;//找到字符串的中点,对中点以前的数进行进栈 for(i=0;i<=mid;i++) { s[++top]=a[i]; } //

2015-07-21 16:11:20 375

原创快速排序

#includeint a[20],n;//子函数中也要运用int main(){ void quicksort(int left,int right); int k; scanf("%d",&n); for(k=1;k<=n;k++) scanf("%d",&a[k]); quicksort(1,n); for(k=1;k<=n;k++) printf("%d ",a[

2015-07-21 16:01:17 221

转载 sscanf

1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", buf);//此处buf是数组名，它的意思是将123456以%s的形式存入buf中！printf("%s\n", buf);结果为：1234562. 取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。sscanf("123456 ", "%4s", buf);prin

2015-07-20 20:55:40 366

转载母牛生小牛

/*设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50) 对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量 Sample Input14520Sample Output123872*/#includeint main(){ int year; int fun

2015-07-20 20:39:08 524

原创 qsort，sort排序

/*qsort排序#include #include int main(){ int a[100]; int n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); int cmp(const void* a,const void* b); qsort(a,n,sizeof(a[0]),cmp); for(i=0

2015-07-20 16:27:28 239

原创一种排序

#include#includestruct comper{ int num,w,l;}s[100];int main(){ int m; scanf("%d",&m); while(m--) { int cmp( const void *a , const void *b ); int n,t; scanf("%d",&n); for(int i=0;i<

2015-07-20 16:15:19 186

zhulingyan1018的博客