for(;i>=0;--i)中,i是unsigned,需要break退出

下面程序输出是什么
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int main()
{
     bool first= true ;
     int sum=0;
     int value;
     unsigned  short i=0xFFFF;
     for (;i>=0;--i)
     {
         if (first)
         {
             value=65536;
             sum+=value%3;
             first= false ;
         }
         else {
             sum+=--value%3;
             if (value<=0)
             {
                 cout<<sum<< "," <<i;
                 break ;
             }
         }
     }
     return 0;
}

解析:
True只经历一次, i=65535,sum=1,value=65536,
False第一次循环,i=65535-1,sum=1+0 =1,value=65535,
False第二次循环,i=65535-2,sum=1+2=3,value=65534,
False第三次循环,i=65535-3,sum=3+1=4,value=65533,
False第四次循环,i=65535-4,sum=4+0=4,value=65532,
False第五次循环,i=65535-5,sum=4+2=6,value=65531, ………
补充一点:for(;i>=0;--i)由于是unsigned无符号,所以并不是i<0退出循环,是当i=0后下一个i的值从最初的0xffff从头再开始
(无法表示-1),也就是说如果for循环里没有break即死循环。-1 = 1000 0000 0000 0001B = 补码:1111 1111 1111 1111 =
无符号则为0xffff,存储方式为补码形式
【i】value:65535~0,而i: 65534~0,(还差一次循坏),所以当value=0时i=初值0xffff=65535;
【Sum】的规律:从false第二次开始看(循环65534~0共65535次),(组1)3,4,4, (组2)6,9,9, (组3)7,10,10…三个为一组,
所以65535/3=21845…0,表示21845组第二个数值,sum=21845*3+1=65536

答案: 65536,65535

修复下面代码错误:char s[100],c[100]; int n,e,d,i,C,j,k=0,len; int str[100],b[30],ming[100]; unsigned ged(unsigned a,unsigned b) { if(a%b==0) return b; else return ged(b,a%b); } void Egcd(int a,int b,int&x,int &y) { if(b==0||a==0) { x=1; y=0; return; } if(a<b) { Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; } else { Egcd(a%b,b,x,y); y=(int)(a*x-1)/b; } } void RSA() { int p,q,N,Y; printf("请输入素数p和q:"); scanf("%d%d",&p,&q); n=p*q; N=(p-1)*(q-1); srand((unsigned)time(NULL)); while(1) { e=rand()%N; if(e==0) continue; if(ged(N,e)==1) { break; } } Egcd(e,N,d,Y); } void encrypt() { len=strlen(s); for(i=0;i<len;i++) { ming[i]=s[i]-97; } printf("\n"); printf("加密开始………………………………\n"); for(i=0;i<len;i++) { C=1; for(int j=0;j<e;j++) { C=(C*(s[i]-97))%n; } str[i]=C; } printf("加密结果为:\n"); for(int i=0;i<len;i++) printf("%d",str[i]); printf("\n加密结束………………………………\n"); } void decrypt() { //c=(char*)malloc(len*sizeof(int)); for(i=0;i<len;i++) { C=1; for(int j=0;j<d;j++) { C=(C*(str[i]))%n; } c[i]=C+97; } c[i]='\0'; for (int z = 0; z < k; z++) { for (i = 0; i < len; i++) { if (i == b[z]) { for (j = len; j > i; j--) { c[j] = c[j - 1]; } c[i] = ' '; len++; for (int p = z + 1; p < k; p++) { b[p]++; } break; } } } c[len]='\0'; printf("\n解密开始……………………………\n"); printf("解密结果为:\n"); puts(c); printf("解密结束……………………………\n"); } int function() { int choice; printf("====================================\n"); printf(" 1--加密 \n"); printf(" 2--解密 \n"); printf(" 3--退出 \n"); printf("====================================\n"); printf("请输入要选择的功能:"); scanf("%d",&choice); return choice; } int main() { int function(); int fc; printf("请输入初始明文:"); fgets(s, 100, stdin); RSA(); while(1) { fc=function(); if(fc==1) encrypt(); else if(fc==2) decrypt(); else if(fc==3) break; else printf("输入错误,请重新输入!/n"); } return 0; }
最新发布
06-01
优化完善修复下面代码:#include<stdlib.h> #include<stdio.h> #include<string.h> #include<math.h> #include<time.h> char s[100],*c; int n,e,d,i,C,j,k=0,len; int str[100],b[30],ming[100]; unsigned ged(unsigned a,unsigned b) { if(a%b==0) return b; else return ged(b,a%b); } void Egcd(int a,int b,int&x,int &y) { if(b==0||a==0) { x=1; y=0; return; } if(a<b) { Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; } else { Egcd(a%b,b,x,y); y=(int)(a*x-1)/b; } } void RSA() { int p,q,N,Y; printf("请输入素数p和q:"); scanf("%d%d",&p,&q); n=p*q; N=(p-1)*(q-1); srand((unsigned)time(NULL)); while(1) { e=rand()%N; if(e==0) continue; if(ged(N,e)==1) { break; } } Egcd(e,N,d,Y); } void encrypt() { len=strlen(s); for(i=0;i<len;i++) { ming[i]=s[i]; } printf("\n"); printf("加密开始………………………………\n"); for(i=0;i<len;i++) { C=1; for(int j=0;j<e;j++) { C=(C*(s[i]-97))%n; } str[i]=C; } printf("加密结果为:\n"); for(int i=0;i<len;i++) printf("%d",s[i]); printf("\n加密结束………………………………\n"); } void decrypt() { c=(char*)malloc(len*sizeof(int)); for(i=0;i<len;i++) { C=1; for(int j=0;j<d;j++) { C=(C*(str[i]))%n; } c[i]=C+97; } c[i]='\0'; for(int z=0;z<k;z++) { for(i=0;i<len;i++) { if(i==b[z]) { for(j=len;j>i;j--) { c[j]=c[j-1]; } c[i]=' '; len++; b[z+1]=b[z+1]+(z+1); break; } } } c[len]='\0'; printf("\n解密开始……………………………\n"); printf("解密结果为:\n"); puts(c); printf("解密结束……………………………\n"); } int function() { int choice; printf("====================================\n"); printf(" 1--加密 \n"); printf(" 2--解密 \n"); printf(" 3--退出 \n"); printf("====================================\n"); printf("请输入要选择的功能:"); scanf("%d",&choice); return choice; } int main() { int function(); int fc; printf("请输入初始明文:"); gets(s); RSA(); while(1) { fc=function(); if(fc==1) encrypt(); else if(fc==2) decrypt(); else if(fc==3) break; else printf("输入错误,请重新输入!/n"); } return 0; }
06-01
修改下面代码解密不正确问题:#include<stdlib.h> #include<stdio.h> #include<string.h> #include<math.h> #include<time.h> char s[100],*c; int n,e,d,i,C,j,k=0,len; int str[100],b[30],ming[100]; unsigned ged(unsigned a,unsigned b) { if(a%b==0) return b; else return ged(b,a%b); } void Egcd(int a,int b,int&x,int &y) { if(b==0||a==0) { x=1; y=0; return; } if(a<b) { Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; } else { Egcd(a%b,b,x,y); y=(int)(a*x-1)/b; } } void RSA() { int p,q,N,Y; printf("请输入素数p和q:"); scanf("%d%d",&p,&q); n=p*q; N=(p-1)*(q-1); srand((unsigned)time(NULL)); while(1) { e=rand()%N; if(e==0) continue; if(ged(N,e)==1) { break; } } Egcd(e,N,d,Y); } void encrypt() { len=strlen(s); for(i=0;i<len;i++) { ming[i]=s[i]; } printf("\n"); printf("加密开始………………………………\n"); for(i=0;i<len;i++) { C=1; for(int j=0;j<e;j++) { C=(C*(s[i]-97))%n; } str[i]=C; } printf("加密结果为:\n"); for(int i=0;i<len;i++) printf("%d",s[i]); printf("\n加密结束………………………………\n"); } void decrypt() { c=(char*)malloc(len*sizeof(int)); for(i=0;i<len;i++) { C=1; for(int j=0;j<d;j++) { C=(C*(str[i]))%n; } c[i]=C+97; } c[i]='\0'; for(int z=0;z<k;z++) { for(i=0;i<len;i++) { if(i==b[z]) { for(j=len;j>i;j--) { c[j]=c[j-1]; } c[i]=' '; len++; b[z+1]=b[z+1]+(z+1); break; } } } c[len]='\0'; printf("\n解密开始……………………………\n"); printf("解密结果为:\n"); puts(c); printf("解密结束……………………………\n"); } int function() { int choice; printf("====================================\n"); printf(" 1--加密 \n"); printf(" 2--解密 \n"); printf(" 3--退出 \n"); printf("====================================\n"); printf("请输入要选择的功能:"); scanf("%d",&choice); return choice; } int main() { int function(); int fc; printf("请输入初始明文:"); gets(s); RSA(); while(1) { fc=function(); if(fc==1) encrypt(); else if(fc==2) decrypt(); else if(fc==3) break; else printf("输入错误,请重新输入!/n"); } return 0; }
06-01
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值