评论

收藏

[R语言] 螺旋方阵 数学黑洞 数值分解

编程语言 编程语言 发布于:2021-07-31 13:13 | 阅读数:190 | 评论:0

螺旋方阵
Problem Description
n×n的螺旋方阵当n=5和n=3时分别是如下的形式
请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。
Input
输入第一行为整数m(0<m<10),代表有m组输入;
接下来是m行数据,每行输入一个n(0<n<11)。
Output
按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以’\t’分隔)
两个输出方阵之间输出一个空行。
Sample Input
14
Sample Output
1 2 3 412 13 14 511 16 15 610 9 8 7
#include<stdio.h>
int a[20][20];
void f(int left,int right,int up,int down,int V)
{
  int i ,j ,k ,l;
  if(left<=right)
  {
    for(i = left;i<=right;i++)
    a[up][i] = V++;
    for(j = up+1;j<=down;j++)
    a[j][right] = V++;
    for(k = right-1;k>=left;k--)
     a[down][k] = V++;
    for(l = down-1;l>up;l--)
    a[l][left] = V++;
    f(left+1,right-1,up+1,down-1,V);
  }
}
int main()
{
  int n,m,i,j;
  scanf("%d",&m);
  while(m--)
  {
    scanf("%d",&n);
    f(1,n,1,n,1);
    for(i = 1;i<=n;i++)
    {
      for(j = 1;j<n;j++)
      printf("%d\t",a[i][j]);
      printf("%d\n",a[i][j]);
    }
    printf("\n");
  }
  return 0;
}
Problem Description
任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是自然数。反复进行,直到差是一个神秘数6174(数学黑洞)结束。
Input
输入数据有多组,每组占一行,每行包含一个4位自然数N。输入文件直到EOF为止!
Output
对每组输入,输出有2行。第一行是所有的差,以空格分隔,最后一个数后也有空格;第二行是差的个数。
Sample Input
100015003000
Sample Output
999 8991 8082 8532 617455085 7992 7173 6354 3087 8352 617472997 7173 6354 3087 8352 61746
#include <stdio.h>
#include <stdlib.h>
int cnt;
void f(int n)
{
  int a[5] = {0}, i, j,temp;
  for(i = 0; i < 4; i++)
  {
    a[i] = n%10;
    n /= 10;
  }
  for( i = 0; i < 3; i++)
  {
    for(j = 0; j < 3-i; j++)
    {
      if(a[j] > a[j+1])
      {
        temp  =a[j];
        a[j] = a[j+1];
        a[j+1] = temp;
      }
    }
  }
  int max = 0, min = 0;
  int d = 10;
  for( i = 0; i < 4; i++)
  {
    max = max*d+a[3-i];
    min = min*d+a[i];
  }
  int poor = max - min;
  if(poor == 6174)
  {
    cnt++;
    printf("%d \n", poor);
    printf("%d\n", cnt);
  }
  else
  {
    printf("%d ", poor);
    cnt++;
    f(poor);
  }
}
int main()
{
  int n;
  while(scanf("%d", &n)!=EOF)
  {
    cnt = 0;
    f(n);
  }
  return 0;
}
数值分解
Problem Description
对一个自然数N ( 1 <= N <= 50 ) ,N可以分解成若干个数字(数字可以是1,2,3,….,9)之和,问题是如何分解能使这些数字的乘积最大。
Input
输入数据有多组,每组占一行,每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止!
Output
对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。
Sample Input
202428
Sample Output
3 3 3 3 3 3 27 14583 3 3 3 3 3 3 38 6561 3 3 3 3 3 3 3 3 49 26244
#include<stdio.h>
int main()
{
  int mui;
  int num, count;
  while(scanf("%d",&num)!=EOF)
  {
    mui = 1;
    count = 0;
    while(num > 4)
    {
      num = num - 3;
      printf("3 ");
      count ++;
      mui = mui * 3;
    }
    if (num <= 4) count ++;
    printf("%d \n",num);
    printf("%d %d\n",count, mui * num);
  }
  return 0;
}

关注下面的标签,发现更多相似文章