李松雨的专栏

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

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

题目：求一个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=

#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

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

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

题目：一个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

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

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

题目：利用递归方法求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;}

题目：将一个数组逆序输出。程序分析：用第一个与最后一个交换。程序源代码：#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

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

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

Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra random letters so

An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they tur

The king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second and third days of service), the knight receiv

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

#include#include#includeusing namespace std;int main(){string s("我有1支铅笔，但是仓库里面有353628支");// string s;string s2;    coutfor(int i=0;i!=s.size();i++){if((s[i]>'0'||s[i]=='0

题目1197：奇偶校验 时间限制：1 秒内存限制：32 兆特殊判题：否提交：2132解决：833题目描述： 输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入： 输入包括一个字符串，字符串长度不超过100。输出： 可能有多组测试数据，对于每组数据，对于字符串中的每一个字

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

将此数组对2取余即可

#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+2!+3!+...+20!的和程序分析：此程序只是把累加变成了累乘。程序源代码：

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

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

#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坐标

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

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

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

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

题目：输入三个整数x,y,z，请把这三个数由小到大输出。程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。程序源代码：#includeusing namespace std;int main(){int x,y,z;int t;c

题目：输入某年某月某日，判断这一天是这一年的第几天？程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。程序源代码

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：程序源代码：

题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成

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

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

#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; }

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

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