(1)整数 N 模 m 的乘法逆 t
要求:输入整数 N 和 m,求出 t,若 t 不存在,给出信息。
提示:这三个数满足:N*t%m=1,使用穷举法。
例如:当 N 为 11,m 为 26 时,由于(11×19)%26=1,所以 11 模 26 的乘法逆为
19。
#include<stdio.h>
void main()
{
int N,m,t;
long i;
scanf(“%d”,&N); /*输入 N 的值*/
scanf(“%d”,&m); /*输入 m 的值*/
i=(N>m?1:(m+1)/N);
while(!(N*i%m==1))
{
if(i==N*m)
{
i=65535;
break;
}
i++;}
t=i;
if(i==65535)
printf(“t is not exited.”);
else
printf(“%d”,t);
/*如果 i=1,则输出 t,否则,一直运行,i 累加到 65535.i=65535,则输出 t 不存在*/
}
(2)统计字母个数
要求:输入一段英文字母,统计各个字母的个数,并按个数从大到小排序输出。
提示:字母大小写等价。输出格式为:字母:个数。
#include<stdio.h>
#include <string.h>
void main()
{
int i,j,t; /*定义两个字符数组*/
char a[80],b[26]; /*定义几个整形变量*/
int c[26];
char e;
printf("Please enter the letters:");