For循环
int n;
scanf("%d",&n);
int fact=1;
int i=1;
for(i=1;i<=n;i++){
fact*=i;
}
printf("%d!=%d\n",n,fact);
**注意:**for里面是在形容同一个变量。是i都是i,要是n都是n。
这里可以改成for(i=1;i<=n;i++)
因为1*1=1所以第一轮的循环没有用,可以从2开始乘。此时正好如果n=1,一次循环都没进去但是fact=1正好,所以这么改是可以的。
for(初始条件,循环继续的条件,循环要做的事情)
小套路:
做求和运算,变量的初始化为0,做求积运算,变量的初始化为1。
int n;
scanf("%d",&n);
int fact=1;
int i=n;
for(n=n;n>1;n--){
fact*=n;
}
printf("%d!=%d\n",i,fact);
可以不用1乘到n,用n乘到1,每次n减一。因为要输出初始的n,但是n的值在变,所以先用i暂存n的值,然后输出i。这样省去了用i替代n。
for( ;n>1;n--)
并且n=n没做任何事情,可以省去。
判断是不是素数
int x;
scanf("%d",&x);
int i;
int isPrime=1;
for(i=2;i<x;i++){
if(x%i==0){
isPrime=0;
}
}
if(isPrime==1){
printf("是素数\n");
}else{
printf("不是素数\n");
}
注: 不用isPrime而是考虑如果跑完所有的i,直到i=x,则代表没有break就是素数,这种方法很聪明但是不可取。
break
如果循环里有break就可以跳出循环,可以不继续接下来的循环了。
continue
跳过循环这一轮剩下的语句(这一轮剩下的语句不做了),直接进入下一轮。
输出100以内的所有的素数
int x;
for(x=2;x<100;x++)
{
int i;
int isPrime=1;
for(i=2;i<x;i++){
if(x%i==0){
isPrime=0;
break;
}
}
if(isPrime==1){
printf("%d",x);
}
}
printf("\n");//有个回车让输出更好看
注: 多重循环里的变量不能一样,会容易混淆。
for用法是要么端点确定“for(x=2;x<100;x++)”,端点就是2和100,要么就是次数是确定的比如x。
当要输入前50个素数时,我们不确定到底要循环到第几。
int x;
int cnt=0;
//for(x=2;x<100;x++)
while(cnt<50)
{
int i;
int isPrime=1;
for(i=2;i<x;i++){
if(x%i==0){
isPrime=0;
break;
}
}
if(isPrime==1){
printf("%d",x);
cnt++;
}
x++;
}
printf("\n");
但是也可以用for循环:
int x;
int cnt=0;
//for(x=2;x<100;x++)
//while(cnt<50)
for(x=2;cnt<50;x++)
{
int i;
int isPrime=1;
for(i=2;i<x;i++){
if(x%i==0){
isPrime=0;
break;
}
}
if(isPrime==1){
printf("%d",x);
cnt++;
}
//x++;
}
printf("\n");
注: break和continue都只能对它所在的那个循环起作用
凑硬币
int x;
int one,two,five;
scanf("%d",&x);
for(one=1;one<x*10;one++){
for(two=1;two<x*10/2;two++){
for(five=1;five<x*10/5;five++){
if(one+two*2+five*5==x*10){
printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
}
}
}
}
这是列出所有的可能性,如果只需要一种可能性就行了可以这样:
int x;
int one,two,five;
scanf("%d",&x);
for(one=1;one<x*10;one++){
for(two=1;two<x*10/2;two++){
for(five=1;five<x*10/5;five++){
if(one+two*2+five*5==x*10){
printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
exit=1
break;
}
}
if(exit)break;
}
if(exit)break;
}
这个叫做“接力break”。
goto
int x;
int one,two,five;
int exit=0;
scanf("%d",&x);
for(one=1;one<x*10;one++){
for(two=1;two<x*10/2;two++){
for(five=1;five<x*10/5;five++){
if(one+two*2+five*5==x*10){
printf("可以用%d个1角加%d个5角得到%d元\n"
,one,two,five,x);
exit=1;
goto out;
}
}
}
}
out:
注: out使我们自己命名的代称,就是说goto要跳到out的冒号后面。其他情况慎用,因为会破坏程序的结构。
什么时候选择什么循环?
如果有固定次数,用for;
如果必须执行一次,用do_while;
其他情况用while。
求前n项的倒数和
sum=1+1/2+1/3+1/4+…+1/n
int n;
int i;
double ret=0.0;
scanf("%d",&n);
for(i=1;i<=n;i++){
ret+=1.0/i;
}
printf("%f\n",ret);
如果要求:
sum=1-1/2+1/3-1/4+…的话
可以引入一个变量sign。
int n;
int i;
double ret=0.0;
int sign=1;
scanf("%d",&n);
for(i=1;i<=n;i++){
ret+=sign*1.0/i;
sign=-sign;
}
printf("%f\n",ret);
注: 或者引入double sign=1.0;
然后就可以不再乘1.0了:ret+=sign/i
用枚举法求最大公约数
第一节讲过。
算法:
1.设t为2;
2.如果u,v都能被t整除,记下这个t;
3.加1后重复第二步,直到t等于u或v;
4.那么,曾经记下的最大的可以同时整除u和v的t就是gcd。
int a,b;
int min;
scanf("%d %d",&a,&b);
if(a<b){
min=a;
}else{
min=b;
}
int ret=0;
int i;
for(i=1;i<min;i++){
if(a%i==0){
if(b%i==0){
ret=i;
}
}
}
printf("%d和%d的最大公约数是%d.\n",a,b,ret);
注: 如果是最小公约数,直接一次break就行了。
第六章还会提到这个。
辗转相除法
算法:
1.如果b等于0,计算结束,a就是最大公约数;
2.否则,计算a除以b的余数,让a等于b,而b等于那个余数;
3.回到第一步。
a b t
12 18 12
18 12 6
12 6 0
6 0
int main(){
int a,b;
int t;
scanf("%d %d",&a,&b);
while(b!=0){
t=a%b;
a=b;
b=t;
}
printf("gcd\n",a);
return 0;
逆序的空格问题
需要吧12345逆序然后输出5 4 3 2 1,每个数之间有空格,最后一个数后面没有空格。
int x;
scanf("%d",&x);
x=13425;
do{
int d=x%10;
printf("%d",d);
if(x>9){
printf(" ");
}
x/=10
}while(x>0);
printf("\n");
return 0;
就是引入一个判断,在除了最后一个数末尾都引入空格,最后一个数不引入。
正序分解
int x;
scanf("%d",&x);
x=13425;
int t=0;
do{
int d=x%10;
t=t*10+d;
x/=10;
}while(x>0);
x=t;
do{
int d=x%10;
printf("%d",d);
if(x>0){
printf(" ");
}
x/=10;
}while(x>0);
printf("\n");
先逆序,然后再正过来。
但是这个方案只适用于末尾没有0的数字。比如700,先逆序成7然后再逆序也是7,而不是700,所有有问题。
int x;
scanf("%d",&x);
//计算位数,初始位数设为1.
int mask=1;
/* 先判断x是否大于9,因为当x是个位数,做了下面的循环就得到0位数,是不对的。所以只有x大于9再做循环,x为个位数,不做循环,位数直接是1。*/
int t=x;
/*把x的值赋给t,这样x的原始值就不会随着循环而消耗,可以用来做第二个正序的循环。所以下面这个循环就用t来做。*/
while(t>9){
t/=10;
mask*=10;
}
printf("x=%d,mask=%d\n",x,mask);
//逆序
do{
int d=x/mask;
printf("%d",d);
/*这里也要用mask判断,同理,当x=70000,因为第二轮循环已经是0了,所以后面的0之间都不带空格了,输出为“7 0000”。*/
if(mask>9){
printf(" ");
}
x%=mask;
mask/=10;
/*这里用mask判断是因为当x比如等于70000,做完第一次循环之后x=7,然后 70000%10000就是0了,所以while的条件不能是x>0,要得到所有的0,必须跑完所有的循环,那么就需要mask>0。*/
}while(mask>0);
printf("\n");