大整数乘法和除法

来源:互联网 发布:c语言判断数字大小 编辑:程序博客网 时间:2024/04/30 19:29
#include "stdio.h"char ch[500+4];int ch2[500+4];//大整数的除法int div (int num) {int i;int t = 0;int index = 0;int flag = 0;int size = strlen (ch);for (i = 0;i < size;i++) {t = t * 10  + (ch[i] - '0');if (t < num) {if (flag) {ch2[index++] = 0;}continue;}flag = 1;ch2[index++] = t / num;t = t % num;}return t;//t是余数}int main () {int i;int n;int t;scanf ("%d",&n);for (i = 0;i < n;i++) {scanf ("%s",ch);t = div (3);if (t) {printf ("No");}else {printf ("Yes");}t = div (11);if (t) {printf (" No");}else {printf (" Yes");}printf ("\n");}return 0;}
#include "stdio.h"#define MAX 3000+5int result[MAX];int main () {int n;int i;int j;int carry = 0;int t;scanf ("%d",&n);memset (result,0,sizeof(result));result[0] = 1;for (i = 2;i <= n;i++) {//乘上ifor (j = 0;j < MAX;j++ ) {t = i * result[j] + carry;result[j] = t % 10;carry = t / 10;}}j = MAX - 1;while (!result[j]) {j--;}for (i = j;i >=0;i--) {printf ("%d",result[i]);}printf ("\n");return 0;}


原创粉丝点击