c语言 与7无关的数 急

Posted 2023-04-15

Description
一个正整数,如果它能被7整除,或者它的十进制表示中某位数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)的与7无关的正整数的平方和.
Input
输入为一行,正整数n,(n<100)。
Output
输出小于等于n的与7无关的正整数的平方和
Sample Input
21
Sample Output
2336

#include<stdio.h>
int main()

int n,i,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)

if(n%7==0)continue;
if((n%10==7)||(n/10==7))continue;
sum+=i*i;

printf("%d\n",sum);
return 0;


请问哪里错了??

参考技术A #include<stdio.h>
int main()

int n,i,sum=0;

while(1) //这里最好加上对于n的判断

printf("Plaese Input: ");
scanf("%d",&n);

if(n>0&&n<100) break;
else printf("Error Input!\n");


for(i=1;i<=n;i++)

if(i%7==0)continue; //这里用i，不是n！！！！！！！
if((i%10==7)||(n/10==7))continue;//这里用i，不是n！！！！！！！
sum+=i*i;

printf("%d\n",sum);
return 0;
本回答被提问者采纳 参考技术B #include<stdio.h>
bool real(__int64 n)

if(n%7==0)return false;
while(n)

if(n%10==7)
return false;
n=n/10;

return true;

int main()

__int64 i,sum,n,t;
scanf("%I64d",&t);
while(t--)

sum=0;
scanf("%I64d",&n);
for(i=1;i<=n;i++)
if(real(i))
sum+=i*i;
printf("%I64d\n",sum);

参考技术C sum+=i*i;改为sum+=(i-1)*(i-1);

C语言数字全排列的问题（急！！）求C代码和算法

【问题描述】输入整数N( 1 <= N <= 10 )，生成从1~N所有整数的全排列。
【输入形式】输入整数N。
【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。具体格式见输出样例。
【样例输入1】1
【样例输出1】1
【样例说明1】输入整数N=1，其全排列只有一种。
【样例输入2】3
【样例输出2】
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
【样例说明2】输入整数N=3，要求整数1、2、3的所有全排列, 共有N!=6行。且先输出1开头的所有排列数，再输出2开头的所有排列数，最后输出3开头的所有排列数。在以1开头的所有全排列中同样遵循此原则。
【样例输入3】10
【样例输出3】
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 10 9
1 2 3 4 5 6 7 9 8 10
1 2 3 4 5 6 7 9 10 8
1 2 3 4 5 6 7 10 8 9
1 2 3 4 5 6 7 10 9 8
1 2 3 4 5 6 8 7 9 10
1 2 3 4 5 6 8 7 10 9
1 2 3 4 5 6 8 9 7 10
1 2 3 4 5 6 8 9 10 7
……………………
【样例说明3】输入整数N=10，要求整数1、2、3、……、10的所有全排列。上例显示了输出的前10行。
【运行时限】要求每次运行时间限制在20秒之内。超出该时间则认为程序错误。提示：当N增大时，运行时间将急剧增加。在编程时要注意尽量优化算法，提高运行效率。
【评分标准】该题要求输出若干行整数。如果你的程序计算的结果和标准答案完全一致，则该测试点得10分，否则该测试点得分为0。

参考技术A #include <stdio.h>
#include <string.h>

char string[]="123456789a";
int used[10]=0;
char output[10];
int length;

void Fun(int d)

int i;

for(i=0;i<=length;i++)

if(!used[i])

used[i]=1;
output[d]=string[i];
if(d==length)

for(d=0;d<length;d++)

if(output[d]=='a')
printf("10 ");
else printf("%c ",output[d]);

if(output[length]=='a')
printf("10\n");
else
printf("%c\n",output[length]);

else
Fun(d+1);
used[i]=0;




int main()

int n;
scanf("%d",&n);

string[n]=0;
length=strlen(string)-1;

Fun(0);

return 0;
本回答被提问者采纳 参考技术B #include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int result[100];
int deep;
bool visited[100];
void dfs(int m,int cur)

result[cur]=m;
if(cur==deep)

for(int i=1;i<=deep;i++)

cout<<result[i]<<" ";

cout<<endl;
return ;

cur++;
for(int i=1;i<=deep;i++)

if(visited[i]==false)

visited[i]=true;
dfs(i,cur);
visited[i]=false;



int main()

freopen("456.txt","w",stdout);
cin>>deep;
memset(visited,0,sizeof(visited));
for(int i=1;i<=deep;i++)

visited[i]=true;
dfs(i,1);
visited[i]=false;

return 0;