7-1 求符合给定条件的整数集
给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式:
输入在一行中给出A。
输出格式:
输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。
输入样例:
2
输出样例:
234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543
代码段:
int main()
{
int a,x,y,z;
scanf("%d", &a);
int count = 0;
for (x=a;x<a+4;x++){
for (y=a;y<a+4;y++){
for (z=a;z<a+4;z++){
if (x!=y && x!=z && y!=z) {
printf("%d%d%d", x, y, z);
count++;
if ( count%6==0 ) {
printf("\n");
} else {
printf(" ");
}
}
}
}
}
return 0;
}
7-2 求特殊方程的正整数解
本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。
输入格式:
输入在一行中给出正整数N(≤10000)。
输出格式:
输出方程X2+Y2=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution
。
输入样例1:
884
输出样例1:
10 28
20 22
输入样例2:
11
输出样例2:
No Solution
代码段:
#include <stdio.h>
#include <math.h>
int main()
{
int x=0,y=0,n,count=0;
scanf("%d",&n);
for(y=sqrt(n);y>=0;y--)
{
for(x=1;x<=y;x++)
{
if(x*x+y*y==n)
{
printf("%d %d\n",x,y);
count++;
}
}
}
if(count==0)
printf("No Solution");
}
7-3 幸运彩票
彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
输入格式:
输入在第一行中给出一个正整数 N(≤ 100)。随后 N 行,每行给出一张彩票的 6 位数字。
输出格式:
对每张彩票,如果它是幸运的,就在一行中输出 You are lucky!
;否则输出 Wish you good luck.
。
输入样例:
2
233008
123456
输出样例:
You are lucky!
Wish you good luck.
代码段:
#include <stdio.h>
int main()
{
int a,b,n1,n2,temp,c1,c2,d1,d2,e1,e2,f1,f2;
scanf("%d\n",&n1);
int i;
for(i=1;i<=n1;i++)
{
scanf("%d\n",&temp);
a=temp/1000;
b=temp%1000;
c1=a/100;
d1=a/10-c1*10;
e1=a%10;
c2=b/100;
d2=b/10-c2*10;
e2=b%10;
f1=c1+d1+e1;
f2=c2+d2+e2;
if(f1==f2)
printf("You are lucky!\n");
else printf("Wish you good luck.\n");
}
}
7-4 求n以内最大的k个素数以及它们的和
本题要求计算并输出不超过n的最大的k个素数以及它们的和。
输入格式:
输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。
输出格式:
在一行中按下列格式输出:
素数1+素数2+…+素数k=总和值
其中素数按递减顺序输出。若n以内不够k个素数,则按实际个数输出。
输入样例1:
1000 10
输出样例1:
997+991+983+977+971+967+953+947+941+937=9664
输入样例2:
12 6
输出样例2:
11+7+5+3+2=28
代码段:
#include<stdio.h>
int main(){
int n,k;
int x;
int sum=0;
int isPrime;
int ret=0;
int tmp;
scanf("%d %d",&n,&k);
for(x=n;x>1&&ret<k;x--){
isPrime=1;
for(int i=2;i<x;i++){
if(x%i==0){
isPrime=0;
break;
}
}
if(isPrime){
printf("%d",x);
sum+=x;
ret++;
if(ret!=k&&x!=2){
printf("+");
}
}
}
printf("=%d\n",sum);
return 0;
}
7-5 Wifi密码
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。
输入格式:
输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行按照 编号-答案
的格式给出一道题的 4 个选项,T
表示正确选项,F
表示错误选项。选项间用空格分隔。
输出格式:
在一行中输出 wifi 密码。
输入样例:
8
A-T B-F C-F D-F
C-T B-F A-F D-F
A-F D-F C-F B-T
B-T A-F C-F D-F
B-F D-T A-F C-F
A-T C-F B-F D-F
D-T B-F C-F A-F
C-T A-F B-F D-F
输出样例:
13224143
代码段:
#include <stdio.h>
int main()
{
int n,temp;
char a,b,c,d,e,f,g,h;
scanf("%d\n",&n);
for(int i=1;i<=n;i++)
{
scanf("%c-%c %c-%c %c-%c %c-%c\n",&a,&b,&c,&d,&e,&f,&g,&h);
if(b=='T')
if(a=='A')
temp=1;
else if(a=='B')
temp=2;
else if(a=='C')
temp=3;
else if(a=='D')
temp=4;
if(d=='T')
if(c=='A')
temp=1;
else if(c=='B')
temp=2;
else if(c=='C')
temp=3;
else if(c=='D')
temp=4;
if(f=='T')
if(e=='A')
temp=1;
else if(e=='B')
temp=2;
else if(e=='C')
temp=3;
else if(e=='D')
temp=4;
if(h=='T')
if(g=='A')
temp=1;
else if(g=='B')
temp=2;
else if(g=='C')
temp=3;
else if(g=='D')
temp=4;
printf("%d",temp);
}
}
7-6 分解质因数 (4.6)
输入一个整数n(2≤n≤10000),对其分解质因数。
输入格式:
输入正整数n(2≤n≤10000)。
输出格式:
输出整数=各分解质因数的乘积
输入样例:
120
输出样例:
120=2*2*2*3*5
输入样例:
3
输出样例:
3=3
代码段:
#include <stdio.h>
int main()
{
int n,a[100],j=0,i,m;
scanf("%d",&n);
m=n;
while(n>2)
{
for(i=1;i<=n;i++)
{
if(n%i==0)
{
n=n/i;
a[j]=i;
j++;
i=1;
}
}
}
printf("%d=",m);
for(i=1;i<j-1;i++)
{
printf("%d*",a[i]);
}
printf("%d",a[j-1]);
}
7-7 打印菱形图案
本题要求编写程序,打印一个高度为n的、由“*”组成的正菱形图案。
输入格式:
输入在一行中给出一个正的奇数n。
输出格式:
输出由n行星号“*”组成的菱形,如样例所示。每个星号后跟一个空格。
输入样例:
7
输出样例:
*
* * *
* * * * *
* * * * * * *
* * * * *
* * *
*
代码段:
#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
if(n%2!=0){
for(int i=1;i<=n/2+1;i++){
for(int j=1;j<=(n+1)/2-i;j++){
printf(" ");
}
for(int m=1;m<=2*i-1;m++){
printf("* ");
}
printf("\n");
}
for(int l=1;l<=n/2;l++){
for(int z=1;z<=l;z++){
printf(" ");
}
for(int k=1;k<=n-2*l;k++){
printf("* ");
}
printf("\n");
}
}
return 0;
}