Jove's Blog

I love what I do

发表于 更新于

偶遇一个简单的题但是其中的算法值得我借鉴 正是最大公约数和最小公倍数的求法 直接上代码简单易懂：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h> 
int gcd(int m,int n)//最大公约数 
{ 
	int t; 
	if(m<n) 
	t = n,n = m,m = t; 
	if(n == 0)
		return m; 
	else
		return gcd(n,m%n); 
} 
int lcm (int m,int n)//最小公倍数 
{ 
	return m*n/gcd(m,n); 
} 
int main() 
{ 
	int m,n,i=0; 
	int a[20];
	while(scanf("%d %d",&m,&n) == 2&&n!=0) 
		printf("%dn",lcm(m,n));
}


1
2
3
return gcd(n,m%n);


发表于 更新于

看到个转变大小写的程序   自己也编写了个   熟悉下大小写之间的转换   总之切记小写a是97  大写A是65   数字0是48大概的应该差不多了

这个程序要求输入  字符串   直到@停止 输出转变后的字符串   代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;

int main()
{
	char s[70]={0};
	int i=0;
	while(s[i]=getchar(),s[i]!='@')
	{
		if(s[i]>='a'&&s;[i] <='z')
			s[i]-=('a'-'A');
		else if(s[i]>='A'&&s;[i]<='Z')
			s[i]+=('a'-'A');
		i++;
	}
	cout<<s<<endl;
	return 0;
}

发表于 更新于

今天看到个文本输入程序  很有启发 加以修改成了一个打字游戏 可是我运行的时候总是无法正确识别键盘输入今天不早了改天有时间再修改先晒下代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
/*C语言打字游戏
**键盘读入不正确
**2011-6-8
*/
#include<stdio.h>
#include<conio.h>
#include<windows.h>
#include<stdlib.h>
#include <time.h>
#include <process.h> 
#include<string.h>

int pos;
int level=1000;
int count;
int num;
int score;
int Down;
int intst;
int isRun;
int isOver;
int isRight;
int isFull;
int map[11][11];

int Build_char()
{
	int res;
	res=rand()%2?(65+rand()%26):(97+rand()%26);
	return res;
}

int Build_Pos()
{
	int res;
	res=rand()%10;
	return res;
}

void Listener(PVOID pvoid)    //监视输入的线程函数
{
	char temp;
	while(1)
	{   
		while(!_kbhit())
		temp=getchar();
		if(temp==num)
		{
			score+=10;
			isRight=1;
			if(score==100)
			{
				isFull=1;
				temp='0';
			}
		}
		if(temp=='1')
			isRun=1-isRun;
		if(temp=='0')
		{
			isOver=1;
			return;
		}
	}
}

void Repaint(PVOID pvoid)//重画
{
	int i,j;
	while(1)
	{
		if(isOver)break;
			while(!isRun);
				system("cls");
		printf(" 时间：%d  得分：%d  1---暂停，0---退出n--------------------------------------------------------n",time(0)-intst,score);
		for(i=0;i<=10;i++)
		{
			for(j=0;j<=10;j++)
				if(map[i][j])
					printf("%c",map[i][j]);
				else
					printf(" ");
			printf("n");
		}
		printf("--------------------------------------------------------n");
	}

}

void Calculate()
{
	memset(map,0,sizeof(map));//全屏清零
	map[count][pos]=num;
}

void Run()
{
	int flag=1;
	int cnt;
	while(flag)//出现数字
	{ 
		cnt=Down;
		count=1;
		pos=Build_Pos();
		num=Build_char();
		while(cnt&&!isRight)//数字下掉
		{   
			if(isOver)return;
				while(!isRun);
					Calculate();
			count++;
			cnt--;
			Sleep(level);
		}
	isRight=0;
    }
}

void init()
{
	score=0;
	isOver=0;
	Down=10;
	isFull=0;
	isRun=1;
	isRight=0;
    intst=time(0);
    memset(map,0,sizeof(map));
}

int  main()
{
	init();
	_beginthread(Listener,0,NULL); //开线程
	_beginthread(Repaint,0,NULL); //开线程
	Run();
	if(isFull)
		printf("祝贺你，你赢了n");
	//system("cls");
	return 0;
 }

发表于 更新于

今天没事想起了比赛时的编程第一题  就靠回忆又做了一遍

题目要求：输入一个5-20的数  输出一个边长为该数的螺旋三角例如输入4屏幕输出

1  2  3  4

9  10  5

8  6

7

思路就是把整个图形分为若干层逐层输入

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <iomanip>
using namespace std;
void main()
{
	int n,m,i=1,j=1,u=1,N[20][20];
	cin>>n;
	for(m=1;m<=n-2;m++)
	{
		while(j<=n-2*m+2)
		{
			N[i][j]=u++;
			j++;
		}
		j--;j--;i++;
		while(i<=n-2*m+2)
		{
			N[i][j]=u++;
			j--;
			i++;
		}
		i--;i--;j++;
		while(i>m)
		{
			N[i][j]=u++;
			i--;
		}
		i++;
		j++;
	}
 
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n-i+1;j++)	
			cout<<setw(3)<<N[i][j];
		cout<<endl;
	}
 
}