李松雨的专栏

原创 程序中如何简便表示一个很大的数

int min;min=1意义：

原创 2433_Highways

HighwaysTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge In a distant country Lineland there are N cities and they are all located along the highway. The highway is a straight line

原创 2417_Lowest Bit

Lowest BitTime Limit: 2 Seconds Memory Limit: 65536 KB Given an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so th

原创 2405_Specialized Four-Digit Numbers(进制)

Specialized Four-Digit NumbersTime Limit: 2 Seconds Memory Limit: 65536 KB Find and list all four-digit numbers in decimal notation that have the property that the sum of its four digits equ

原创 2388_Beat the Spread!(知道两数和差，求两数)

Beat the Spread!Time Limit: 2 Seconds Memory Limit: 65536 KB Superbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the l

原创 040

题目：将一个数组逆序输出。程序分析：用第一个与最后一个交换。程序源代码：#include#define N 9using namespace std;int main(){ int a1[N]={1,2,3,4,5,6,7,8,9}; int temp; for(int i=0;i<N/2;i++) { temp=a1[i]; a1[i]=a1[N-i

原创 039

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。程序源代码：

原创 038

题目：求一个3*3矩阵对角线元素之和 #includeusing namespace std;int main(){ int mat[3][3]={1,2,3,4,5,6,7,8,9}; cout<<mat[0][0]+mat[1][1]+mat[2][2]<<endl; cout<<mat[0][2]+mat[1][1]+mat[2][0]<<endl; return 0;

原创 冒泡排序

#includeusing namespace std;int main(){ int num[10]; int i,j,t; for(i=0;i!=10;i++) cin>>num[i]; for(i=0;i<=8;i++) { for(j=9;j>i;j--) if(num[j]<num[j-1]) { t=

原创 037（冒泡）

#includeusing namespace std;int main(){ int num[10]; int i,j,t; for(i=0;i!=10;i++) cin>>num[i]; for(i=0;i<=8;i++) { for(j=9;j>i;j--) if(num[j]<num[j-1]) { t=

转载 求质数的几种算法

1、根据质数的定义求　　质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。　　利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数。对应代码是：void printPrime(int n){//判断n是否是质数        boolean isPrime=true;//是否是质数的标志        for(in

原创 036（100内素数）

#include#includeusing namespace std;int main(){ int i,j; bool flag; for(i=2;i<=100;i++) { flag=true; for(j=2;j<=sqrt(i);j++) if(i%j==0) { flag=false; break; } if(flag

原创 031

题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。程序源代码：

原创 030

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。#includeusing namespace std;int main(){ int num; int a,b,c,d,e; cin>>num; a=num/10000; b=num/1000%10; c=num/100%100%10; d=num%100/10; e=num

原创 029（if的用法）

题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。程序分析：学会分解出每一位数，如下解释：程序源代码：

原创 028

题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。程序源代码：#include

原创 027(递归倒序打印字符)（经典）

题目：利用递归函数调用方式，将所输入的字符，以相反顺序打印出来。

原创 026（递归）

题目：利用递归方法求5!。#includeusing namespace std;int f(int n){ if(n==1) return n; else return f(n-1)*n;}int main(){ cout<<f(5)<<endl; return 0;}

原创 025(阶乘求和)（经典）

题目：求1+2!+3!+...+20!的和程序分析：此程序只是把累加变成了累乘。程序源代码：

原创 024

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。程序分析：请抓住分子与分母的变化规律

原创 023（打印菱形）

#includeusing namespace std;int main(){ int n; int i,j,k; cin>>n; for(i=0;i<=(n+1)/2;i++)//菱形为奇数行 { for(j=1;j!=40-i;j++) cout<<" "; for(k=1;k<=2*i-1;k++) cout<<"*"; cout<<endl; }

原创 022

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

原创 021

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。程序源代码：

原创 020

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？程序源代码：

原创 019（完全数）

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。程序源代码：

原创 018

题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。程序分析：关键是计算出每一项的值。程序源代码：

原创 017

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

原创 016（最大公约数，最小公倍数）

#includeusing namespace std;int gcd(int a,int b){ int temp; while(b!=0) { temp=a%b; a=b; b=temp; } return a;}int main(){ int a,b,m,n; cout<<"请输入a和b"<<endl; cin>>a>>b;

原创 015

题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。程序分析：(a>b)?a:b这是条件运算符的基本例子。程序源代码：#include#includeusing namespace std;int main(){ int score; string grade; cin>>score;

转载 max = (a>b) ? (c>d ? 1 : 2) : 3

max = (a>b) ? (c>d ? 1 : 2) : 3orif(a>b){ if(c>d） max = 1; else max = 2; } else max = 3;

原创 014(分解质因数)

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。程序源代码：

原创 013

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。程序源代码：

原创 012

题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。程序源代码：

原创 011

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....，本质为程序源代码：

原创 007（画sin（）函数图像）

#include#includeusing namespace std;int main(){ int x[11]; double i; int line; int j,k,l; //将1均分为十份，求出对应的x值。 for(i=0,line=0;i<=1;i+=0.1,line++)//line为循环控制变量 x[line]=asin(i)*10;//存放坐标系中的x坐标

转载 for循环执行顺序图

原创 010

题目：打印楼梯，同时在楼梯上方打印两个笑脸。程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。程序源代码：

原创 009(如何在控制台输出白色方块，求指点)

题目：要求输出国际象棋棋盘。程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。程序源代码：

原创 008

题目：输出9*9口诀。程序分析：分行与列考虑，共9行9列，i控制行，j控制列。程序源代码：

原创 006

题目：用*号输出字母C的图案。程序分析：可先用'*'号在纸上写出字母C，再分行输出。程序源代码：