XTU OJ best回文数

最新推荐文章于 2024-08-16 21:54:14 发布

D'artagnann

最新推荐文章于 2024-08-16 21:54:14 发布

阅读量155

点赞数

分类专栏：湘大oj 文章标签： c语言

本文链接：https://blog.csdn.net/qq_60755126/article/details/121750614

版权

湘大oj 专栏收录该内容

62 篇文章 17 订阅

订阅专栏

#include<stdio.h>
int main()
{
   int k;
   scanf("%d",&k);
   while(k--){
       int n,i,j,k,cnt,flag=0;
       scanf("%d",&n);
       if(n%11!=0) {
           printf("0\n");
       }
       else{
           cnt=n/11;
           for(i=0;i<=cnt;i++){
               for(j=0;j*91<=cnt;j++){
                   for(k=0;k*101<=cnt;k++){
                       if(i+j*91+k*101==cnt)
                           {
                           flag=1;
                           break;
                       }
                   }
                   if(flag==1)   break;
               }
               if(flag==1)   break;
           }
           if(flag==1)   printf("%d\n",i+j+k);
           else printf("0\n");
       }
   }
   return 0;
}