POJ2575

shenjinggege — 2009-12-25 07:42:00

#include #include int main(){ int i; int n; int arr[3000]; int is_jolly(int arr[],int n); while(scanf("%d",&n)!=EOF) { for(i=0;i0 && diff

POJ1002

shenjinggege — 2009-12-25 06:14:00

#include #include #include int main() { int n; int i,j; int iCurr; int count; char **str; char **str1; int no_duplicates=1; int *indices; void sort_string(char **s,int i,int * indices); scanf("%d",&n); str=(char**) malloc(sizeof(char*)*n); str1=(char**) malloc(sizeof(char*)*n); indices=(int*) malloc(sizeof(int)*n); for(i=0;i

API写的贪食蛇

shenjinggege — 2009-12-20 12:19:00

这两天闲来无事写了个。点击下载这两天闲来没事写了贪食蛇。测试版本，有时间再加点功能。用的是dev c++ 纯API按回车开始。按pause暂停。方向键控制。

直接把main函数定义成递归实现字符串逆序输出

shenjinggege — 2009-12-13 11:49:00

#include char s[100];char *p=s;//这是一个递归算法实现多个字符串的逆序输出//以下为例//输入：//s1 s2 s3//输出：//s3 s2 s1//i表示命令行参数的个数//如果命令行没输入参数，默认参数有一个参数，是程序的路径//所以这里i=1int main(int i,char *q){ //加了参数trace函数的调用的变量 static int count_main=0; static int count_if=0; if(!--i) //第一次判断的时候i=1,--i=0,!0=1，所以满足条件 { gets(s); //读入多个字符串 printf("第%d次进入if",++count_if); //输出第几次进入if语句 while(*p)++p; //循环p向后移动，找到字符串的结尾，注意空格不是结尾 for(;p---s;*p==32?*p=0,main(i,p):0); //循环使p往前移动，直到遇到一个空格

漩涡形矩阵产生

shenjinggege — 2009-12-11 09:51:00

写的有点乱了 #include #include #include using namespace std;int main(){ //define the directions const int right=1; const int down=2; const int left=3; const int up=4; //current direction int direction; //size of the matrix int n; //input the size of the matrix cout<<"input size of the matrix："<>n; //dynamically create the 2D array int **p=new int*[

输出蛇形矩阵

shenjinggege — 2009-12-11 04:27:00

练个题目蛇行矩阵 Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input本题有多组数据，每组数据由一个正整数N组成。（N不大于100） Output对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input5Sample Output1 3 6 10 152 5 9 144 8 137 1211 #include #include #include using namespace std;int main(){ int NumLines; cout<<"输入行数："; cin>>NumLines; assert(NumLines<=100 && NumLines>=2); //动态分配二维数组 int **p=new int* [NumLines]; for(int i=0;i

做了下07清华计算机考研上机第三题

shenjinggege — 2009-12-10 17:05:00

今天试了下，刚好半个小时做完哦第三题（可执行文件名program3.exe）有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。首先是要求凑成的邮票总值M，M<100然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。输出：能够凑成总值M的最少邮票张数。若无解，输出0。样例输入：10 5 1 3 3 3 4样例输出：3 #include using namespace std;int main(){ int sum; int num; int num_of_combs=1; int sum_try; int num_need=0; cout<<"输入邮票总值："; cin>>sum; cout<<"输入邮票张数："; cin>>num; int *p=new int[num]; int *digits=new int[num]; cout<<"输入邮票面值（从小到大）：\n"; for(int i=0;i

一道有意思的题目

shenjinggege — 2009-12-09 14:23:00

将0到9这十个数字分成n组，每一组的数字之和等于输入的数，输入的数的个数等于n。例如：输入：40 5则程序需要把这十个数字分成两组，第一组所有数字之和为40，第二组之和为5。所以有：输出：0 1 2 3 4 6 7 8 95 #include using namespace std;int main(){ const int N_OF_DIGITS=9; const int TOTAL_COMBS=512; const int MAX_NUM_GROUP=9; int bin[N_OF_DIGITS]={0}; int digits_record[N_OF_DIGITS]={0}; int digits[]={1,2,3,4,5,6,7,8,9}; int sum_of_combs[TOTAL_COMBS]={0}; int groups_sums[MAX_NUM_GROUP]; int comb_indices[MAX_NUM_GROUP]={0}; int n_of_groups; int i,j,k; void dec2bin(int n,int *arr); int IsOverlap(int arr1[],in

一道ACM题目练练递归

shenjinggege — 2009-12-09 06:41:00

题目：一个数字链由数字的每位平方相加而成。例子：44->32->13->10->1->1 .4*4+4*4=32,3*3+2*2=13 ......... 给你一个数字N计算出N（包括N）以内的所有数据链最后的数是1的个数。1 <=N <=10000所有子函数都写成递归的哦！样式输出input N:10011013192328313244496870798286919497100 #include #include #include #define SQUARE(a) a*aint main(){ int n; int i; void num2digits(int n, int *digits,int *count); int recursive(int n); puts("input N:"); scanf("%d",&n); for(i=1;i<=n;i++) { if(recursive(i)==1) printf("%d\n",i); } &

简单练习题帮网友做下

shenjinggege — 2009-12-08 22:17:00

1、输入n值，输出如图所示的数字金字塔,如n=5的情况如下. 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 12、编程，输出这样一个三位数，该三位数等于其每位数字的阶乘之和。　　　　即：　abc = a! + b! + c!3、编程，输入顶行字符c和高n，输出如下例（c=’A’，n=5）所示的图形。 A B B C

【原创】insertion sort

shenjinggege — 2009-12-08 15:43:00

#include int main(){ int arr[]={9,7,5,8,4,1,3,2,6}; int i; void insertion_sort(int arr[],int size); insertion_sort(arr,sizeof(arr)/sizeof(int)); for(i=0;i=0) { temp=arr[i]; for(k=i-1;k>=j;k--) arr[k+1]=arr[k]; arr[j]=temp; } }}

十进制数转任意三十六以内进制数递归算法

shenjinggege — 2009-12-08 08:40:00

#include #include #include #include void itob(int n, int b, char *s){ int sign; if((sign=n)<0) n=-n; if(n/b>0) itob(n/b, b, s+1); else *(s+1)='\0'; if("%d",n%b<10) *s=n%b+'0'; else *s=n%b-10+'A';}int main(){ int n, b; char s[20]; printf("Recursive convert a decimal number to its counterpart in another number s

求N个句子中的单词数并打印

shenjinggege — 2009-12-07 08:03:00

昨天有个网友问相似的问题，不过只有一个句子，稍微改了下弄成能处理多个句子的。 #include const int MAX_NUM_OF_WORDS=30;const int MAX_LEN_OF_WORDS=30;int main(){ char sample_sentence[]="You can, count, how many words these sample sentences has . This is the second sentence . Third one."; char words[MAX_NUM_OF_WORDS][MAX_LEN_OF_WORDS]; int CountWords(char* str,char words[][MAX_LEN_OF_WORDS]); int num_of_sentences=0; int num_of_words; // =CountWords(sample_sentence,words); char *p_first_char=sample_sentence; int i,j,iSentence=0; &n

【原创】谁是小偷？一道推理题的C语言描述

shenjinggege — 2009-12-07 04:05:00

题目: a说：“我不是小偷。”b说：“c是小偷。”c说：“小偷肯定是d。”d说：“c冤枉人！”四人中有三人说的是真话，问到底谁是小偷。 #include #define N_PEOPLE 4 //定义人的个数#define NUM_OF_TRUTH 3 //说真话人的个数int main(){ int hypothesis[N_PEOPLE]; //定义数组来描述假设，1表示真话，0表示假话 int num_of_true[N_PEOPLE]={0,0,0,0}; int i,j; int judge(int index,int hypothesis[]); //假设其中一个人是小偷，比如A是小偷，看几个人的描述跟这个假设吻合 //如果有三个描述和假设吻合，则假设成立，这个人就是小偷 //下面的循环从假设A是小偷开始一直到D，计算和假设吻合的描述个数 for(i=0;i

【原创】归并排序算法的原理及实现

shenjinggege — 2009-12-06 17:45:00

#include int main(){ int arr[]={9,7,5,8,4,1,3,2,6}; int i; void merge_sort(int vec1[],int vec2[],int size1,int size2); void recursive_merge(int arr[],int size); recursive_merge(arr,sizeof(arr)/sizeof(int)); for(i=0;i

【原创】关于fortran读取各行长度不一格式不一具体行数不知数据文件

shenjinggege — 2009-12-06 09:21:00

iwanfly网友曾在一段时间前发过贴探讨过这个问题http://bbs.pfan.cn/post-312402.html当时思路不是很清晰现思考结果如下，虽然比较麻烦，但最终还是解决了读取数据的问题，前提是知道每行最大的数据个数，比如7个。不知道论坛上的网友是否有更好的方法，不吝赐教。测试数据如下：12 89 7712 999 878 777398 789 765 98 76578 8912 89 7712 999 878 777398 789 765 98 765。。。。总共78144行。大概需要5，6秒时间把数据全部读进。program mainimplicit noneinteger,allocatable :: int_array(:,:),temp_array(:,:)integer :: count,length,step,i,ierrcharacter*256 :: str_one_recordopen(100,file='data.txt')count=0step=100000length=stepallocate(int_array(length,7))int_array=0do while(.not. eof(100)) count=count+1 loop1: do i=7,1,-1 read(100,'(A)',advance='no',eor=168) str_one_record168 read(str_one_record,*,

冒泡排序 C版块问题提问

shenjinggege — 2009-12-06 09:13:00

题目：某班10人期中考试共有五门成绩用函数求按每个学生的平均分排序 #include #define NUM_STUDENTS 5#define NUM_CLASSES 2int main(){ float grades[NUM_STUDENTS][NUM_CLASSES]={{80,50},{70,40},{90,68},{70,80},{77,31}}; float ave_grades[NUM_STUDENTS]; float cal_average(float grades[]); void bubble_sort(float ave_grades[]); for(int i=0;i0;i--) for(int j=0;j

一道字符串操作习题 C++版块提问

shenjinggege — 2009-12-06 07:19:00

写过的代码还是记录下来好题目:给定字符串,其内容为英文长句,其中包含英语单词,标点符号,空格等内容,每个英语单词使用标点符号,一个或多个空格分隔(注意!!是多个空格也可以!!).将英语长句分隔成英语单词系序列输出,并输出去单词数目.例如长句"You can count how many words this sample sentence has."的单词数目为10,其单词序列为"You" "can" "count"..... #include using namespace std;const int MAX_NUM_OF_WORDS=50;const int MAX_LEN_OF_WORDS=30;int main(){ char sample_sentence[]="You can, count, how many words this sample sentence has."; char words[MAX_NUM_OF_WORDS][MAX_LEN_OF_WORDS]; int CountWords(char* str,char words[][MAX_LEN_OF_WORDS]); int num_of_words=CountWords(sample_sentence,words); cout<<"\"You can, count, how

【原创】计算100和10000的阶乘

shenjinggege — 2009-12-05 08:24:00

方法一： program mainimplicit nonereal*8 :: Rfact100integer,allocatable :: main_digits(:),sub_digits(:,:)integer :: num_digitsinteger :: i,j!先用双精度数算出100!，有效位数只有15位Rfact100=1.0d0do i=1,100 Rfact100=Rfact100*dble(i)end do!求得100阶乘有多少位数字，包括低位上的0num_digits=dlog10(Rfact100)+1!分配一个数组，数组每个元素代表一个数字allocate(main_digits(num_digits),sub_digits(num_digits,3))!赋初值main_digits=0main_digits(1)=1do i=2,100 !每一位数字都乘以i，每个数都不会超过900,所以最多3位数字 main_digits=main_digits*i !分解每位数，进位处理 do j=1,num_digits call int2digits(main_digits(j),sub_digits(j,:)) if(j<=num_digits-2) then main_digits(j)=sub_digits(j,1) main_digits(j+1)=main_digits(j+1)+sub_digits(j,2) main_digits(j+2)=main_digits(j+2)+sub_digits(j,3) else&nb

fortranbug