NOIP2006 普及组第1轮初赛四．完善程序

dllglvzhenfeng

于 2023-06-13 09:00:00 发布

阅读量259

点赞数

分类专栏：小学生C++趣味编程 CSP-J CSP-S NOI初赛 CSP-J CSP-S NOIP历年真题文章标签： c++ 算法信息学奥赛初赛人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/131100410

版权

小学生C++趣味编程同时被 3 个专栏收录

1031 篇文章 168 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 34 订阅

订阅专栏

CSP-J CSP-S NOI初赛

291 篇文章 61 订阅

订阅专栏

四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)

1．（全排列）

下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列（不一定按升序输出）。

例如，输入3，则应该输出（每行输出5个排列）：

123 132 213 231 321

312

程序：

/*
NOIP2006普及组初赛4.1--全排列
*/
#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
using namespace std;
int n,a[10];
int x=0;
void perm(int k)
{
	cout<<"k0="<<k<<endl;
	int j,p,t;
	if(k==n) //①
	{
		x++;
		for(p=1;p<=n;p++)
		{
			cout<<setw(1)<<a[p];
		}
		cout<<" ";
		if(x%5==0)  //②
		{
			cout<<endl;
		}
		return;
	}
	for(j=k;j<=n;j++)
	{
		
		t=a[k];
		a[k]=a[j];
		a[j]=t;
		
		perm(k+1);//③
		t=a[k];
		a[k]=a[j];a[j]=t;//④
	}
}
int main()
{
	int i;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a[i]=i;
	}
	
	perm(1);//⑤
	
	return 0;
}

NOIP2006普及组初赛4.2

2. 由键盘输入一个奇数 P (P<100,000,000)，
其个位数字不是 5，求一个整数 S，
使 P×S =1111...1 ( 在给定的条件下，解 S 必存在)。
要求在屏幕上依次输出以下结果:
（1）S 的全部数字。除最后一行外，每行输出 50 位数字。
（2）乘积的数字位数。

例1：输入p=13，由于13*8547=111111，
则应输出
（1）8547，
（2）6

例2输入p=147，则输出结果应为
（1）755857898715041572184429327286470143613
（2）42，即等式的右端有42个1。

程序：

#include <iostream.h> 
#include <iomanip.h> 
void main() 
{
	long p,a,b,c,t,n; 
	while (1) 
    { 
		cout <<"输入 p, 最后一位为 1 或 3 或 7 或 9:"<<endl; 
      	cin >>p; 
      	if ((p%2!=0)&&(p%5!=0))  // 如果输入的数符合要求，结束循环 
              ⑥   ; 
	}
   	a=0; n=0; 
   	while (a<p)   
	{	a=a*10+1; 
		n++;         // 变量a存放部分右端项，n为右端项的位数  
    } 
   	t=0; 
   	do 
    {
		b=a/p;   
    	cout <<setw(1)<<b; 
    	t++; 
     	if (   ⑦   ) 
        	cout <<endl; 
       	c=   ⑧   ;  
		a=   ⑨   ; 
		n++; 
    } while (c>0); 
   	cout<<endl<<"n="<<   ⑩   <<endl; 
} 
/*
答案：
（1）、break
（2）、t%50==0
（3）、a-p*b(或a-b*p) 
（4）、c*10+1
（5）、--n 
*/