1.程序分析：推断素数的方法：用一个数分别去除2到sqrt(这个数)，假设能被整除。 
则表明此数不是素数，反之是素数。 */

 
程序分析：对n进行分解质因数。应先找到一个最小的质数k。然后按下述步骤完毕： 
(1)假设这个质数恰等于n。则说明分解质因数的过程已经结束。打印出就可以。 
(2)假设n>k，但n能被k整除，则应打印出k的值。并用n除以k的商,作为新的正整数你n,反复运行第一步。

 
(3)假设n不能被k整除。则用k+1作为k的值,反复运行第一步。

*/

 
1.程序分析：(a>b)?a:b这是条件运算符的基本样例。 */

2
     :3;
}

*/
/* 
* 在循环中。仅仅要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回
* 较大的数，此数即为最小公约数。最小公倍数为两数之积除以最小公倍数。

* */

比如2+22+222+2222+22222(此时共同拥有5个数相加)，几个数相加有键盘控制。

 
*/
/*
* 算法： 定义一个变量b。 赋初值为0；定义一变量sum， 赋初值为0，
* 进入循环后，将a + b 的值赋给b，将sum + b 的值赋给sum；
* 同一时候，将a 添加十倍， ++ i。 继续循环。
* 循环结束后。输出sum 的值。
*/

 
*/
/*算法：3个for循环加一个if语句；
* 
*/
package cn.com.flywater.FiftyAlgorthm;

利润(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%提成，
从键盘输入当月利润I，求应发放奖金总数？ 
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 
*/
/*注意： 要精确到小数点后多少位。用 DecimalFormat df = new DecimalFormat("#0.0000");
* 
*/
package cn.com.flywater.FiftyAlgorthm;

 
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比較，假设x> y则将x与y的值进行交换。然后再用x与z进行比較，假设x> z则将x与z的值进行交换，这样能使x最小。

 
*/

//以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，
//见仅仅剩下一个桃子了。求第一天共摘了多少。

 
//1.程序分析：採取逆向思维的方法，从后往前判断。

*/
package cn.com.flywater.FiftyAlgorthm;

*/
/*上半部分循环变量的控制方法是
* for(int i=0; i<(HEIGHT+1) / 2; i++) {
   for(int j=1; j<WIDTH/2-i; j++) {
   for(int k=1; k<(i+1)*2; k++) {
   
    下半部分循环变量的控制方法是
for(int i=1; i<=HEIGHT/2; i++) {
   for(int j=1; j<=i; j++) {
*    for(int k=1; k<=WIDTH-2*i-1; k++) {
*/
package cn.com.flywater.FiftyAlgorthm;

问第4个人岁数。他说比第3个人大2岁。

问第三个人，又说比第2人大两岁。

问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？ 
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。
要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。
**/

即12321是回文数。个位与万位同样，十位与千位同样。

**/

 
1.程序分析：用情况语句比較好，假设第一个字母一样，
则推断用情况语句或if语句推断第二个字母。 
此程序尽管实现了基本功能，但必须严格依照题目的要求输入。否则程序无法运行

**/

**/

 
**/

现输入一个数。要求按原来的规律将它插入数组中。 
1. 程序分析：首先推断此数是否大于最后一个数。
然后再考虑插入中间的数的情况。插入后此元素之后的数，依次后移一个位置。

**/

可用~(~0 < <4) 
(3)将上面二者进行&运算。

 
**/
/*这个题我不会做，如有高手路过，还望指点
* 
*/
package cn.com.flywater.FiftyAlgorthm;

 
public static void main(String[] args) {
   Scanner s = new Scanner(System.in);
   boolean is =true;
   System.out.print("请输入一个7位以上的正整数：");
   long a = s.nextLong();
   String ss = Long.toString(a);
   char[] ch = ss.toCharArray();
   int j=ch.length;
   if (j<7){System.out.println("输入错误！");}
   else {
   System.out.println("截取从右端開始的4～7位是："+ch[j-7]+ch[j-6]+ch[j-5]+ch[j-4]);
   }
   }

*/

 
1.程序分析：利用指针方法。
*/
/*
* 可惜。Java好像没有指针
*/

**/

**/
/*
* 这个程序是全然抄别人的
*/

 
*/

 
class Node
{
Object data;
Node next;//指向下一个结点
}
将数据域定义成Object类是由于Object类是广义超类，不论什么类对象都能够给其赋值，添加了代码的通用性。

为了使链表能够被訪问还须要定义一个表头。表头必须包括指向第一个结点的指针和指向当前结点的指针。

为了便于在链表尾部添加结点，还能够添加一指向链表尾部的指针，另外还能够用一个域来表示链表的大小，当调用者想得到链表的大小时。不必遍历整个链表。下图是这样的链表的示意图：
链表的数据结构
我们能够用类List来实现链表结构。用变量Head、Tail、Length、Pointer来实现表头。

存储当前结点的指针时有一定的技巧。Pointer并不是存储指向当前结点的指针，而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点。那么为什么要这样做呢？这是由于当删除当前结点后仍需保证剩下的结点构成链表，假设Pointer指向当前结点，则会给操作带来非常大困难。那么怎样得到当前结点呢。我们定义了一个方法cursor(),返回值是指向当前结点的指针。

类List还定义了一些方法来实现对链表的基本操作，通过运用这些基本操作我们能够对链表进行各种操作。

比如reset()方法使第一个结点成为当前结点。

insert(Object d)方法在当前结点前插入一个结点，并使其成为当前结点。remove()方法删除当前结点同一时候返回其内容。并使其后继结点成为当前结点，假设删除的是最后一个结点，则第一个结点变为当前结点。

链表类List的源码例如以下：
import java.io.*;
public class List
{

private Node Head=null;
private Node Tail=null;
private Node Pointer=null;
private int Length=0;
public void deleteAll()

{
Head=null;
Tail=null;
Pointer=null;
Length=0;
}
public void reset()

{
Pointer=null;
}
public boolean isEmpty()

{
return(Length==0);
}
public boolean isEnd()

{
if(Length==0)
throw new java.lang.NullPointerException();
else if(Length==1)
return true;
else
return(cursor()==Tail);
}
public Object nextNode()

{
if(Length==1)
throw new java.util.NoSuchElementException();
else if(Length==0)
throw new java.lang.NullPointerException();
else
{
Node temp=cursor();
Pointer=temp;
if(temp!=Tail)
return(temp.next.data);
else
throw new java.util.NoSuchElementException();
}
}
public Object currentNode()

{
Node temp=cursor();
return temp.data;
}

public void insert(Object d)

{
Node e=new Node(d);
if(Length==0)
{
Tail=e;
Head=e;
}
else
{
Node temp=cursor();
e.next=temp;
if(Pointer==null)
Head=e;
else
Pointer.next=e;
}
Length＋＋;
}
public int size()

{
return (Length);
}
public Object remove()

{
Object temp;
if(Length==0)
throw new java.util.NoSuchElementException();
else if(Length==1)
{
temp=Head.data;
deleteAll();
}
else
{
Node cur=cursor();
temp=cur.data;
if(cur==Head)
Head=cur.next;
else if(cur==Tail)
{
Pointer.next=null;
Tail=Pointer;
reset();
}
else
Pointer.next=cur.next;
Length－－;
}
return temp;
}
private Node cursor()

{
if(Head==null)
throw new java.lang.NullPointerException();
else if(Pointer==null)
return Head;
else
return Pointer.next;
}
public static void main(String[] args)

{
List a=new List ();
for(int i=1;i<=10;i＋＋)
a.insert(new Integer(i));
System.out.println(a.currentNode());
while(!a.isEnd())
System.out.println(a.nextNode());
a.reset();
while(!a.isEnd())
{
a.remove();
}
a.remove();
a.reset();
if(a.isEmpty())
System.out.println("There is no Node in List /n");
System.in.println("You can press return to quit/n");
try
{
System.in.read();
//确保用户看清程序执行结果
}
catch(IOException e)
{}
}
}
class Node

{
Object data;
Node next;
Node(Object d)
{
data=d;
next=null;
}
}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5195836.html，如需转载请自行联系原作者