19次课哥德巴赫猜想.docVIP

#includeiostream #includemath.h using namespace std; int main() { int i,j,n,num=0,flag2,k,b,flag1;//4=2+2 cinn;//n=a+b;//a-- n-a 10 //依次求出小于n的所有素数 for(i=2;in;i++) { flag1=1;//标记 for(j=2;j=sqrt(i);j++)// 用火烧 if(i%j==0) { flag1=0;break; } else continue; if(flag1==1)//说明此时的i是素数 { b=n-i; //继续求n-i是不是素数 flag2=1;//先假定是 for(j=2;j=sqrt(b);j++) if(b%j==0)//b不是素数 {flag2=0;break;}// else continue; if(flag2==1) { if(i=b) { coutn=i+bendl; num++; }//end if i=b }//end if flag2 }//end if flag1 }//end for i coutnum= numendl; /*for(k=3;k=1000;k+=2)//只要奇数，跳过偶数 { flag=1; for(i=3;i=sqrt(k);i+=2)//因为全是奇数，只可能有奇因子 if(k%i==0)//火烧死了 { flag=0;break;//置标记 } else continue;//继续 烧 if(flag==1) { num++; coutk--; } } coutnumendl; */ system(pause); return 0; } 第一题 大写数字 （bignum.pas/c/cpp） 【问题描述】 牛牛同学的妈妈在一家银行上班，每天都要填写大量交易的单据。在银行的单据上，除了要填写阿拉伯数字外，还要填写对应的中文大写数字。例如：当我们要到某银行柜台存1000元时，除了要写1000这个阿拉伯数字外，还要在大写数字栏中写“壹仟元整”。 已知标准大写数字写法如下：零、壹、贰、参、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿。请你帮牛牛妈妈写一个程序将数字转换为中文大写数字。由于测试系统中的编译器不直持汉字，所以0－9数字的中文大写还是用0－9代表，“拾、佰、仟、万、亿”分别用它们的拼音（shi,bai,qian,wan,yi）代表。 【输入格式】 一个整数数值n 【输出格式】 对应的中文大写文字字串 【样例输入1】 0 【样例输出1】 0 【样例输入2】 202 【样例输出2】 2bai02 【数据范围】 对于30%的数据，0≤n≤10； 对于50%的数据，0≤n≤100； 对于100%的数据，0≤n≤100000 10340 1 wan 0 3 bai 4 shi 200 10034 --1 wan 0 3 shi 4 10030 1 wan 0 3 shi 10000 --1 wan 选择排序： 12 5 72 45 3 冒泡排序: 12 5 72 45 3 1 i=1第一趟 a[1]~a[2] a[2]~a[3]..a[4]~a[5] i=1,j=1...=4 12 72 45 5 3 2i=2 第二趟 a[1]~a[2] a[2]~a[3] a[3]~a[4] i=2,j=1...=3 72 45 12 5 3 3i=3 第三趟a[1]~a[2] a[2]~a[3] i=3,j=1.=2 72 45 12 5 3 4i=4 第三趟a[1]~a[2]