算法
xx93110
这个作者很懒,什么都没留下…
展开
-
最大公约数和最小公倍数
#includeusing namespace std;int main() /* 辗转相除法求最大公约数 */{ int m, n, a, b, t, c; cout<<"Input two integer numbers:"<<endl; cin>>a>>b; m=a; n=b; while(b!=0) /* 余数不为0,继续相除,直到余数为0转载 2016-10-10 17:08:26 · 233 阅读 · 0 评论 -
cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
1、cin>> 用法1:最基本,也是最常用的用法,输入一个数字:#include using namespace std; main () { int a,b; cin>>a>>b; cout<<a+b<<endl; }输入:2[回车]3[回车] 输出:5注意:>> 是会过滤掉不可见字符(如 空格 回车,TAB 等) c转载 2016-10-24 19:48:15 · 131 阅读 · 0 评论 -
Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值原创 2016-12-09 13:19:57 · 176 阅读 · 0 评论 -
字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输原创 2016-12-09 13:21:00 · 156 阅读 · 0 评论 -
蛇形填数
示例:输入5 #include#include#includeusing namespace std;int main(){ int a[20][20]; int x,y,n,tot; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(totn*n) { while(x+1n && !a[x+1][y])原创 2016-12-09 13:21:39 · 190 阅读 · 0 评论 -
10进制转16进制
给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0输出格式 输出这个整数的16进制表示样例输入30样例输出1E方法一:#includeusingnamespace std;int main(){int n; cin>>n;char sixteen[16]={'0','1','2','3','4','5',原创 2016-12-09 13:22:21 · 385 阅读 · 0 评论 -
暴力求解法入门
UVA725 Division (暴力求解法入门) Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided转载 2016-12-09 13:23:05 · 1872 阅读 · 0 评论 -
汉诺塔
汉诺塔#include using namespace std;int main(){ void hanoi(int n,char one,char two,char three); int m; cout<<"input the number of diskes:"; cin>>m; cout<<"The steps of moving "<<m<<" disks:"<<en原创 2016-10-10 16:42:41 · 253 阅读 · 0 评论